論文の概要: QUITS: A modular Qldpc code circUIT Simulator
- arxiv url: http://arxiv.org/abs/2504.02673v1
- Date: Thu, 03 Apr 2025 15:14:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-04 12:56:03.184514
- Title: QUITS: A modular Qldpc code circUIT Simulator
- Title(参考訳): QUITS: モジュラQldpcコード circUIT Simulator
- Authors: Mingyu Kang, Yingjia Lin, Hanwen Yao, Mert Gökduman, Arianna Meinking, Kenneth R. Brown,
- Abstract要約: QUITSはQLDPCコードのためのモジュールで柔軟な回路レベルのシミュレータである。
本稿では,Tremblay,Delfosse,Beverlandから改善したシンドローム抽出回路を提案する。
現状のQLDPCコードとデコーダの性能を様々な設定で評価する。
- 参考スコア(独自算出の注目度): 0.6383572393537065
- License:
- Abstract: To achieve quantum fault tolerance with lower overhead, quantum low-density parity-check (QLDPC) codes have emerged as a promising alternative to topological codes such as the surface code, offering higher code rates. To support their study, an end-to-end framework for simulating QLDPC codes at the circuit level is needed. In this work, we present QUITS, a modular and flexible circuit-level simulator for QLDPC codes. Its design allows users to freely combine LDPC code constructions, syndrome extraction circuits, decoding algorithms, and noise models, enabling comprehensive and customizable studies of the performance of QLDPC codes under circuit-level noise. QUITS supports several leading QLDPC families, including hypergraph product codes, lifted product codes, and balanced product codes. As part of the framework, we introduce a syndrome extraction circuit improved from Tremblay, Delfosse, and Beverland [Phys. Rev. Lett. 129, 050504 (2022)] that applies to all three code families. In particular, for a small hypergraph product code, our circuit achieves lower depth than the conventional method, resulting in improved logical performance. Using \QUITS, we evaluate the performance of state-of-the-art QLDPC codes and decoders under various settings, revealing trade-offs between the decoding runtime and the logical failure rate. The source code of QUITS is available online.
- Abstract(参考訳): 低オーバーヘッドで量子フォールトトレランスを実現するために、より高いコードレートを提供する表面コードなどのトポロジカルコードに代わる有望な代替として、量子低密度パリティチェック(QLDPC)コードが登場した。
彼らの研究を支援するために、QLDPCコードを回路レベルでシミュレートするエンドツーエンドフレームワークが必要である。
本研究では,QLDPCコードのためのモジュール型・フレキシブルな回路レベルシミュレータQUITSを提案する。
その設計により、LDPCコード構造、シンドローム抽出回路、復号アルゴリズム、ノイズモデルなどを自由に組み合わせ、回路レベルのノイズ下でのQLDPCコードの性能を包括的かつカスタマイズ可能な研究を可能にする。
QUITSは、ハイパーグラフ製品コード、リフト製品コード、バランスの取れた製品コードなど、いくつかの主要なQLDPCファミリをサポートしている。
フレームワークの一部として、Tremblay, Delfosse, Beverland[Phys. Rev. Lett. 129, 050504 (2022)]から改良されたシンドローム抽出回路を導入し、3つのコードファミリーすべてに適用する。
特に,小型のハイパーグラフ製品コードでは,回路の深さが従来の方法よりも低くなり,論理性能が向上した。
本稿では,最新のQLDPCコードとデコーダの性能を様々な設定で評価し,デコード実行時と論理的故障率とのトレードオフを明らかにする。
QUITSのソースコードはオンラインで入手できる。
関連論文リスト
- List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - Collective Bit Flipping-Based Decoding of Quantum LDPC Codes [0.6554326244334866]
可変次数-3(dv-3)QLDPC符号の繰り返し復号化による誤り訂正性能と復号遅延の両方を改善した。
我々の復号方式は、ビットフリップ(BF)デコーディングの修正版、すなわち2ビットビットフリップ(TBF)デコーディングを適用することに基づいている。
論文 参考訳(メタデータ) (2024-06-24T18:51:48Z) - Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。
提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
論文 参考訳(メタデータ) (2024-06-09T12:08:56Z) - A Joint Code and Belief Propagation Decoder Design for Quantum LDPC Codes [5.194602156761048]
本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
合同符号はブロック長の平方根の最小距離を持つ。
その結果, 脱分極チャネル上でのデコード性能が顕著であった。
論文 参考訳(メタデータ) (2024-01-12T20:07:16Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - 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) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Trapping Sets of Quantum LDPC Codes [9.482750811734565]
量子トラップセット(QTS)を,そのトポロジカル構造とデコーダに基づいて同定し,分類する。
より優れたQLDPC符号やデコーダの設計にQTSの知識を利用できることを示す。
論文 参考訳(メタデータ) (2020-12-30T19:35:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。