論文の概要: 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つのグループに分かれていることも示唆した。
ハミルトニアン、サイモンおよび量子位相推定アルゴリズムの進化は、グローバー探索、ドイッチュ・ヨッサ、ベルンシュタイン・ヴァジランニアルゴリズムよりも論理誤差に対する回復力が低い。
関連論文リスト
- On quantum learning algorithms for noisy linear problems [0.6430989240829326]
量子アルゴリズムは、量子サンプルを用いてノイズの多い線形問題を解くことに成功した。
新しい量子および古典的アルゴリズムは、以前の研究と同じ仮定で提示される。
論文 参考訳(メタデータ) (2024-04-05T07:35:06Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。
本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。
提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。