論文の概要: Correlated decoding of logical algorithms with transversal gates
- arxiv url: http://arxiv.org/abs/2403.03272v1
- Date: Tue, 5 Mar 2024 19:13:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-07 17:03:42.280782
- Title: Correlated decoding of logical algorithms with transversal gates
- Title(参考訳): トランスバーサルゲートを用いた論理アルゴリズムの相関復号
- Authors: Madelyn Cain, Chen Zhao, Hengyun Zhou, Nadine Meister, J. Pablo
Bonilla Ataides, Arthur Jaffe, Dolev Bluvstein, Mikhail D. Lukin
- Abstract要約: ゲートの絡み合いにおける物理誤差の伝搬を考慮した量子ビットの復号化により,論理アルゴリズムを大幅に改善できることを示す。
深い論理的クリフォード回路を考慮し, 相関復号化により, ゲート当たりのノイズ症候群抽出のラウンド数を削減することにより, 時空間コストを大幅に向上できることがわかった。
- 参考スコア(独自算出の注目度): 3.8093449003779667
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction is believed to be essential for scalable quantum
computation, but its implementation is challenging due to its considerable
space-time overhead. Motivated by recent experiments demonstrating efficient
manipulation of logical qubits using transversal gates (Bluvstein et al.,
Nature 626, 58-65 (2024)), we show that the performance of logical algorithms
can be substantially improved by decoding the qubits jointly to account for
physical error propagation during transversal entangling gates. We find that
such correlated decoding improves the performance of both Clifford and
non-Clifford transversal entangling gates, and explore two decoders offering
different computational runtimes and accuracies. By considering deep logical
Clifford circuits, we find that correlated decoding can significantly improve
the space-time cost by reducing the number of rounds of noisy syndrome
extraction per gate. These results demonstrate that correlated decoding
provides a major advantage in early fault-tolerant computation, and indicate it
has considerable potential to reduce the space-time cost in large-scale logical
algorithms.
- Abstract(参考訳): 量子誤り訂正は、スケーラブルな量子計算には不可欠であると考えられているが、その実装は相当な時空オーバーヘッドのために困難である。
トランスバーサルゲート (bluvstein et al., nature 626, 58-65 (2024)) を用いた論理量子ビットの効率的な操作を実証する最近の実験に動機づけられ, トランスバーサルゲート中の物理エラー伝播を考慮した量子ビットの復号により, 論理アルゴリズムの性能が大幅に向上することを示した。
このような相関復号化によりクリフォードおよび非クリフォードトランスバーサルエンタングゲートの性能が向上し,異なる計算ランタイムと精度を提供する2つの復号器を探索する。
深い論理クリフォード回路を考えることで,相関復号は,ゲート当たりのノイズ除去のラウンド数を減少させることで,時空間コストを大幅に改善できることがわかった。
これらの結果から,相関復号化は早期のフォールトトレラント計算において大きな利点となり,大規模論理アルゴリズムの時空間コストを低減できる可能性が示唆された。
関連論文リスト
- Integrating Window-Based Correlated Decoding with Constant-Time Logical Gates for Large-Scale Quantum Computation [11.657137510701165]
フォールトトレラント量子コンピューティングの重要な問題のひとつは、ゲートの実装のオーバーヘッドを減らすことである。
近年提案された相関復号化とアルゴリズム的フォールトトレランスは高速な普遍性ゲートを実現する。
このアプローチは、大規模な回路を扱うための自然な要求であるウィンドウベースの復号法とは相容れない。
論文 参考訳(メタデータ) (2024-10-22T12:44:41Z) - Accelerating Error Correction Code Transformers [56.75773430667148]
本稿では,トランスを用いたデコーダの高速化手法を提案する。
最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
論文 参考訳(メタデータ) (2024-10-08T11:07:55Z) - High Precision Fault-Tolerant Quantum Circuit Synthesis by Diagonalization using Reinforcement Learning [0.8341988468339112]
経験的探索に基づく合成法は、より広範なユニタリの集合に対して優れた実装を生成することができる。
探索に基づく手法を用いて、一般ユニタリ合成問題を対角ユニタリの1つに還元する。
将来の長期的応用のためのアルゴリズムのサブセットでは、対角化はTゲートの数を最大16.8%減らすことができる。
論文 参考訳(メタデータ) (2024-08-31T12:10:32Z) - Error correction of transversal CNOT gates for scalable surface code computation [0.37282630026096597]
制御NOT(tCNOT)ゲートは、コードブロック間の相関エラーを導入する。
本稿では,スケーラブルでフォールトトレラントな量子計算のためのtCのための3種類の復号法の性能を検証し,ベンチマークする。
論文 参考訳(メタデータ) (2024-08-02T17:09:08Z) - Algorithmic Fault Tolerance for Fast Quantum Computing [37.448838730002905]
本研究では,幅広い種類の量子コードに対して,一定の時間オーバーヘッドでフォールトトレラントな論理演算を実行できることを示す。
理想的な測定結果分布からの偏差をコード距離で指数関数的に小さくできることを示す。
我々の研究は、フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空間コストを桁違いに削減する可能性がある。
論文 参考訳(メタデータ) (2024-06-25T15:43:25Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Hardness of braided quantum circuit optimization in the surface code [0.1759008116536278]
大規模量子情報処理では、量子デバイスにおけるノイズの影響を軽減するために、量子エラー符号を使用する必要がある。
表面符号のような位相的誤り訂正符号は、2次元の物理量子ビット配列における局所的相互作用のみを用いて実装できるので、有望な候補である。
しかし、誤り訂正には時間的オーバーヘッド、物理量子ビットの数、物理ゲートの数も伴う。
論文 参考訳(メタデータ) (2023-02-01T06:35:50Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。