論文の概要: Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
- arxiv url: http://arxiv.org/abs/2406.17653v2
- Date: Mon, 04 Aug 2025 19:01:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-06 18:18:55.470683
- Title: Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
- Title(参考訳): ユニバーサル量子計算のための低オーバヘッドトランスバースフォールトトレランス
- Authors: Hengyun Zhou, Chen Zhao, Madelyn Cain, Dolev Bluvstein, Nishad Maskara, Casey Duckering, Hong-Ye Hu, Sheng-Tao Wang, Aleksander Kubica, Mikhail D. Lukin,
- Abstract要約: 論理演算は一定回数の抽出ラウンドしか持たず、フォールトトレラントに実行可能であることを示す。
我々の研究は、量子フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空コストを1桁以上削減する可能性を持っている。
- 参考スコア(独自算出の注目度): 36.3664581543528
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, one can achieve low logical error rates. However, for many practical quantum error correcting (QEC) codes such as the surface code, due to syndrome measurement errors, standard constructions require multiple extraction rounds -- on the order of the code distance $d$ -- for fault-tolerant computation, particularly considering fault-tolerant state preparation. Here, we show that logical operations can be performed fault-tolerantly with only a constant number of extraction rounds for a broad class of QEC codes, including the surface code with magic state inputs and feed-forward, to achieve ``transversal algorithmic fault tolerance". Through the combination of transversal operations and novel strategies for correlated decoding, despite only having access to partial syndrome information, we prove that the deviation from the ideal logical measurement distribution can be made exponentially small in the distance, even if the instantaneous quantum state cannot be made close to a logical codeword due to measurement errors. We supplement this proof with circuit-level simulations in a range of relevant settings, demonstrating the fault tolerance and competitive performance of our approach. Our work sheds new light on the theory of quantum fault tolerance and has the potential to reduce the space-time cost of practical fault-tolerant quantum computation by over an order of magnitude.
- Abstract(参考訳): 有用な量子コンピュータを実現するためには、高速で信頼性の高い論理演算が不可欠である。
論理量子ビットを多くの物理量子ビットに冗長に符号化し、シンドローム測定を用いて誤りを検出し、修正することにより、低い論理誤り率を得ることができる。
しかし、表面コードのような多くの実用的な量子エラー訂正(QEC)符号では、標準的な構成では、フォールトトレラントな計算、特にフォールトトレラントな状態の準備を考慮して、コード距離$d$の順に複数の抽出ラウンドを必要とする。
そこで本研究では,魔法の状態入力とフィードフォワードを含む多種多様なQEC符号に対して,論理演算を一定数の抽出ラウンドでフォールトトレラントに行うことで,<transversal algorithmic fault tolerance>を達成可能であることを示す。
部分的シンドローム情報のみをアクセスしているにもかかわらず、超越演算と相関復号の新たな戦略を組み合わせることで、測定誤差により瞬時量子状態が論理コードワードに近づかない場合でも、理想的な論理測度分布からの偏差を指数関数的に小さくすることができることを証明した。
この証明を回路レベルシミュレーションで補足し,本手法の耐故障性と競合性能を実証する。
我々の研究は、量子フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空コストを1桁以上削減する可能性を持っている。
関連論文リスト
- Generative Decoding for Quantum Error-correcting Codes [6.964959672843989]
機械学習における生成モデリングを利用した復号化アルゴリズムを提案する。
自己回帰ニューラルネットワークを用いて、論理演算子とシンドロームの結合確率を教師なしで学習する。
提案手法は,実時間および高レートの量子誤り訂正符号をリアルタイムに復号化するための潜在的な解決策として,生成人工知能を強調している。
論文 参考訳(メタデータ) (2025-03-27T11:08:03Z) - Experimental Demonstration of Logical Magic State Distillation [62.77974948443222]
中性原子量子コンピュータ上での論理量子ビットによるマジック状態蒸留の実験的実現について述べる。
提案手法では,多くの論理量子ビット上で並列に量子演算を符号化し,実行するために動的に再構成可能なアーキテクチャを用いる。
論文 参考訳(メタデータ) (2024-12-19T18:38:46Z) - Measurement-free, scalable and fault-tolerant universal quantum computing [1.2600261666440378]
本稿では,アルゴリズム実行時の測定を必要とせず,フォールトトレラントな普遍量子コンピューティングのための完全なツールボックスを提案する。
我々は、2Dと3Dのカラーコード間で符号化情報を転送するための新しいフォールトトレラントで計測不要なプロトコルを開発した。
我々の測定不要なアプローチは、最先端の量子プロセッサ上での普遍量子コンピューティングのための実用的でスケーラブルな経路を提供する。
論文 参考訳(メタデータ) (2024-10-17T14:04:14Z) - Accelerating Error Correction Code Transformers [56.75773430667148]
本稿では,トランスを用いたデコーダの高速化手法を提案する。
最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
論文 参考訳(メタデータ) (2024-10-08T11:07:55Z) - Low-overhead fault-tolerant quantum computation by gauging logical operators [0.7673339435080445]
近年の進歩により、少ない接続要件と一定量子ビットオーバーヘッドを持つ量子エラー訂正符号が明らかになった。
フォールトトレラントな論理測度の既存のスキームは、常に低量子ビットオーバーヘッドを達成するとは限らない。
本稿では、量子誤り訂正符号において、論理演算子を対称性として扱い、それをゲージすることで、フォールトトレラントな論理測定を実現する低オーバーヘッド法を提案する。
論文 参考訳(メタデータ) (2024-10-03T05:04:12Z) - Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code [0.0]
完全なフォールトトレランスを達成する多くの現在の量子誤り訂正符号は、論理量子ビットと物理量子ビットの比率が低く、大きなオーバーヘッドがある。
我々は,[n,n-2,2]]量子誤り検出符号の構成を,単一故障ゲートから任意の誤りを検出する中間点として提案する。
論文 参考訳(メタデータ) (2024-08-27T07:25:36Z) - Time-efficient logical operations on quantum LDPC codes [5.881311286656519]
任意の可換論理パウリ作用素の集合を演算子数に依存しない時間で測定できるスキームを提案する。
唯一の条件は可換性であり、量子力学における同時測定の基本的な要件である。
論文 参考訳(メタデータ) (2024-08-02T15:35:05Z) - Transversal CNOT gate with multi-cycle error correction [1.7359033750147501]
スケーラブルでプログラム可能な量子コンピュータは、コンピュータが合理的な時間枠で達成できない計算集約的なタスクを解く可能性を持ち、量子優位性を達成する。
現在の量子プロセッサのエラーに対する脆弱性は、実用的な問題に必要な複雑で深い量子回路の実行に重大な課題をもたらす。
我々の研究は、現在の世代の量子ハードウェアを用いた超伝導体ベースのプロセッサにおいて、論理的CNOTゲートとエラー検出を併用できる可能性を確立した。
論文 参考訳(メタデータ) (2024-06-18T04:50:15Z) - Analysis of Maximum Threshold and Quantum Security for Fault-Tolerant
Encoding and Decoding Scheme Base on Steane Code [10.853582091917236]
エンコードされたブロックのCNOTゲートがエラーの伝播を引き起こす可能性があるため、オリジナルのSteaneコードはフォールトトレラントではない。
まず, 誤り訂正期間において, 量子ゲート毎に発生する全てのエラーを解析するフォールトトレラント符号化・復号方式を提案する。
次に、耐故障性の準備とアシラリー状態の検証を含む、普遍量子ゲート集合の耐故障性スキームを提供する。
論文 参考訳(メタデータ) (2024-03-07T07:46:03Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳(メタデータ) (2023-03-08T19:26:10Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
耐故障性ウェイト4パリティチェック測定方式を実験的に実証した。
フラグ条件パリティ測定の単発忠実度は93.2(2)%である。
このスキームは、安定化器量子誤り訂正プロトコルの幅広いクラスにおいて必須な構成要素である。
論文 参考訳(メタデータ) (2021-07-13T20:08:04Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。