論文の概要: Spatial overhead reduction for 2D hypergraph product codes
- arxiv url: http://arxiv.org/abs/2605.11318v1
- Date: Mon, 11 May 2026 23:11:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-13 21:48:56.472193
- Title: Spatial overhead reduction for 2D hypergraph product codes
- Title(参考訳): 2次元ハイパーグラフ製品符号の空間的オーバーヘッド低減
- Authors: Aarav Pabla, Yu-Xin Wang, Yifan Hong,
- Abstract要約: ハイパーグラフ製品コードにおける物理量子ビット数を削減する方法について検討する。
この削減により、符号次元、正準論理基底、最小距離が保存されることを示す。
回路レベルの非偏極雑音によるメモリシミュレーションでは、縮小符号は非還元バージョンと同様のサブスレッショルド性能を持つ。
- 参考スコア(独自算出の注目度): 3.9706506532678816
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The hypergraph product creates a quantum stabilizer code from two input classical linear codes; a paradigmatic example being the surface code as a hypergraph product of two classical repetition codes. Many properties of the hypergraph product code can be inherited from those of the classical codes such as the code dimension, minimum distance and certain fault-tolerant gadgets. We investigate ways to reduce the number of physical qubits in hypergraph product codes while maintaining some of their useful properties for fault tolerance. We show that the code dimension, canonical logical basis, and minimum distances of the hypergraph product code are preserved through this reduction. We also provide distance-preserving syndrome measurement schedules as well as examples of reduced hypergraph product codes with parameter improvements such as $[\![610,64,6]\!] \rightarrow [\![441,64,6]\!]$ and $[\![1225,49,11]\!] \rightarrow [\![931,49,11]\!]$. In memory simulations with circuit-level depolarizing noise, we observe that the reduced codes can have similar subthreshold performance as their unreduced versions, but using fewer physical qubits. Finally, we show how overhead reduction can be compatible with homomorphic measurement gadgets, fold-transversal gates and automorphisms, which extends the savings to logical computation.
- Abstract(参考訳): ハイパーグラフ積は、2つの入力された古典的線形符号から量子安定化器符号を生成する。
ハイパーグラフ製品コードの多くの特性は、コード次元、最小距離、ある種のフォールトトレラントガジェットといった古典的なコードから継承することができる。
本研究では, ハイパーグラフ製品コードにおける物理量子ビット数を削減し, 耐故障性に優れた特性を保ちながら, 物理量子ビット数を減少させる方法について検討する。
この削減により, ハイパーグラフ製品コードの符号次元, 正準論理基底, 最小距離が保存されることを示す。
距離保存型シンドローム測定スケジュールや,$[\!
610,64,6]\!
> > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > >
[441,64,6]\!
]$と$[\!
1225,49,11]\!
> > > > > > > > > > > > >
[931,49,11]\!
]$。
回路レベルの非偏極雑音を用いたメモリシミュレーションでは、縮小符号は非再現版と同様のサブスレッショルド性能を持つが、物理量子ビットは少ない。
最後に, オーバヘッド低減がホモモルフィック計測ガジェット, 折り畳み変換ゲート, 自己同型とどのように相容れないかを示す。
関連論文リスト
- Noisy-Syndrome Decoding of Hypergraph Product Codes [12.642852068495197]
ハイパーグラフ積符号(Hypergraph product codes)は、最先端の陰極性特性を持つ量子符号の原型である。
本研究は,ハイパーグラフ製品符号の「ノイズ」シンドローム復号問題について考察し,ノイズの低減効果を示す。
私たちの結果は、コードとデュアルコードが"同時に良い"という、一般的なコードのファミリーを支えています。
論文 参考訳(メタデータ) (2025-10-08T22:48:39Z) - Abelian multi-cycle codes for single-shot error correction [0.013727765507558195]
我々は、高次元量子ハイパーグラフ生成物(QHP)符号と局所的に等価な量子低密度パリティチェック符号群を構築する。
提案符号は低重量安定器発生器の冗長なセットを有しており、耐故障性のあるシステムにおける復号精度を向上させる。
提案した符号の次元を2つの重要な特殊ケースで簡易に表現し、距離を限定し、比較的短い符号を明示的に構成する。
論文 参考訳(メタデータ) (2025-06-20T11:05:32Z) - Demonstrating dynamic surface codes [118.67046728951689]
曲面符号の3つの時間力学的実装を実験的に実証した。
まず、曲面コードを六角格子上に埋め込んで、キュービットあたりの結合を4つから3つに減らした。
第二に、サーフェスコードを歩き、データの役割を交換し、各ラウンドごとにキュービットを測定し、蓄積した非計算エラーの組込み除去による誤り訂正を達成する。
第3に、従来のCNOTの代わりにiSWAPゲートを用いた表面コードを実現し、追加のオーバーヘッドを伴わずに、エラー訂正のための実行可能なゲートセットを拡張した。
論文 参考訳(メタデータ) (2024-12-18T21:56:50Z) - Scalable Image Tokenization with Index Backpropagation Quantization [74.15447383432262]
インデックスバックプロパゲーション量子化(IBQ)は、すべてのコードブック埋め込みとビジュアルエンコーダの共同最適化のための新しいVQ手法である。
IBQは、ビジュアルトークンのスケーラブルなトレーニングを可能にし、初めて、高次元(256ドル)で高利用率の大規模コードブックを実現する。
論文 参考訳(メタデータ) (2024-12-03T18:59:10Z) - High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory [0.6144680854063939]
我々は、放射状符号(radial codes)と呼ばれる量子低密度パリティチェック符号の族を新たに提示する。
回路レベルの雑音のシミュレーションでは、類似した距離の曲面符号に対する比較誤差抑圧を観測する。
それらのエラー訂正機能、調整可能なパラメータと小さなサイズは、短期量子デバイスの実装に有望な候補となる。
論文 参考訳(メタデータ) (2024-06-20T16:08:06Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Decoding Across the Quantum LDPC Code Landscape [4.358626952482686]
本稿では, 量子低密度パリティチェック符号の一般的なデコーダとして, 信頼伝播と順序付き統計処理が併用されていることを示す。
我々は、トポロジコード、固定レートランダムコード、半トポロジコードと呼ばれる新しいタイプの符号の3種類のハイパーグラフ製品コードに適用したデコーダの数値シミュレーションを実行する。
論文 参考訳(メタデータ) (2020-05-14T14:33:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。