論文の概要: Single-Shot Universality in Quantum LDPC Codes via Code-Switching
- arxiv url: http://arxiv.org/abs/2510.08552v1
- Date: Thu, 09 Oct 2025 17:57:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-10 17:54:15.298443
- Title: Single-Shot Universality in Quantum LDPC Codes via Code-Switching
- Title(参考訳): コードスイッチングによる量子LDPC符号のシングルショット普遍性
- Authors: Shi Jie Samuel Tan, Yifan Hong, Ting-Chun Lin, Michael J. Gullans, Min-Hsiu Hsieh,
- Abstract要約: 本稿では,高速量子コード間のコードスイッチングを用いてフォールトトレラント量子計算を行う単一ショットユニバーサルプロトコルを提案する。
固定レート2Dハイパーグラフ製品(HGP)コードと高レート3DHGPコードとのシングルショットコードスイッチングにより、この偉業を成し遂げる。
我々は,コードスイッチングプロトコルのフォールトトレランスを,対向雑音モデルと局所雑音モデルの両方で証明する。
- 参考スコア(独自算出の注目度): 7.411709177042115
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Code-switching is a powerful technique in quantum error correction that allows one to leverage the complementary strengths of different codes to achieve fault-tolerant universal quantum computation. However, existing code-switching protocols that encapsulate recent generalized lattice surgery approaches often either require many rounds of measurements to ensure fault-tolerance or suffer from low code rates. We present a single-shot, universal protocol that uses code-switching between high-rate quantum codes to perform fault-tolerant quantum computation. To our best knowledge, our work contains the first universal fault-tolerant quantum computation protocol that achieves what we term single-shot universality on high-rate codes that is characterized by (i) single-shot error correction, (ii) single-shot state preparation, as well as (iii) universal logical gates and logical measurements with constant depth circuits. We achieve this feat with single-shot code-switching between constant-rate 2D hypergraph product (HGP) codes and high-rate 3D HGP codes that can be viewed as a generalization of Bombin's dimensional jump for color codes and Hillmann et al.'s single-shot lattice surgery for higher-dimensional topological codes. In addition, we prove the fault-tolerance of our code-switching protocol under both the adversarial and local-stochastic noise models. We introduce a vastly simpler recipe to construct high-rate 3D HGP codes with transversal CCZ gates that grants immense flexibility in the choice of expander graphs and local codes, allowing us to expand the search space for codes with good parameters and interesting logical gates. Our work opens an alternative path towards universal fault-tolerant quantum computation with low space-time overhead by circumventing the need for magic state distillation.
- Abstract(参考訳): 符号スイッチングは、フォールトトレラントな普遍量子計算を達成するために、異なる符号の相補的な強みを利用することができる量子エラー補正の強力な技術である。
しかし、近年の一般的な格子手術アプローチをカプセル化した既存のコードスイッチングプロトコルは、フォールトトレランスを確保するために多くのラウンドの計測を必要とするか、低いコードレートに苦しむかのどちらかである。
本稿では,高速量子コード間のコードスイッチングを用いてフォールトトレラント量子計算を行う単一ショットユニバーサルプロトコルを提案する。
我々の知る限り、我々の研究には最初の普遍的フォールトトレラント量子計算プロトコルが含まれており、これは我々がハイレート符号上で単一ショット普遍性と呼ぶものを実現するものである。
(i)単発誤り訂正
(二)単発準備、及び
(三) 等深度回路を用いた普遍論理ゲート及び論理測定
この偉業は、定レート2Dハイパーグラフ(HGP)符号と高レート3DHGP符号とのシングルショット符号スイッチングにより達成され、色符号に対するボンビンの次元ジャンプと高次元トポロジカル符号に対するヒルマンらによる単ショット格子手術の一般化と見なされる。
さらに,コードスイッチングプロトコルのフォールトトレランスを,対向ノイズモデルと局所確率ノイズモデルの両方で証明する。
高速な3次元HGP符号をトランスバーサルCCZゲートで構築し、拡張グラフと局所符号の選択に柔軟性を付与し、優れたパラメータと興味深い論理ゲートを持つ符号の探索空間を拡大する。
我々の研究は、マジックステート蒸留の必要性を回避することで、時空オーバーヘッドの少ない普遍的フォールトトレラント量子計算への代替の道を開く。
関連論文リスト
- Constant-Overhead Addressable Gates via Single-Shot Code Switching [1.6822770693792826]
定数量子LDPC (qLDPC) 符号上でアドレスおよび並列論理演算を実行することは大きな課題である。
本稿では,様々なアドレナブルガジェットを動作させるためのフォールトトレラントプロトコルと,時空オーバーヘッドが一定である並列論理演算を導入する。
論文 参考訳(メタデータ) (2025-10-08T08:37:50Z) - Qudit low-density parity-check codes [0.4053073794503683]
我々は,Qudit LDPCコードを見つけるための一般的なフレームワークを導入し,いくつかの有望なLDPCコードに適用する。
次に、近距離ハードウェアと互換性のあるいくつかの新しいキュート符号を数値的に探索し、復号する。
論文 参考訳(メタデータ) (2025-10-07T22:25:28Z) - Universal fault-tolerant logic with heterogeneous holographic codes [38.98035278249248]
我々は、普遍的なフォールトトレラント量子論理をサポートする能力を実現する新しいホログラフィック符号のクラスを導入する。
通常のチューナブルコードとは異なり、新しいコードは1コードブロックあたり1つの論理量子ビット以上をエンコードできる。
我々の研究は、実用的な量子コンピューティングのためのホログラフィック量子コードの利用法を強化した。
論文 参考訳(メタデータ) (2025-04-14T16:28:33Z) - Measurement-free, scalable and fault-tolerant universal quantum computing [1.2600261666440378]
本稿では,アルゴリズム実行時の測定を必要とせず,フォールトトレラントな普遍量子コンピューティングのための完全なツールボックスを提案する。
我々は、2Dと3Dのカラーコード間で符号化情報を転送するための新しいフォールトトレラントで計測不要なプロトコルを開発した。
我々の測定不要なアプローチは、最先端の量子プロセッサ上での普遍量子コンピューティングのための実用的でスケーラブルな経路を提供する。
論文 参考訳(メタデータ) (2024-10-17T14:04:14Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。