論文の概要: Growing Sparse Quantum Codes from a Seed
- arxiv url: http://arxiv.org/abs/2507.13496v1
- Date: Thu, 17 Jul 2025 19:05:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-21 20:43:26.118812
- Title: Growing Sparse Quantum Codes from a Seed
- Title(参考訳): 種子からのスパース量子コードの成長
- Authors: ChunJun Cao, Brad Lackey,
- Abstract要約: 量子反復符号のみを結合することにより、量子LDPC符号を構築することができることを示す。
また、2ビットの量子ビットフリップとフェーズフリップの繰り返しコードでさえ、CSSコードを作成することができるため、非常に強力であることも示しています。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It is generally unclear whether smaller codes can be "concatenated" to systematically create quantum LDPC codes or their sparse subsystem code cousins where the degree of the Tanner graph remains bounded while increasing the code distance. In this work, we use a slight generalization of concatenation called conjoining introduced by the quantum lego formalism. We show that by conjoining only quantum repetition codes, one can construct quantum LDPC codes. More generally, we provide an efficient iterative algorithm for constructing sparse subsystem codes with a distance guarantee that asymptotically saturates $kd^2=O(n)$ in the worst case. Furthermore, we show that the conjoining of even just two-qubit quantum bit-flip and phase-flip repetition codes is quite powerful as they can create any CSS code. Therefore, more creative combinations of these basic code blocks will be sufficient for generating good quantum codes, including good quantum LDPC codes.
- Abstract(参考訳): 一般に、小さな符号が量子LDPC符号を体系的に生成するために「連結」できるのか、あるいはタナーグラフの次数が符号距離を増やしながら有界のままであるような疎いサブシステムコードいとこなのかは不明確である。
この研究では、量子正則形式によって導入された共役と呼ばれる結合を少し一般化する。
量子反復符号のみを結合することにより、量子LDPC符号を構築することができることを示す。
より一般的には、最低の場合において、漸近的に$kd^2=O(n)$を飽和させるような距離保証付きスパースサブシステムコードを構築するための効率的な反復アルゴリズムを提供する。
さらに,2キュービット量子ビットフリップと位相フリップの繰り返し符号の結合さえも,CSSコードを生成可能であることを示す。
したがって、これらの基本的なコードブロックのより創造的な組み合わせは、優れた量子LDPCコードを含む優れた量子コードを生成するのに十分である。
関連論文リスト
- Decoding Quasi-Cyclic Quantum LDPC Codes [23.22566380210149]
量子低密度パリティチェック(qLDPC)符号は耐故障性を求める上で重要な要素である。
近年のqLDPC符号の進歩は、量子的に良好であり、線形時間デコーダが符号ワード量子ビットの一定数に影響を与える誤りを正すという構成に繋がった。
実際には、2つの繰り返し符号の産物である表面/履歴符号は依然としてqLDPC符号として選択されることが多い。
論文 参考訳(メタデータ) (2024-11-07T06:25:27Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing [0.0]
本稿では,高速量子符号の新たなファミリとして,小型量子誤り検出符号を提案する。
これらの単純な構造は、論理キュービットに対応するハイパーキューブを用いた幾何学的解釈を可能にする。
回路レベルのノイズモデルにおいても高い誤差閾値を達成する。
論文 参考訳(メタデータ) (2024-03-24T07:46:26Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [47.52324012811181]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Quantum spherical codes [55.33545082776197]
球面上で定義された量子コードを構築するためのフレームワークを,古典的な球面符号の量子類似体として再キャストする。
我々はこの枠組みをボソニック符号化に適用し、以前の構成より優れた猫符号のマルチモード拡張を得る。
論文 参考訳(メタデータ) (2023-02-22T19:00:11Z) - Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。
我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。
GKPqunaught状態は98%以上、確率は約3.14%である。
論文 参考訳(メタデータ) (2023-01-24T14:17:07Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - New Binary Quantum Codes Constructed from Quasi-Cyclic Codes [6.718184400443239]
量子符号は古典的シンプレクティック二重包含符号を用いて構築できることはよく知られている。
本稿では,2世代準巡回符号のファミリーを考察し,これらの符号がシンプレクティックな二重包含となるための十分な条件を導出する。
アプリケーションとして、最もよく知られた結果を超える8つのバイナリ量子コードを構築します。
論文 参考訳(メタデータ) (2021-12-14T03:22:16Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。