論文の概要: Disassembling qLDPC codes for depth-optimal parity-check circuits
- arxiv url: http://arxiv.org/abs/2608.19917v1
- Date: Thu, 20 Aug 2026 11:33:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-21 20:28:51.555163
- Title: Disassembling qLDPC codes for depth-optimal parity-check circuits
- Title(参考訳): 深さ最適パリティチェック回路におけるqLDPC符号の分解
- Abstract要約: 量子低密度パリティチェック(qLDPC)符号は、スケーラブルなフォールトトレラント量子コンピューティングへの有望な経路を提供する。
しかし、その実践的な実装は、シンドローム抽出のための効率的な回路を必要とする。
これらの対称性を基礎となるコンポーネントからシンドローム抽出回路を設計するために利用できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum low-density parity-check (qLDPC) codes offer a promising route to scalable fault-tolerant quantum computing, but their practical implementation requires efficient circuits for syndrome extraction. Many qLDPC families are assembled from a small set of components through explicit constructions that imprint edge symmetries on their Tanner graphs. We show that these symmetries can be exploited to design syndrome-extraction circuits from the underlying components, rather than from the full quantum code. For Lifted Product and Balanced Product codes this approach yields an analytical construction with provably optimal or near-optimal CNOT depth. For Quantum Tanner codes it produces depth-optimal circuits on every instance we test, including codes up to nearly 600 data qubits.
- Abstract(参考訳): 量子低密度パリティチェック(qLDPC)符号は、スケーラブルなフォールトトレラント量子コンピューティングへの有望な経路を提供するが、その実装にはシンドローム抽出のための効率的な回路が必要である。
多くのqLDPC族は、タナーグラフ上にエッジ対称性を印加する明示的な構成を通じて、小さな成分集合から組み立てられる。
これらの対称性は、完全な量子コードからではなく、基礎となるコンポーネントからシンドローム抽出回路を設計するために利用できることを示す。
リフテッドプロダクトとバランスの取れたプロダクトコードに対して、このアプローチは、確実に最適あるいはほぼ最適のCNOT深さで分析的な構成をもたらす。
量子タナー符号では、最大600個のデータ量子ビットを含む、テストするすべてのインスタンスで、深さ最適化回路を生成する。
関連論文リスト
- Verifiable quantum advantage in extremely low depth [52.51019642214249]
浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。
浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
論文 参考訳(メタデータ) (2026-09-01T15:54:34Z) - Barbell Codes: qLDPC Codes for Superconducting Quantum Hardware [2.8712862578745018]
我々は,要求される2ビットの相互作用をすべてサポートする,現実的なチップレイアウトを伴って,qLDPCの"バーベル"コード群を紹介する。
論理量子ビットあたりのデータキュービットあたり30ドルというわずかなオーバーヘッドがあるため、バーベル符号は数兆のQECサイクルに対して10~4ドルという物理的ノイズ強度で情報を保存できる。
論文 参考訳(メタデータ) (2026-06-04T12:01:24Z) - Full Extractors for Logical Processing in Hypergraph Product Codes [4.143735438840213]
量子低密度パリティチェック(QLDPC)符号は、実用的な低オーバーヘッド量子メモリの候補である。
コードブロック上の任意の論理的パウリ演算子を測定することができる手術システムを構築した。
距離10HGP符号に対して、回路レベルのノイズシミュレーションは、物理誤差率0.1%で約10-6$の論理的測定誤差率を得る。
論文 参考訳(メタデータ) (2026-06-02T11:25:18Z) - Synthesis and Optimization of Encoding Circuits for Fault-Tolerant Quantum Computation [4.561664406615985]
任意の安定化器符号に対して効率的なエンコーダを合成する手法を開発した。
図形符号やホログラフィック符号のようなモジュラー構造を持つ族に対しては、最適化された局所構成エンコーダからいかに大きなエンコーダを組み立てるかを示す。
2ビットゲート数では最大43%,深さでは最大70%の改善が得られた。
論文 参考訳(メタデータ) (2026-05-14T18:00:01Z) - QUITS: A modular Qldpc code circUIT Simulator [0.6383572393537065]
QUITSはQLDPCコードのためのモジュールで柔軟な回路レベルのシミュレータである。
本稿では,Tremblay,Delfosse,Beverlandから改善したシンドローム抽出回路を提案する。
現状のQLDPCコードとデコーダの性能を様々な設定で評価する。
論文 参考訳(メタデータ) (2025-04-03T15:14:13Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Constant-Overhead Fault-Tolerant Quantum Computation with Reconfigurable
Atom Arrays [5.542275446319411]
再構成可能な原子配列上の高速qLDPC符号を用いて、フォールトトレラントな量子計算を行うハードウェア効率の手法を提案する。
本研究は,qLDPC符号を用いた低オーバヘッド量子コンピューティングの実用化への道を開くものである。
論文 参考訳(メタデータ) (2023-08-16T19:47:17Z) - Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices [45.997444794696676]
量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。
量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。
まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。
我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
論文 参考訳(メタデータ) (2023-08-16T08:24:06Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。