論文の概要: The cost of solving linear differential equations on a quantum computer:
fast-forwarding to explicit resource counts
- arxiv url: http://arxiv.org/abs/2309.07881v1
- Date: Thu, 14 Sep 2023 17:25:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-15 12:06:29.009516
- Title: The cost of solving linear differential equations on a quantum computer:
fast-forwarding to explicit resource counts
- Title(参考訳): 量子コンピュータ上での線形微分方程式の解法コスト : 明示的資源数への高速フォワード
- Authors: David Jennings, Matteo Lostaglio, Robert B. Lowrie, Sam Pallister,
Andrew T. Sornborger
- Abstract要約: 線形常微分方程式の量子状態への解を符号化するコストの非漸近計算を初めて提供する。
古典力学の大規模クラスの安定性がそれらの高速なフォワードを可能にすることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: How well can quantum computers simulate classical dynamical systems? There is
increasing effort in developing quantum algorithms to efficiently simulate
dynamics beyond Hamiltonian simulation, but so far exact running costs are not
known. In this work, we provide two significant contributions. First, we
provide the first non-asymptotic computation of the cost of encoding the
solution to linear ordinary differential equations into quantum states --
either the solution at a final time, or an encoding of the whole history within
a time interval. Second, we show that the stability properties of a large class
of classical dynamics can allow their fast-forwarding, making their quantum
simulation much more time-efficient. We give a broad framework to include
stability information in the complexity analysis and present examples where
this brings several orders of magnitude improvements in the query counts
compared to state-of-the-art analysis. From this point of view, quantum
Hamiltonian dynamics is a boundary case that does not allow this form of
stability-induced fast-forwarding. To illustrate our results, we find that for
homogeneous systems with negative log-norm, the query counts lie within the
curves $11900 \sqrt{T} \log(T)$ and $10300 T \log(T)$ for $T \in [10^6,
10^{15}]$ and error $\epsilon = 10^{-10}$, when outputting a history state.
- Abstract(参考訳): 量子コンピュータは古典力学系をいかにシミュレートできるか?
ハミルトンシミュレーション以外のダイナミクスを効率的にシミュレートする量子アルゴリズムの開発には努力が増えているが、今のところ正確な実行コストは分かっていない。
この作業では、2つの重要な貢献をします。
まず、線形常微分方程式の解を量子状態に符号化するコストについて、初めて非漸近計算を行う。
第2に,古典力学の大規模クラスの安定性により,その高速進行が可能となり,量子シミュレーションの時間効率が向上することを示す。
複雑性分析に安定性情報を含むための広範なフレームワークを提供し,最新分析と比較してクエリ数を数桁改善する例を示す。
この観点から、量子ハミルトニアン力学は、この安定性によって引き起こされる高速なフォワードを許さない境界ケースである。
結果を説明するために、負の対数ノルムを持つ一様系では、履歴状態を出力するとき、クエリ数は11900 \sqrt{t} \log(t)$と10300 t \log(t)$ for $t \in [10^6, 10^{15}]$とエラー$\epsilon = 10^{10}$である。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - End-to-end complexity for simulating the Schwinger model on quantum
computers [0.6834295298053009]
シュウィンガーモデルハミルトニアンのブロック符号化の効率的な実装を提案する。
エンド・ツー・エンドのアプリケーションとして、真空永続振幅を計算する。
本研究は,FTQC時代の量子コンピュータの性能予測に関する知見を提供する。
論文 参考訳(メタデータ) (2023-11-29T06:36:11Z) - Exponential quantum speedup in simulating coupled classical oscillators [1.9398245011675082]
本稿では,2n$結合発振器の古典力学に対する量子アルゴリズムを提案する。
我々のアプローチは、調和ポテンシャルに対するシュル「オーディンガー方程式」とニュートン方程式の間の写像を利用する。
提案手法は,古典的コンピュータ上での指数的高速化により,潜在的に実用的な応用を実現できることを示す。
論文 参考訳(メタデータ) (2023-03-23T03:24:03Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳(メタデータ) (2023-02-03T19:17:37Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Efficient Fully-Coherent Quantum Signal Processing Algorithms for
Real-Time Dynamics Simulation [3.3917542048743865]
量子信号処理(QSP)に基づく完全コヒーレントなシミュレーションアルゴリズムを開発する。
ハイゼンベルクモデルのスピン力学シミュレーションにこれらのアルゴリズムを適用して数値解析を行った。
論文 参考訳(メタデータ) (2021-10-21T17:56:33Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Efficient quantum algorithm for dissipative nonlinear differential
equations [1.1988695717766686]
我々は、散逸的2次2次元常微分方程式の量子アルゴリズムを開発する。
我々のアルゴリズムは複雑性$T2 qmathrmpoly(log T, log n, log 1/epsilon)/epsilon$, ここでは$T$が進化時間、$epsilon$が許容エラー、$q$が解の崩壊を測定する。
論文 参考訳(メタデータ) (2020-11-06T04:27:00Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。