論文の概要: Vine Codes: Low-Overhead Quantum LDPC Codes on a Planar Square Grid
- arxiv url: http://arxiv.org/abs/2606.20263v1
- Date: Thu, 18 Jun 2026 14:11:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-19 18:23:39.903014
- Title: Vine Codes: Low-Overhead Quantum LDPC Codes on a Planar Square Grid
- Title(参考訳): Vineのコード:平面正方形グリッド上の低オーバーヘッド量子LDPCコード
- Authors: Georgia M. Nixon, Campbell K. McLauchlan, Charles C. L. van Rest,
- Abstract要約: 「Vine Codes」は、超伝導プラットフォームに固有の最寄りの2ビットゲートを介して平面正方形グリッド上に実装可能である。
回路距離7の曲面コードに対して必要となるデータおよび測定量子ビットを最大28%削減できることを示す。
さらに,単一ビットクリフォードゲートを有するFlip-Vine Codesを導入し,フォールトトレラント論理およびマジックステート培養に有用であることを示す。
- 参考スコア(独自算出の注目度): 0.7646713951724009
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The surface code is a promising route towards large-scale quantum computing, requiring only nearest-neighbour gates amenable to superconducting hardware. However, surface codes incur large qubit overheads. Novel quantum low-density parity check (qLDPC) codes promise to reduce overheads but require long-range connections that are difficult to achieve on superconducting platforms. Here, we introduce "Vine Codes" - qLDPC codes that are implementable on a planar square grid through nearest-neighbour, two-qubit gates native to superconducting platforms (iSWAP and CZ). Our approach generalises "Directional Codes" recently introduced by Gehér et. al. (2025) which are constrained to a torus. In contrast, vine codes have open boundary conditions constructed with the aid of routing qubits. We perform extensive numeric searches and find promising candidate vine codes, e.g. [[121,4,6]], [[221,6,7]], and [[234,9,6]] codes. We verify the circuit distances and show that data and measure qubits required can be reduced by up to ~28% relative to the surface code at a circuit distance of 7. Even including routing qubits, vine codes require fewer total qubits than the surface code (e.g. ~18% reduction at circuit distance 10) and benefits are expected to increase at higher distances. We perform circuit-level noise simulations to demonstrate that under a realistic noise model and at a near-term noise rate of $10^{-3}$, vine codes can perform better than the surface code while using fewer qubits. We give an exhaustive list of all unique vine codes up to stabiliser-weight 9. We additionally introduce "Flip-Vine Codes" which possess single-qubit transversal Clifford gates useful for fault-tolerant logic and magic state cultivation. We furthermore construct examples of generalised open boundaries for vine codes that go beyond the familiar X/Z boundaries of the surface and tile codes.
- Abstract(参考訳): 表面コードは大規模量子コンピューティングへの有望なルートであり、超伝導ハードウェアに最も近いゲートのみを必要とする。
しかし、表面符号は大きな量子ビットオーバーヘッドを引き起こす。
新たな量子低密度パリティチェック (qLDPC) 符号はオーバーヘッドを削減することを約束するが、超伝導プラットフォーム上では達成が難しい長距離接続を必要とする。
ここでは, 超伝導プラットフォーム(iSWAP, CZ)に固有の, 近接する2量子ゲートを介して平面正方形グリッド上に実装可能なqLDPCコードについて紹介する。
我々のアプローチは、最近Gehér et al (2025)によって導入されたトーラスに制約された"方向コード"を一般化する。
対照的に、Vine符号はルーティングキュービットの助けを借りて開かれた境界条件を持つ。
我々は、広範囲な数値検索を行い、eg[[121,4,6]]、[[221,6,7]]、[[234,9,6]]の有望な候補ワインコードを見つける。
回路距離を検証し,必要なデータおよび測定量子ビットを,回路距離7のサーキットコードに対して最大28%削減できることを示す。
ルーティングキュービットを含めても、Vine符号は表面符号よりも総量子ビットを少なくする(例えば、回路距離10で18%削減)ため、より高い距離で利益が増加することが期待されている。
回路レベルのノイズシミュレーションを行い、現実的なノイズモデルの下では、10^{-3}$の短期ノイズ率で、より少ない量子ビットを使用しながら、Vine符号が表面コードよりも優れた性能を発揮することを示す。
シュタビライザー重量9までのブドウの独特なコードをすべて網羅的にリストアップする。
さらに,単一ビットトランスバーサルクリフォードゲートを有するFlip-Vine Codesを導入し,フォールトトレラント論理とマジックステート培養に有用であることを示す。
さらに、表面およびタイル符号の慣れ親しんだX/Z境界を越えて、Vine符号の一般化された開放境界の例を構築した。
関連論文リスト
- Nearest-neighbour gates are all you need: High-rate quantum low-density parity-check codes on a planar grid [3.6646002427839126]
量子低密度パリティチェック符号の族を初めて導入し、量子ビットの正方格子上の最寄りのゲートのみを用いる。
我々は[[323,14,15]コードのような有限サイズのインスタンスを見つけ、そのコード効率比は回転した表面コードパッチのそれよりも約1桁大きい。
これらの結果から、量子低密度パリティチェック符号の利点は、厳密な平面近傍回路へのコンパイルを継続できることが示唆された。
論文 参考訳(メタデータ) (2026-06-17T18:14:23Z) - Addressable fault-tolerant universal quantum gate operations for high-rate lift-connected surface codes [0.8919684307774216]
量子低密度パリティチェック(qLDPC)符号は、量子ビットオーバーヘッドの低い誤り訂正量子メモリを実現する主要な候補の一つである。
本稿では,最近導入されたリフト接続面(LCS)符号上でのクリフォード量子ゲート演算の実装について述べる。
論文 参考訳(メタデータ) (2025-11-13T11:01:44Z) - Directional Codes: a new family of quantum LDPC codes on hexagonal- and square-grid connectivity hardware [0.0]
ユーティリティスケールの量子コンピューティングは、量子情報をノイズから保護するために量子エラー補正(QEC)を必要とする。
現在、超伝導ハードウェアは、高速ゲート時間と実現可能なスケーラビリティのため、耐故障性を達成する上で有望な候補である。
我々は、回転平面符号(RPC)よりも優れた新しいqLDPC符号群を構築する。
4、6、12の論理量子ビットを符号化し、方向性符号の性能を数値的に評価する。
論文 参考訳(メタデータ) (2025-07-25T16:57:21Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Wire Codes [0.0]
我々は、任意の量子安定化器コードを、重みと次数3の関連するコードパラメータを持つサブシステムコードに変換するレシピを紹介します。
私たちはレシピ"ワイヤコード"によって生成されたサブシステムコードと呼んでいる。
この結果は,汎用グラフ上に低オーバーヘッドサブシステムコードを構築するための一般的な方法である。
論文 参考訳(メタデータ) (2024-10-14T06:27:09Z) - Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。
提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
論文 参考訳(メタデータ) (2024-06-09T12:08:56Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - The cost of universality: A comparative study of the overhead of state
distillation and code switching with color codes [63.62764375279861]
回路雑音下での2次元カラーコードにおけるTゲートの2つのFT実装を比較した。
コードスイッチングによりTゲートに対して0.07(1)%の回路ノイズ閾値を求める。
論文 参考訳(メタデータ) (2021-01-06T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。