論文の概要: Tailoring Fault-Tolerance to Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2404.11953v1
- Date: Thu, 18 Apr 2024 07:15:15 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-19 13:01:02.051538
- Title: Tailoring Fault-Tolerance to Quantum Algorithms
- Title（参考訳）: 量子アルゴリズムに対する耐故障性の評価
- Authors: Zhuangzhuang Chen, Narayanan Rengaswamy,
- Abstract要約: 我々はクリフォード・トロッター回路の物理実現を合成する解とスティッチのアルゴリズムを開発した。
フラグガジェットを用いてこれらの回路の耐故障性を実現し,オーバーヘッドを最小限に抑える。
- 参考スコア（独自算出の注目度）: 3.836669717540222
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The standard approach to universal fault-tolerant quantum computing is to develop a general purpose quantum error correction mechanism that can implement a universal set of logical gates fault-tolerantly. Given such a scheme, any quantum algorithm can be realized fault-tolerantly by composing the relevant logical gates from this set. However, we know that quantum computers provide a significant quantum advantage only for specific quantum algorithms. Hence, a universal quantum computer can likely gain from compiling such specific algorithms using tailored quantum error correction schemes. In this work, we take the first steps towards such algorithm-tailored quantum fault-tolerance. We consider Trotter circuits in quantum simulation, which is an important application of quantum computing. We develop a solve-and-stitch algorithm to systematically synthesize physical realizations of Clifford Trotter circuits on the well-known $[\![ n,n-2,2 ]\!]$ error-detecting code family. Our analysis shows that this family implements Trotter circuits with optimal depth, thereby serving as an illuminating example of tailored quantum error correction. We achieve fault-tolerance for these circuits using flag gadgets, which add minimal overhead. The solve-and-stitch algorithm has the potential to scale beyond this specific example and hence provide a principled approach to tailored fault-tolerance in quantum computing.
- Abstract（参考訳）: 普遍的フォールトトレラント量子コンピューティングの標準的なアプローチは、論理ゲートの普遍的集合をフォールトトレラント的に実装できる汎用的な量子エラー補正機構を開発することである。
このようなスキームが与えられた場合、任意の量子アルゴリズムは、この集合から関連する論理ゲートを構成することで、フォールトトレラントに実現できる。
しかし、量子コンピュータは特定の量子アルゴリズムに対してのみ有意義な量子優位性を提供する。
したがって、普遍的な量子コンピュータは、調整された量子エラー補正スキームを使用して、そのような特定のアルゴリズムをコンパイルすることで得られる可能性がある。
本研究では,このようなアルゴリズムによる量子フォールトトレランスに向けた第一歩を踏み出す。
本稿では,量子シミュレーションにおけるトロッター回路について考察する。
クラフォード・トロッター回路の物理実現をよく知られた$[\!
[n,n-2,2 ]\!
エラー検出コードファミリ。
解析の結果,この回路は最適深度でトロッター回路を実装しており,量子誤差補正の照明例として機能していることがわかった。
フラグガジェットを用いてこれらの回路の耐故障性を実現し,オーバーヘッドを最小限に抑える。
解とスティッチのアルゴリズムは、この特定の例を超えてスケールする可能性があり、従って量子コンピューティングにおける調整されたフォールトトレランスに対する原則化されたアプローチを提供する。
関連論文リスト
- Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence [6.769315201275599]
量子コンピューティングソリューションは、委譲されたコンピューティングを通じて、ますます商用環境にデプロイされている。
最も重要な問題の1つは、量子実装の秘密性とプロプライエタリ性を保証することである。
汎用不特定性難読化(iO)と機能暗号化スキームの提案以来、iOは一見汎用的な暗号プリミティブとして登場してきた。
論文 参考訳（メタデータ） (2024-11-19T07:37:24Z) - Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code [0.0]
完全なフォールトトレランスを達成する多くの現在の量子誤り訂正符号は、論理量子ビットと物理量子ビットの比率が低く、大きなオーバーヘッドがある。
我々は,[n,n-2,2]]量子誤り検出符号の構成を,単一故障ゲートから任意の誤りを検出する中間点として提案する。
論文 参考訳（メタデータ） (2024-08-27T07:25:36Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳（メタデータ） (2023-03-02T18:08:08Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Automated error correction in superdense coding, with implementation on
superconducting quantum computer [0.28675177318965034]
本稿では,制限された量子状態に対して完全な保護を提供するタスク固有誤差補正手法を提案する。
具体的には, n-qubit 一般化ベル状態を用いたスーパーデンス符号化アルゴリズムにおいて, 自動誤り訂正を行う。
我々は, 7-qubit 超伝導 IBM 量子コンピュータと27-qubit 量子シミュレータ上で, ノイズの存在下での3種類の超高密度符号化アルゴリズムに対して, 自動誤り訂正手法を実験的に実現した。
論文 参考訳（メタデータ） (2022-10-27T04:02:13Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳（メタデータ） (2022-09-08T17:55:30Z) - Establishing trust in quantum computations [0.0]
本稿では, 量子コンピュータがアルゴリズムを実行できる忠実度を計測する手法を提案する。
提案手法は,アルゴリズムの量子回路を,効率よく成功率を計測できる密接な関連回路の集合に変換する。
論文 参考訳（メタデータ） (2022-04-15T17:44:30Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳（メタデータ） (2021-12-27T21:15:35Z) - Efficient realization of quantum algorithms with qudits [0.70224924046445]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。
特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
論文 参考訳（メタデータ） (2021-11-08T11:09:37Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳（メタデータ） (2021-05-27T23:29:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。