論文の概要: The Impact of Logical Errors on Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2111.03733v3
- Date: Mon, 11 Dec 2023 18:01:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-13 03:57:23.988261
- Title: The Impact of Logical Errors on Quantum Algorithms
- Title(参考訳): 量子アルゴリズムにおける論理誤差の影響
- Authors: Omer Subasi and Sriram Krishnamoorthy
- Abstract要約: 論理量子ビットとゲートエラーに対する6つの正準量子アルゴリズムの固有のレジリエンスを評価した。
研究された量子アルゴリズムのレジリエンスは、量子ビットの数とアルゴリズムの回路深さがパウリとZ回転誤差の両方で増加するにつれて減少する。
- 参考スコア(独自算出の注目度): 0.899910652271871
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: In this work, we explore the impact of logical stochastic Pauli and coherent
Z-rotation errors on quantum algorithms. We evaluate six canonical quantum
algorithms' intrinsic resilience to the logical qubit and gate errors by
performing the Monte Carlo simulations guided by the quantum jump formalism.
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 both Pauli and Z-rotation errors. Our results also suggest that
the algorithms split into two different groups in terms of algorithmic
resilience. The evolution of Hamiltonian, Simon and the quantum phase
estimation algorithms are less resilient to logical errors than Grover's
search, Deutsch-Jozsa and Bernstein-Vazirani algorithms.
- Abstract(参考訳): 本研究では,論理確率パウリとコヒーレントZ回転誤差が量子アルゴリズムに与える影響について検討する。
量子ジャンプ形式に導かれたモンテカルロシミュレーションを行い,6つの正準量子アルゴリズムの論理量子ビットとゲートエラーに対する固有レジリエンスを評価する。
その結果、量子ビット数とアルゴリズム回路の深さがポーリとz回転誤差の両方で増加するにつれて、量子アルゴリズムのレジリエンスが低下することが示唆された。
また,アルゴリズムのレジリエンスに関して,アルゴリズムは2つのグループに分かれていることも示唆した。
ハミルトニアン、サイモンおよび量子位相推定アルゴリズムの進化は、グローバー探索、ドイッチュ・ヨッサ、ベルンシュタイン・ヴァジランニアルゴリズムよりも論理誤差に対する回復力が低い。
関連論文リスト
- Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice [0.0]
変分量子アルゴリズム、特に変分量子固有解器の変種は最適化(CO)問題に対処するために提案されている。
ベンチマークとしてMax-Cutを用いてCO問題を解く上で,このスケーリング結果がどのような意味を持つのかを数値的に検討する。
論文 参考訳(メタデータ) (2024-08-06T09:57:34Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。
2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。
分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文 参考訳(メタデータ) (2024-05-11T03:03:14Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - 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 algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。