論文の概要: Quantum XYZ Product Codes
- arxiv url: http://arxiv.org/abs/2011.09746v3
- Date: Tue, 12 Jul 2022 15:48:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 17:17:26.976407
- Title: Quantum XYZ Product Codes
- Title(参考訳): 量子XYZ製品コード
- Authors: Anthony Leverrier, Simon Apers, Christophe Vuillot
- Abstract要約: 本稿では,3つの古典符号の標準ホモロジー積と異なり,ハイパーグラフ製品コード構成の3倍の変形について検討する。
3つの古典的LDPCコードでインスタンス化されると、この"XYZ product"はCSS以外の量子LDPCコードを生成し、最小距離を最大化する。
- 参考スコア(独自算出の注目度): 0.3222802562733786
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study a three-fold variant of the hypergraph product code construction,
differing from the standard homological product of three classical codes. When
instantiated with 3 classical LDPC codes, this "XYZ product" yields a non CSS
quantum LDPC code which might display a large minimum distance. The simplest
instance of this construction, corresponding to the product of 3 repetition
codes, is a non CSS variant of the 3-dimensional toric code known as the Chamon
code. The general construction was introduced in Denise Maurice's PhD thesis,
but has remained poorly understood so far. The reason is that while hypergraph
product codes can be analyzed with combinatorial tools, the XYZ product codes
also depend crucially on the algebraic properties of the parity-check matrices
of the three classical codes, making their analysis much more involved.
Our main motivation for studying XYZ product codes is that the natural
representatives of logical operators are two-dimensional objects. This
contrasts with standard hypergraph product codes in 3 dimensions which always
admit one-dimensional logical operators. In particular, specific instances of
XYZ product codes with constant rate might display a minimum distance as large
as $\Theta(N^{2/3})$. While we do not prove this result here, we obtain the
dimension of a large class of XYZ product codes, and when restricting to codes
with dimension 1, we reduce the problem of computing the minimum distance to a
more elementary combinatorial problem involving binary 3-tensors. We also
discuss in detail some families of XYZ product codes that can be embedded in
three dimensions with local interaction. Some of these codes seem to share
properties with Haah's cubic codes and might be interesting candidates for
self-correcting quantum memories with a logarithmic energy barrier.
- Abstract(参考訳): 本稿では,3つの古典符号の標準ホモロジー積と異なり,ハイパーグラフ製品コード構成の3倍の変形について検討する。
3つの古典的LDPCコードでインスタンス化されると、この"XYZ product"はCSS以外の量子LDPCコードを生成し、最小距離を最大化する。
この構成の最も単純な例は、3つの繰り返し符号の積に対応するもので、チャモン符号として知られる3次元トーリック符号の非CSS変種である。
一般的な構成は、デニス・モーリスの博士論文で紹介されたが、まだ理解されていない。
理由は、ハイパーグラフの製品コードは組合せツールで解析できるが、XYZの製品コードは、3つの古典的符号のパリティチェック行列の代数的性質にも決定的に依存し、その解析がより複雑になるからである。
xyzの積符号を研究する主な動機は、論理演算子の自然な代表が2次元のオブジェクトであることです。
これは、常に1次元の論理演算子を許容する3次元の標準的なハイパーグラフ積符号とは対照的である。
特に、一定レートの XYZ 製品コードの特定の例は、$\Theta(N^{2/3})$ の最小距離を表示することができる。
ここでは、この結果が証明されていないが、XYZ 製品コードの大規模な分類の次元を求め、次元 1 の符号に制限を加えると、最小距離の計算問題を二進三要素を含むより基本的な組合せ問題に還元する。
また、局所的な相互作用を伴う3次元に埋め込まれるXYZ製品符号の族についても詳細に論じる。
これらの符号の一部はハアの立方体符号と性質を共有しているようで、対数エネルギー障壁を持つ自己補正量子メモリの候補となるかもしれない。
関連論文リスト
- Maximally Extendable Sheaf Codes [5.439020425819001]
局所符号の固定階層的なコレクションを持つ線形符号の一種であるせん断符号について検討する。
これは、同一のコード空間上のコードのクラス内で、可能な限りわずかな障害に遭遇することを保証します。
論文 参考訳(メタデータ) (2024-03-06T12:20:49Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Lift-Connected Surface Codes [0.0]
我々は最近導入されたリフト製品を使用して、量子低密度パリティチェックコード(QLDPCコード)のファミリーを構築する。
私たちが取得したコードは、相互接続された表面コードのスタックと見なすことができ、リフト接続された表面コード (LCS) という名前に繋がる。
論文 参考訳(メタデータ) (2024-01-05T17:22:49Z) - Lifting topological codes: Three-dimensional subsystem codes from
two-dimensional anyon models [68.8204255655161]
トポロジカルサブシステム符号は、測定ノイズが存在する場合でも、時間オーバーヘッドのない量子誤差補正を可能にする。
我々は、アーベル量子二重モデルから構築された3次元の符号のクラスを1つのより少ない次元で体系的に構成する。
我々の構成は、最近導入されたサブシステムトーリックコードを一般化するだけでなく、オリジナルのモデルのいくつかの側面について新たな視点を提供する。
論文 参考訳(メタデータ) (2023-05-10T18:00:01Z) - 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) - Classical product code constructions for quantum Calderbank-Shor-Steane
codes [0.0]
古典的製品コードから量子コードへの自然な一般化である新しい製品コード構成を導入する。
パリティチェックの組込み冗長性は、メタチェックと呼ばれる、シンドロームの読み出し誤りの訂正に有効であることを示す。
論文 参考訳(メタデータ) (2022-09-27T15:48:37Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - KO codes: Inventing Nonlinear Encoding and Decoding for Reliable
Wireless Communication via Deep-learning [76.5589486928387]
ランドマークコードは、Reed-Muller、BCH、Convolution、Turbo、LDPC、Polarといった信頼性の高い物理層通信を支える。
本論文では、ディープラーニング駆動型(エンコーダ、デコーダ)ペアの計算効率の良いファミリーであるKO符号を構築する。
KO符号は最先端のリード・ミュラー符号と極符号を破り、低複雑さの逐次復号法で復号された。
論文 参考訳(メタデータ) (2021-08-29T21:08:30Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Decoding Across the Quantum LDPC Code Landscape [4.358626952482686]
本稿では, 量子低密度パリティチェック符号の一般的なデコーダとして, 信頼伝播と順序付き統計処理が併用されていることを示す。
我々は、トポロジコード、固定レートランダムコード、半トポロジコードと呼ばれる新しいタイプの符号の3種類のハイパーグラフ製品コードに適用したデコーダの数値シミュレーションを実行する。
論文 参考訳(メタデータ) (2020-05-14T14:33:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。