論文の概要: Lifted surgery: Fast processing with QLDPC codes
- arxiv url: http://arxiv.org/abs/2609.11723v1
- Date: Thu, 10 Sep 2026 15:40:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-11 23:53:35.422381
- Title: Lifted surgery: Fast processing with QLDPC codes
- Title(参考訳): リフテッド手術:QLDPC符号による高速処理
- Abstract要約: 本稿では,アベリア群代数符号の高速かつ並列な手術手法であるリフト手術を紹介する。
リフテッド手術は、基礎となるコードの対称性を保ち、大きなインスタンスの検索をトラクタブルにする。
パラメータが $[90, 8, 10] と $[198, 8, 16 ] の量子ラジアル符号を提示する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum low-density parity-check (QLDPC) codes are a leading candidate for achieving low-overhead fault-tolerant quantum computing. However, the time overhead of logical operations in QLDPC codes remains a key challenge. Code surgery, a space-efficient technique for fault-tolerant logical measurements, incurs this overhead through repeated rounds of syndrome measurement. We introduce lifted surgery, a method for fast and parallel surgery on Abelian group algebra codes that maintains the low physical overhead that makes QLDPC codes attractive. Lifted surgery preserves the symmetries of the underlying code, making searches for large instances tractable and offering a natural route towards efficient hardware implementations. We utilise block decompositions and techniques from commutative algebra to characterise lifted surgery, investigate well-behaved subfamilies, and construct explicit examples. In particular, we present quantum radial codes with parameters $[[90, 8, 10]]$ and $[[198, 8, 16 ]]$ for which surgery is fast, parallel, and addressable, allowing arbitrary sets of independent logical operators of the same Pauli type to be measured in a single round of syndrome extraction. We benchmark lifted surgery under circuit-level depolarising noise and, for the $[[ 90, 8, 10 ]]$ code, find logical performance comparable to standard code surgery while requiring ten times fewer rounds of syndrome measurement. By combining speed and parallelism, lifted surgery offers a practical route towards low-overhead fault-tolerant quantum computing.
- Abstract(参考訳): 量子低密度パリティチェック(QLDPC)コードは、低オーバーヘッドフォールトトレラント量子コンピューティングを実現するための主要な候補である。
しかし、QLDPC符号における論理演算の時間オーバーヘッドは依然として重要な課題である。
コード手術(Code surgery)は、フォールトトレラントな論理的測定のための空間効率のよい手法であり、このオーバーヘッドを反復的な症候群計測によって引き起こす。
本稿では,QLDPC符号を魅力的なものにする物理オーバーヘッドの低いアベリア群代数符号に対して,高速かつ並列な手術法であるリフト手術を導入する。
Lifted surgeryは、基盤となるコードの対称性を保ち、大規模インスタンスの検索をトラクタブルにし、効率的なハードウェア実装への自然なルートを提供する。
我々は,可換代数からのブロック分解と技法を利用して,整形手術を特徴付けるとともに,順調なサブファミリを探索し,明示的な例を作成する。
特に、手術が速く、平行で、アドレス可能なパラメータ $[[90, 8, 10] と $[[198, 8, 16 ]] の量子ラジアル符号を示し、同一のパウリ型の独立論理作用素の任意の集合を1ラウンドのシンドローム抽出で測定することができる。
サーキットレベルの偏極ノイズ下でのリフト手術をベンチマークし,[[90, 8, 10 ] のコードに対して,標準的なコード手術に匹敵する論理的性能を見出すとともに,症候群測定の10倍のラウンドを要した。
スピードと並列性を組み合わせることで、リフト手術は低オーバーヘッドフォールトトレラント量子コンピューティングへの実践的な経路を提供する。
関連論文リスト
- Surface code logical operations on a superconducting quantum processor [66.1042398805403]
107量子ビット超伝導量子プロセッサ上で,パッチベースのサーフェスコード論理処理の鍵となる要素を実験的に実現した。
本研究は, 保護論理メモリからアクティブでパッチベースの耐故障性論理演算まで, 超伝導表面符号実験を前進させるものである。
論文 参考訳(メタデータ) (2026-07-01T21:07:02Z) - From I/O to Code with Discovery Agent [103.88427301265669]
IO2Codeの発見エージェントであるDIO-Agentを提案する。
本手法は,プログラム空間上の進化的探索としてIO2Codeをフレーム化する。
大規模な実験により、DIO-Agentは従来のプログラムバイサンプル法とSOTA進化エージェントベースラインの両方を一貫して上回っていることが示された。
論文 参考訳(メタデータ) (2026-05-14T18:57:32Z) - Parsimonious Quantum Low-Density Parity-Check Code Surgery [38.902931077568795]
本稿では、任意の論理演算子重みを測定するために、キュービットサイズ$O(W log W)$のアンシラシステムを構築する方法を提案する。
この新たな構造は、様々な量子コード手術スキームのオーバーヘッドを即座に削減する。
論文 参考訳(メタデータ) (2026-03-05T11:52:57Z) - Constant-Time Surgery on 2D Hypergraph Product Codes with Near-Constant Space Overhead [1.7884907807711146]
汎用コード手術は、フォールトトレラント計算を行うための多用途で低オーバーヘッドな手法である。
本研究では,2次元ハイパーグラフ製品コードの並列論理計測を行う手術器具を一定時間オーバーヘッドで構築する。
論文 参考訳(メタデータ) (2026-03-02T18:21:52Z) - Fast and fault-tolerant logical measurements: Auxiliary hypergraphs and transversal surgery [39.98920557126034]
量子コード手術は、量子低密度パリティチェック符号上でフォールトトレラント計算を行うための有望な技術である。
本報告では, 耐故障性手術を一定の時間的オーバーヘッドで確実に行うことのできる, 一般的な条件について述べる。
さらに,O(1)$と$O(d)$の中間時間オーバーヘッドを伴う手術操作について検討し,量子局所テスト可能符号に適用する。
論文 参考訳(メタデータ) (2025-10-16T17:12:36Z) - High-Rate Surgery: towards constant-overhead logical operations [3.085891666389647]
我々は,任意のqLDPC符号上で,大規模かつアドレス可能な論理的パウリ積の測定を並列に行うための一般的な手法であるハイレート手術を導入する。
本研究は,qLDPC符号における複雑でアドレス可能な論理演算を現実的に行う上でのボトルネックに対処し,拡張性のあるフォールトトレラント量子計算の展望を推し進めるものである。
論文 参考訳(メタデータ) (2025-10-09T17:49:39Z) - Fast surgery for quantum LDPC codes [0.0]
本稿では,一定数のシンドローム計測値を用いて,量子LDPC符号の一般化手術を行う手法を提案する。
その結果,LDPC符号を用いたフォールトトレラント量子コンピューティングへの道のりは,空間的および時間的オーバーヘッドが低い。
論文 参考訳(メタデータ) (2025-10-06T06:29:16Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - A High Performance Compiler for Very Large Scale Surface Code Computations [38.26470870650882]
大規模量子誤り訂正のための最初の高性能コンパイラを提案する。
任意の量子回路を格子手術に基づく表面符号演算に変換する。
コンパイラは、物理デバイスのリアルタイム操作に向けられた速度で、ストリーミングパイプラインを使用して数百万のゲートを処理することができる。
論文 参考訳(メタデータ) (2023-02-05T19:06:49Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。