論文の概要: Partial Syndrome Measurement for Hypergraph Product Codes
- arxiv url: http://arxiv.org/abs/2306.17122v1
- Date: Thu, 29 Jun 2023 17:23:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-30 12:21:21.351026
- Title: Partial Syndrome Measurement for Hypergraph Product Codes
- Title(参考訳): ハイパーグラフ製品コードにおける部分的症候群計測
- Authors: Noah Berthusen and Daniel Gottesman
- Abstract要約: ハイパーグラフ製品コードは、一定のオーバーヘッドでフォールトトレラント量子計算を達成するための有望な方法である。
この非局所性を実装することによる影響を軽減することを目的とした耐故障性スキームを導入する。
その結果, 発生器の定数が一定でない場合でも, 論理誤差率が指数関数的に抑制されることが判明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Hypergraph product codes are a promising avenue to achieving fault-tolerant
quantum computation with constant overhead. When embedding these and other
constant-rate qLDPC codes into 2D, a significant number of nonlocal connections
are required, posing difficulties for some quantum computing architectures. In
this work, we introduce a fault-tolerance scheme that aims to alleviate the
effects of implementing this nonlocality by measuring generators acting on
spatially distant qubits less frequently than those which do not. We
investigate the performance of a simplified version of this scheme, where the
measured generators are randomly selected. When applied to hypergraph product
codes and a modified small-set-flip decoding algorithm, we prove that for a
sufficiently high percentage of generators being measured, a threshold still
exists. We also find numerical evidence that the logical error rate is
exponentially suppressed even when a large constant fraction of generators are
not measured.
- Abstract(参考訳): ハイパーグラフ製品コードは、一定のオーバーヘッドでフォールトトレラント量子計算を達成するための有望な方法である。
これらや他の定レートqLDPCコードを2Dに埋め込むには、かなりの数の非局所接続が必要であり、いくつかの量子コンピューティングアーキテクチャでは困難である。
本研究では,この非局所性を実現することを目的とした耐故障性手法を提案し,空間的に離れたキュービットに作用する発電機を非局所性よりも少ない頻度で測定する。
本研究では,本方式の簡易版の性能について検討し,測定した生成器をランダムに選択した。
ハイパーグラフ製品コードと修正された小セットフリップ復号アルゴリズムに適用した場合、測定されるジェネレータの比率が十分に高い場合、しきい値が存在することが証明される。
また, 発生器の定数が一定でない場合でも, 論理誤差率が指数関数的に抑制されることを示す。
関連論文リスト
- Achieving computational gains with quantum error correction primitives: Generation of long-range entanglement enhanced by error detection [0.0]
論理エンコーディングのないQECプリミティブの戦略的応用は超伝導プロセッサにおいて大きな利点をもたらす可能性があることを示す。
本稿では,GHZ(Greenberger-Horne-Zeilinger)状態に依存した長距離CNOTゲートを実装するための新しいプロトコルを提案する。
我々は,現在報告されている中で最大である,真の多部絡み合いを示す75量子GHZ状態を生成する。
論文 参考訳(メタデータ) (2024-11-22T00:08:23Z) - Single-shot preparation of hypergraph product codes via dimension jump [0.0]
本稿では,空間的オーバーヘッドを$O(sqrtn)$とすることで,一定レートのハイパーグラフ製品コードのコード空間を一定深さで作成するプロトコルを提案する。
測定誤差が存在する場合でも,プロトコルは堅牢であることを示す。
論文 参考訳(メタデータ) (2024-10-07T16:29:13Z) - Non-local resources for error correction in quantum LDPC codes [0.0]
曲面符号は符号化速度が低く、大規模量子計算には大量の物理量子ビットを必要とする。
ハイパーグラフ製品コードは、符号化レートとブロックサイズによる距離スケールの両方で、有望な代替手段を提供する。
近年の進歩は、高忠実度キャビティを実現する非局所多体ゲートを決定的に行う方法を示している。
論文 参考訳(メタデータ) (2024-09-09T17:28:41Z) - Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code [0.0]
完全なフォールトトレランスを達成する多くの現在の量子誤り訂正符号は、論理量子ビットと物理量子ビットの比率が低く、大きなオーバーヘッドがある。
我々は,[n,n-2,2]]量子誤り検出符号の構成を,単一故障ゲートから任意の誤りを検出する中間点として提案する。
論文 参考訳(メタデータ) (2024-08-27T07:25:36Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Flag Gadgets based on Classical Codes [1.30536490219656]
我々は、古典的なコードを用いて、ガジェットのフラグを設計するためのフレームワークを開発する。
任意の距離の安定化符号に対してフォールトトレラントシンドローム抽出を行う方法を示す。
これらの小さな例は、小規模量子コンピュータの短期的な実験に関係しているかもしれない。
論文 参考訳(メタデータ) (2022-12-21T03:16:49Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。