論文の概要: On proving the robustness of algorithms for early fault-tolerant quantum
computers
- arxiv url: http://arxiv.org/abs/2209.11322v1
- Date: Thu, 22 Sep 2022 21:28:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-25 17:39:36.683078
- Title: On proving the robustness of algorithms for early fault-tolerant quantum
computers
- Title(参考訳): 早期フォールトトレラント量子コンピュータにおけるアルゴリズムの堅牢性証明について
- Authors: Rutuja Kshirsagar, Amara Katabarwa, Peter D. Johnson
- Abstract要約: 位相推定のためのランダム化アルゴリズムを導入し,その性能を2つの単純なノイズモデルで解析する。
回路深度が約0.916倍である限り、ランダム化アルゴリズムは任意に高い確率で成功できると計算する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The hope of the quantum computing field is that quantum architectures are
able to scale up and realize fault-tolerant quantum computing. Due to
engineering challenges, such "cheap" error correction may be decades away. In
the meantime, we anticipate an era of "costly" error correction, or early
fault-tolerant quantum computing. Costly error correction might warrant
settling for error-prone quantum computations. This motivates the development
of quantum algorithms which are robust to some degree of error as well as
methods to analyze their performance in the presence of error. We introduce a
randomized algorithm for the task of phase estimation and give an analysis of
its performance under two simple noise models. In both cases the analysis leads
to a noise threshold, below which arbitrarily high accuracy can be achieved by
increasing the number of samples used in the algorithm. As an application of
this general analysis, we compute the maximum ratio of the largest circuit
depth and the dephasing scale such that performance guarantees hold. We
calculate that the randomized algorithm can succeed with arbitrarily high
probability as long as the required circuit depth is less than 0.916 times the
dephasing scale.
- Abstract(参考訳): 量子コンピューティング分野の希望は、量子アーキテクチャがスケールアップでき、フォールトトレラントな量子コンピューティングを実現することである。
エンジニアリング上の課題のため、このような"cheap"エラー訂正は数十年先になる可能性がある。
一方、我々は「コストのかかる」エラー修正の時代、あるいは早期のフォールトトレラント量子コンピューティングを予想する。
コストのかかる誤り訂正は、エラーを起こしやすい量子計算の解決を必要とするかもしれない。
これにより、ある程度の誤差にロバストな量子アルゴリズムの開発と、エラーが存在する場合にその性能を分析する方法が動機付けられる。
本稿では,位相推定のタスクに対するランダム化アルゴリズムを導入し,その性能を2つの単純な雑音モデルで解析する。
いずれの場合も、この分析はノイズしきい値につながり、アルゴリズムで使用するサンプル数を増やすことで、任意の精度を達成することができる。
この一般解析の応用として, 最大回路深度の最大比と, 性能保証が保たれるようなデファッショニングスケールを算出した。
そこで,本アルゴリズムは,回路深度の0.916倍以下であれば,任意に高い確率で実現可能であることを計算した。
関連論文リスト
- An adaptive Bayesian quantum algorithm for phase estimation [0.0]
平均絶対誤差と平均二乗誤差の最適2次スケーリングを実現するためのコヒーレンスに基づく位相推定アルゴリズムを提案する。
ノイズの存在下で、我々のアルゴリズムは理論的な下界に近づく誤差を生成する。
論文 参考訳(メタデータ) (2023-03-02T19:00:01Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Establishing trust in quantum computations [0.0]
本稿では, 量子コンピュータがアルゴリズムを実行できる忠実度を計測する手法を提案する。
提案手法は,アルゴリズムの量子回路を,効率よく成功率を計測できる密接な関連回路の集合に変換する。
論文 参考訳(メタデータ) (2022-04-15T17:44:30Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Realizing Repeated Quantum Error Correction in a Distance-Three Surface
Code [42.394110572265376]
本稿では,エラーに対する極めて高い耐性を有する表面符号を用いた量子誤り訂正法について述べる。
誤差補正サイクルにおいて、論理量子ビットの4つの基数状態の保存を実証する。
論文 参考訳(メタデータ) (2021-12-07T13:58:44Z) - Optimization and Noise Analysis of the Quantum Algorithm for Solving
One-Dimensional Poisson Equation [17.65730040410185]
一次元ポアソン方程式を解くための効率的な量子アルゴリズムを提案する。
このアルゴリズムをさらに発展させ、ノイズの多い中間スケール量子(NISQ)デバイスにおける実際の応用に近づける。
我々は、IBM Qiskitツールキットを用いて、実量子デバイスに存在する一般的なノイズがアルゴリズムに与える影響を分析する。
論文 参考訳(メタデータ) (2021-08-27T09:44:41Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Randomized compiling for scalable quantum computing on a noisy
superconducting quantum processor [0.0]
コヒーレントエラーは予測不可能な方法で量子アルゴリズムの性能を制限する。
ランダム化ベンチマークと関連するプロトコルによって測定された平均誤差率は、コヒーレントエラーの完全な影響には敏感ではない。
この結果から,現代の雑音量子プロセッサの性能を生かし,予測するためにランダム化コンパイルが利用可能であることが示唆された。
論文 参考訳(メタデータ) (2020-10-01T06:52:45Z) - Scalable evaluation of quantum-circuit error loss using Clifford
sampling [8.140947383885262]
我々は2次誤差損失と最終状態忠実度損失を用いて量子回路を特徴づける。
これらの損失関数は、クリフォード支配回路からのサンプリングにより、スケーラブルな方法で効率的に評価できることが示されている。
この結果から,中間規模量子状態における最適化型量子デバイスとアルゴリズム設計への道を開いた。
論文 参考訳(メタデータ) (2020-07-20T11:51:36Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。