論文の概要: Fast surgery for quantum LDPC codes
- arxiv url: http://arxiv.org/abs/2510.04521v1
- Date: Mon, 06 Oct 2025 06:29:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-07 16:52:59.706281
- Title: Fast surgery for quantum LDPC codes
- Title(参考訳): 量子LDPC符号の高速手術
- Authors: Nouédyn Baspin, Lucas Berent, Lawrence Z. Cohen,
- Abstract要約: 本稿では,一定数のシンドローム計測値を用いて,量子LDPC符号の一般化手術を行う手法を提案する。
その結果,LDPC符号を用いたフォールトトレラント量子コンピューティングへの道のりは,空間的および時間的オーバーヘッドが低い。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum LDPC codes promise significant reductions in physical qubit overhead compared with topological codes. However, many existing constructions for performing logical operations come with distance-dependent temporal overheads. We introduce a scheme for performing generalized surgery on quantum LDPC codes using a constant number of rounds of syndrome measurement. The merged code in our scheme is constructed by taking the total complex of the base code and a suitably chosen homomorphic chain complex. We demonstrate the applicability of our scheme on an example multi-cycle code and assess the performance under a phenomenological noise model, showing that fast surgery performs comparably to standard generalized surgery with multiple rounds. Our results pave the way towards fault-tolerant quantum computing with LDPC codes with both low spatial and temporal overheads.
- Abstract(参考訳): 量子LDPC符号は、トポロジカル符号に比べて物理量子ビットオーバーヘッドが大幅に減少することを約束する。
しかし、論理演算を行うための既存の構成の多くは、距離依存の時間的オーバーヘッドを伴っている。
本稿では,一定数のシンドローム計測値を用いて,量子LDPC符号の一般化手術を行う手法を提案する。
このスキームにおけるマージコードは、基本符号の全体複素数と、好適に選択された同型連鎖複素数を取り込むことによって構成される。
本稿では, 実例の多サイクル符号に適用可能性を示し, 現象ノイズモデルに基づく性能評価を行い, 高速手術が複数ラウンドの標準的な一般化手術と相容れないことを示す。
その結果,LDPC符号を用いたフォールトトレラント量子コンピューティングへの道のりは,空間的および時間的オーバーヘッドが低い。
関連論文リスト
- Parsimonious Quantum Low-Density Parity-Check Code Surgery [38.902931077568795]
本稿では、任意の論理演算子重みを測定するために、キュービットサイズ$O(W log W)$のアンシラシステムを構築する方法を提案する。
この新たな構造は、様々な量子コード手術スキームのオーバーヘッドを即座に削減する。
論文 参考訳(メタデータ) (2026-03-05T11:52:57Z) - Explicit construction of low-overhead gadgets for gates on quantum LDPC codes [0.0]
論理演算を実行する一般的な方法は、論理パウリ作用素を測定することである。
我々はQLDPC符号上で任意の論理的パウリ演算子を計測できる固定ガジェットの単純で明示的な構成を提案する。
論文 参考訳(メタデータ) (2025-11-20T02:41:31Z) - High-Rate Surgery: towards constant-overhead logical operations [3.085891666389647]
我々は,任意のqLDPC符号上で,大規模かつアドレス可能な論理的パウリ積の測定を並列に行うための一般的な手法であるハイレート手術を導入する。
本研究は,qLDPC符号における複雑でアドレス可能な論理演算を現実的に行う上でのボトルネックに対処し,拡張性のあるフォールトトレラント量子計算の展望を推し進めるものである。
論文 参考訳(メタデータ) (2025-10-09T17:49:39Z) - Explicit Instances of Quantum Tanner Codes [0.0]
我々は、量子タナー符号のいくつかの明示的な例、つまり、量子の低密度パリティチェック(qLDPC)のクラスを構築した。
符号は二面体群とランダムな古典符号のペアを用いて構築され、高い符号化率、相対距離、擬似閾値を示す。
論文 参考訳(メタデータ) (2025-08-07T07:29:03Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes [2.048226951354646]
フォールトトレラント量子計算における大きな課題は、空間オーバーヘッドと時間オーバーヘッドの両方を削減することである。
本研究では, 量子低密度パリティチェック符号を用いたプロトコルが, 一定の空間オーバーヘッドと多対数時間オーバーヘッドを実現することを示す。
論文 参考訳(メタデータ) (2024-11-06T06:06:36Z) - Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Toward a 2D Local Implementation of Quantum LDPC Codes [1.1936126505067601]
幾何学的局所性は量子低密度パリティチェック(qLDPC)符号の重要な理論的および実践的な要素である。
本稿では,2次元局所ゲートに制限された場合の動作オーバーヘッドを低減することを目的とした,2層アーキテクチャ上に構築された誤り訂正プロトコルを提案する。
論文 参考訳(メタデータ) (2024-04-26T19:48:07Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - 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) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。