論文の概要: The Impact of Logical Errors on Quantum Algorithms via Jump Formalism
- arxiv url: http://arxiv.org/abs/2111.03733v2
- Date: Tue, 9 Nov 2021 03:44:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 02:05:51.877103
- Title: The Impact of Logical Errors on Quantum Algorithms via Jump Formalism
- Title(参考訳): 跳躍形式による量子アルゴリズムにおける論理誤差の影響
- Authors: Omer Subasi and Sriram Krishnamoorthy
- Abstract要約: 我々は、量子ジャンプ形式とリンドブラッドマスター方程式の同値性について研究する。
論理パウリとコヒーレントZ回転誤差が6つの量子アルゴリズムに与える影響を評価する。
- 参考スコア(独自算出の注目度): 1.6059943948236464
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: In this paper, we first study the quantum jump formalism and its equivalence
to the Lindblad master equation in describing the evolution of open quantum
systems. Second, we evaluate the impact of logical Pauli and coherent
Z-rotation errors on six quantum algorithms and their algorithmic resilience to
these errors by performing the Monte Carlo simulations dictated by the quantum
jump method. The results suggest that the resilience of the studied quantum
algorithms decreases as the number of qubits and the depth of the algorithms'
circuits increase for single Pauli and Z-rotation errors. Moreover, when two
Pauli errors occur, the success of the algorithms becomes significantly
unlikely. As per two Z-rotations errors, the success rate of the algorithms
vanishes.
- Abstract(参考訳): 本稿では,開量子系の進化を記述する上で,まず量子ジャンプ形式とリンドブラッドマスター方程式の等価性について検討する。
次に,6つの量子アルゴリズムに対する論理的パウリとコヒーレントZ回転誤差の影響と,これらの誤差に対するアルゴリズム的レジリエンスを,量子ジャンプ法により予測されたモンテカルロシミュレーションにより評価した。
その結果、量子ビット数とアルゴリズム回路の深さが単一ポーリとz回転誤差に対して増加すると、量子アルゴリズムのレジリエンスが低下することが示唆された。
さらに、2つのパウリ誤差が発生した場合、アルゴリズムの成功は極めて低い。
2つのZ回転誤差に従って、アルゴリズムの成功率は消える。
関連論文リスト
- Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。
本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。
提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Scalable Algorithms for Power Function Calculations of quantum states in
NISQ Era [7.2223563491914]
本稿では、ランダムな量子状態のパワー関数を計算するためのスケーラブルで量子ビット効率のアルゴリズムの開発に焦点を当てる。
Hadamard test と Gate Set Tomography に基づく2つのアルゴリズムが提案されている。
論文 参考訳(メタデータ) (2023-08-28T16:08:17Z) - Error Analysis of the Variational Quantum Eigensolver Algorithm [0.18188255328029254]
変分量子固有解法(VQE)とその個々の量子サブルーチンについて検討する。
我々は,量子処理コール中に単一エラーが発生した場合,VQEアルゴリズムがすでに効果的に崩壊していることを示す。
論文 参考訳(メタデータ) (2023-01-18T02:02:30Z) - Investigation of Perturbation Theory with Variational Quantum Algorithm [0.0]
変分量子アルゴリズムは、量子コンピューティングを実装する最も有望なシステムの一つである。
本稿では、摂動理論をこれらのアルゴリズムを用いて検討し、変動量子アルゴリズムを用いて摂動理論の量子力学をシミュレートする可能性を期待する。
論文 参考訳(メタデータ) (2022-12-30T07:30:05Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Variational Quantum Algorithms for Euclidean Discrepancy and
Covariate-Balancing [0.0]
アルゴリズム的不一致理論は、集合における色の不均衡の所定の尺度を最小化する集合の二つの色付けを見つけるための効率的なアルゴリズムを求める。
我々はこれらの問題を量子イジングモデルとして捉え、変分量子アルゴリズム(VQA)が特に有用である。
論文 参考訳(メタデータ) (2021-03-16T14:13:29Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。