論文の概要: Homomorphic Logical Measurements
- arxiv url: http://arxiv.org/abs/2211.03625v2
- Date: Tue, 8 Nov 2022 03:25:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-20 01:54:00.967603
- Title: Homomorphic Logical Measurements
- Title(参考訳): 準同型論理計測
- Authors: Shilin Huang, Tomas Jochym-O'Connor, Theodore J. Yoder
- Abstract要約: 被覆空間の理論を用いて任意の$X$-あるいは$Z$型論理パウリ作用素に対する準同型測度プロトコルを構築する。
適切なアンシラコードを持つ任意のCalderbank-Shor-Steane (CSS)コードに対して、反復測定や複雑なアンシラ状態の準備は避けることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Shor and Steane ancilla are two well-known methods for fault-tolerant logical
measurements, which are successful on small codes and their concatenations. On
large quantum low-density-parity-check (LDPC) codes, however, Shor and Steane
measurements have impractical time and space overhead respectively. In this
work, we widen the choice of ancilla codes by unifying Shor and Steane
measurements into a single framework, called homomorphic measurements. For any
Calderbank-Shor-Steane (CSS) code with the appropriate ancilla code, one can
avoid repetitive measurements or complicated ancilla state preparation
procedures such as distillation, which overcomes the difficulties of both Shor
and Steane methods. As an example, we utilize the theory of covering spaces to
construct homomorphic measurement protocols for arbitrary $X$- or $Z$-type
logical Pauli operators on surface codes in general, including the toric code
and hyperbolic surface codes. Conventional surface code decoders, such as
minimum-weight perfect matching, can be directly applied to our constructions.
- Abstract(参考訳): Shor と Steane ancilla は2つのよく知られたフォールトトレラントな論理的測定法であり、小さな符号とその結合で成功している。
しかし、大きな量子低密度パリティチェック(LDPC)符号では、ショア測定とステア測定はそれぞれ時間と空間のオーバーヘッドがある。
本研究では,shor と steane を1つのフレームワークに統一し,準同型測度と呼ばれるアンシラ符号の選択を広げる。
適切なアシラコードを持つカルダーバンク・ソー・ステアン(css)コードでは、反復的な測定や蒸留などの複雑なアシラ状態の準備を回避でき、ショア法とステイン法の双方の難しさを克服できる。
例えば、被覆空間の理論を用いて、トーリック符号や双曲曲面符号を含む、一般に表面符号上の任意の$x$-または$z$型の論理ポーリ作用素の準同型測定プロトコルを構築する。
従来の表面符号デコーダ、例えば最小ウェイトの完全マッチングは、我々の構成に直接適用できる。
関連論文リスト
- The Physics of (good) LDPC Codes I. Gauging and dualities [0.03922370499388702]
低深さパリティチェック(LDPC)符号は、(qu)ビット間の空間的に非局所的な相互作用を可能にする誤り訂正のパラダイムである。
これらの符号は、符号距離の最適スケーリングと有限符号化率を組み合わせた「良い符号」をもたらす可能性がある。
量子LDPC符号のすべての既知の例は、局所的に検証可能な古典符号をゲージすることで得られることを示す。
論文 参考訳(メタデータ) (2023-10-24T17:47:06Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - CSS code surgery as a universal construction [77.73399781313893]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Comparison of 2D topological codes and their decoding performances [4.340338299803562]
トポロジカル量子符号は、実用的な実装に適したキュービットレイアウトを可能にするため好まれる。
カラーコードやツイストXZXコードを含む,CSSや非CSSの2次元トポロジコードはMPPで復号化可能であることを示す。
論文 参考訳(メタデータ) (2022-02-14T11:01:02Z) - Quantum error correction with higher Gottesman-Kitaev-Preskill codes:
minimal measurements and linear optics [0.0]
本稿では, 線形光学演算, ホモダイン測定, およびGKPアンシラを用いて, ゴッテマン・キタエフ・プレスキル(GKP)誤差症候群(GKP)を得るための2つの手法を提案する。
GKP符号と安定化符号を結合するためには、完全な症候群情報を得るためには、2n$の測定しか必要としない。
論文 参考訳(メタデータ) (2021-10-11T14:35:07Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z) - Between Shor and Steane: A unifying construction for measuring error
syndromes [0.913755431537592]
ShorとSteaneの間を横切るアンシラブロックのファミリーを生成する統一的な構造を見つける。
このファミリーは、エラーを耐障害的に測定するために必要な測定ラウンドを減らすことと引き換えに、アンシラ構築の複雑さを増大させる。
この手法は任意のCalderbank-Shor-Steane符号に適用でき、フォールトトレラント量子計算を最適化するための新しい方向を示す。
論文 参考訳(メタデータ) (2020-12-31T02:30:25Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。