論文の概要: Improved amplitude amplification strategies for the quantum simulation of classical transport problems
- arxiv url: http://arxiv.org/abs/2502.18283v1
- Date: Tue, 25 Feb 2025 15:17:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-26 15:21:59.575470
- Title: Improved amplitude amplification strategies for the quantum simulation of classical transport problems
- Title(参考訳): 古典的輸送問題の量子シミュレーションのための振幅増幅法の改良
- Authors: Alessandro Andrea Zecchi, Claudio Sanavio, Simona Perotto, Sauro Succi,
- Abstract要約: 非単体力学に適用した場合の振幅増幅は、量子状態の歪みと、量子更新における付随する誤差につながることを示す。
また,改良された成功確率を確保しつつ,歪み誤差の軽減を支援する増幅戦略を提案する。
- 参考スコア(独自算出の注目度): 41.94295877935867
- License:
- Abstract: The quantum simulation of classical fluids often involves the use of probabilistic algorithms that encode the result of the dynamics in the form of the amplitude of the selected quantum state. In most cases, however, the amplitude probability is too low to allow an efficient use of these algorithms, thereby hindering the practical viability of the quantum simulation. The oblivious amplitude amplification algorithm is often presented as a solution to this problem, but to no avail for most classical problems, since its applicability is limited to unitary dynamics. In this paper, we show analytically that oblivious amplitude amplification when applied to non-unitary dynamics leads to a distortion of the quantum state and to an accompanying error in the quantum update. We provide an analytical upper bound of such error as a function of the degree of non-unitarity of the dynamics and we test it against a quantum simulation of an advection-diffusion-reaction equation, a transport problem of major relevance in science and engineering. Finally, we also propose an amplification strategy that helps mitigate the distortion error, while still securing an enhanced success probability.
- Abstract(参考訳): 古典流体の量子シミュレーションはしばしば、選択された量子状態の振幅の形で力学の結果を符号化する確率論的アルゴリズムを使用する。
しかし、ほとんどの場合、振幅確率は低すぎてこれらのアルゴリズムを効率的に利用することができず、量子シミュレーションの実用性を妨げる。
暗黙の振幅増幅アルゴリズムは、この問題の解法としてしばしば示されるが、その適用性はユニタリ力学に限られているため、ほとんどの古典的な問題には有効ではない。
本稿では,非単体力学に適用した場合の振幅増幅が量子状態の歪みと付随する誤差をもたらすことを解析的に示す。
本研究では, 力学の非ユニタリティの度合いの関数としてのそのような誤差を解析的に上界として, 吸着拡散反応方程式の量子シミュレーション, 科学・工学における大きな関係の輸送問題に対して検証する。
最後に,歪み誤差の軽減に役立ちながら,精度の向上を図りつつ,増幅戦略を提案する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Potential quantum advantage for simulation of fluid dynamics [1.4046104514367475]
我々は,量子コンピューティングを用いて乱流を制御したナビエ・ストークス方程式をシミュレートするために,潜在的な量子指数的高速化を実現することができることを示す。
この研究は、非線形多スケール輸送現象をシミュレートする指数的な量子優位性が存在することを示唆している。
論文 参考訳(メタデータ) (2023-03-29T09:14:55Z) - Quantum-limited amplification without instability [0.0]
量子制限された大利得増幅を動的不安定性に近づかなくても達成できる代替の一般戦略を考える。
我々は、伝送において理想的な単一モードのスキューズ操作を実現するための、特定の実現に焦点を当てる。
論文 参考訳(メタデータ) (2022-07-29T18:12:58Z) - Entanglement entropy scaling of noisy random quantum circuits in two
dimensions [8.501065978448919]
誤差補正のないノイズの多い量子デバイスは 古典的コンピュータよりも 量子的に有利だ
この研究では、ランダム量子回路は、関連する2次元アーキテクチャの実験において、非偏極ノイズでシミュレートされる。
論文 参考訳(メタデータ) (2022-05-27T14:22:28Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum algorithm for credit valuation adjustments [0.0]
このようなユースケースの特定の1つ、クレジットバリュエーション調整(CVA)に注目し、実用的なインスタンスに対する量子優位性に向けた機会と課題を特定する。
振幅増幅のリソース要件を最小化するために、近年開発された量子振幅推定のベイズ変量を採用する。
古典モンテカルロシミュレーションによるコンクリートCVAインスタンスの量子スピードアップの予測を数値解析により評価する。
論文 参考訳(メタデータ) (2021-05-25T17:11:20Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - The role of boundary conditions in quantum computations of scattering
observables [58.720142291102135]
量子コンピューティングは、量子色力学のような強い相互作用する場の理論を物理的時間進化でシミュレートする機会を与えるかもしれない。
現在の計算と同様に、量子計算戦略は依然として有限のシステムサイズに制限を必要とする。
我々は、ミンコフスキー符号量1+1ドルの体積効果を定量化し、これらが体系的不確実性の重要な源であることを示す。
論文 参考訳(メタデータ) (2020-07-01T17:43:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。