論文の概要: Quantum Codes on Graphs
- arxiv url: http://arxiv.org/abs/2308.10264v1
- Date: Sun, 20 Aug 2023 13:22:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-22 16:38:35.940118
- Title: Quantum Codes on Graphs
- Title(参考訳): グラフ上の量子コード
- Authors: M. B. Hastings
- Abstract要約: 様々なグラフを用いて構築されたコードに関するいくつかの疑問について考察する。
創発性フェルミオンを用いて構築できるフロケット符号について検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider some questions related to codes constructed using various graphs,
in particular focusing on graphs which are not lattices in two or three
dimensions. We begin by considering Floquet codes which can be constructed
using ``emergent fermions". Here, we are considering codes that in some sense
generalize the honeycomb code[1] to more general, non-planar graphs. We then
consider a class of these codes that is related to (generalized) toric codes on
$2$-complexes. For (generalized) toric codes on $2$-complexes, the following
question arises: can the distance of these codes grow faster than square-root?
We answer the question negatively, and remark on recent systolic
inequalities[2]. We then turn to the case that of planar codes with vacancies,
or ``dead qubits", and consider the statistical mechanics of decoding in this
setting. Although we do not prove a threshold, our results should be
asymptotically correct for low error probability and high degree decoding
graphs (high degree taken before low error probability). In an appendix, we
discuss a toy model of vacancies in planar quantum codes, giving a
phenomenological discussion of how errors occur when ``super-stabilizers" are
not measured, and in a separate appendix we discuss a relation between Floquet
codes and chain maps.
- Abstract(参考訳): 様々なグラフを用いて構築されたコードに関するいくつかの疑問,特に2次元あるいは3次元の格子ではないグラフに焦点をあてる。
We begin by considering Floquet codes which can be constructed using ``emergent fermions". Here, we are considering codes that in some sense generalize the honeycomb code[1] to more general, non-planar graphs. We then consider a class of these codes that is related to (generalized) toric codes on $2$-complexes. For (generalized) toric codes on $2$-complexes, the following question arises: can the distance of these codes grow faster than square-root? We answer the question negatively, and remark on recent systolic inequalities[2]. We then turn to the case that of planar codes with vacancies, or ``dead qubits", and consider the statistical mechanics of decoding in this setting.
しきい値の証明はできないが、この結果は低誤差確率と高次復号グラフ(低誤差確率の前に高次に取られる)に対して漸近的に正しいはずである。
付録では、平面量子符号における空洞のおもちゃモデルについて議論し、`super-stabilizers' が測定されない場合のエラーがどのように発生するかという現象論的議論を行い、別個の付録ではフロケット符号とチェインマップの関係について論じる。
関連論文リスト
- Wire Codes [0.0]
我々は、任意の量子安定化器コードを、重みと次数3の関連するコードパラメータを持つサブシステムコードに変換するレシピを紹介します。
私たちはレシピ"ワイヤコード"によって生成されたサブシステムコードと呼んでいる。
この結果は,汎用グラフ上に低オーバーヘッドサブシステムコードを構築するための一般的な方法である。
論文 参考訳(メタデータ) (2024-10-14T06:27:09Z) - Equivalence Classes of Quantum Error-Correcting Codes [49.436750507696225]
量子過程に影響を与える固有のノイズに対処するために、量子誤り訂正符号(QECC)が必要である。
我々は、テンソルネットワークからなるZXダイアグラムと呼ばれる形式でQECCを表す。
論文 参考訳(メタデータ) (2024-06-17T20:48:43Z) - How much entanglement is needed for quantum error correction? [10.61261983484739]
量子誤り訂正符号の論理状態は非常に絡み合わなければならないと一般的に信じられている。
ここでは、この信念が特定のコードによって真であるかどうかを示す。
論文 参考訳(メタデータ) (2024-05-02T14:35:55Z) - Floquetifying the Colour Code [0.0]
我々はZX計算を用いて、既知の安定化器符号と同等の定義可能な意味での新しいFloquet符号を生成する。
この研究は「静的」安定化器とサブシステムコードと「動的」浮動小数点符号の関係に光を当てている。
論文 参考訳(メタデータ) (2023-07-20T17:01:16Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Holographic Codes from Hyperinvariant Tensor Networks [70.31754291849292]
提案した超不変テンソルネットワークを量子コードに拡張し,正則な境界相関関数を生成する。
このアプローチは、バルク内の論理状態と境界状態の臨界再正規化群フローの間の辞書を生成する。
論文 参考訳(メタデータ) (2023-04-05T20:28:04Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - Quantum Tanner codes [0.38073142980732994]
我々は、量子符号の最小距離を同時に増加させ、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明した。
論文 参考訳(メタデータ) (2022-02-28T09:35:31Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Graph state representation of the toric code [0.0]
トーリック符号グラフは、星グラフ(グリーンベルガー=ホルン=ゼーリンガー状態の符号化)とハーフグラフの2種類の部分グラフからなる。
その結果, トポロジ的順序の調査と新しいトポロジ的誤り訂正符号の開発のためのグラフ理論の枠組みが得られた。
論文 参考訳(メタデータ) (2021-03-23T02:27:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。