論文の概要: 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つの復号器を探索する。
深い論理クリフォード回路を考えることで,相関復号は,ゲート当たりのノイズ除去のラウンド数を減少させることで,時空間コストを大幅に改善できることがわかった。
これらの結果から,相関復号化は早期のフォールトトレラント計算において大きな利点となり,大規模論理アルゴリズムの時空間コストを低減できる可能性が示唆された。
関連論文リスト
- Logical quantum processor based on reconfigurable atom arrays [27.489364850707926]
本稿では,最大280個の物理量子ビットで動作する符号化論理量子ビットに基づくプログラマブル量子プロセッサの実現について報告する。
結果は、早期の誤り訂正量子計算の出現を物語っている。
論文 参考訳(メタデータ) (2023-12-07T01:54:45Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Fault Tolerant Non-Clifford State Preparation for Arbitrary Rotations [3.47670594338385]
ゲートテレポーテーションのための資源状態を効率的に作成するためのポストセレクションに基づくアルゴリズムを提案する。
提案アルゴリズムは,符号距離による論理誤差の指数的抑制を実証し,耐故障性を実現する。
提案手法は,誤り訂正型およびノイズの多い中間規模量子コンピュータにおいて,量子アルゴリズムのリソース要求を削減するための有望な経路を示す。
論文 参考訳(メタデータ) (2023-03-30T13:46:52Z) - 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) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - 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) - Optimal qubit assignment and routing via integer programming [0.22940141855172028]
論理量子回路を2ビット接続に制限のあるハードウェアにマッピングする問題を考察する。
我々はこの問題を2変数のネットワークフロー定式化を用いて整数線形プログラムとしてモデル化する。
本稿では,回路の忠実度,全深度,クロストークの尺度などのコスト関数について考察する。
論文 参考訳(メタデータ) (2021-06-11T15:02:26Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。