論文の概要: A ZX-Calculus Approach to Concatenated Graph Codes
- arxiv url: http://arxiv.org/abs/2304.08363v2
- Date: Thu, 25 May 2023 14:01:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-26 20:17:57.547733
- Title: A ZX-Calculus Approach to Concatenated Graph Codes
- Title(参考訳): 連結グラフ符号に対するZX-Calculusアプローチ
- Authors: Zipeng Wu, Song Cheng, Bei Zeng
- Abstract要約: 本稿では,ZX-calculusの強力なグラフィカル言語を用いて,グラフコードの連結について検討する。
解析の結果,同じ内部符号の符号化量子ビットが直接接続されていない場合にのみ,得られたコードはグラフコードのままであることが判明した。
本研究は, 量子誤差補正の分野を前進させるZX計算の可能性を示すものである。
- 参考スコア(独自算出の注目度): 0.6606745253604263
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum Error-Correcting Codes (QECCs) are vital for ensuring the reliability
of quantum computing and quantum communication systems. Among QECCs, stabilizer
codes, particularly graph codes, have attracted considerable attention due to
their unique properties and potential applications. Concatenated codes, which
combine multiple layers of quantum codes, offer a powerful technique for
achieving high levels of error correction with a relatively low resource
overhead. In this paper, we examine the concatenation of graph codes using the
powerful and versatile graphical language of ZX-calculus. We establish a
correspondence between the encoding map and ZX-diagrams, and provide a simple
proof of the equivalence between encoding maps in the Pauli X basis and the
graphic operation "generalized local complementation" (GLC) as previously
demonstrated in [J. Math. Phys. 52, 022201]. Our analysis reveals that the
resulting concatenated code remains a graph code only when the encoding qubits
of the same inner code are not directly connected. When they are directly
connected, additional Clifford operations are necessary to transform the
concatenated code into a graphcode, thus generalizing the results in [J. Math.
Phys. 52, 022201]. We further explore concatenated graph codesin different
bases, including the examination of holographic codes as concatenated graph
codes. Our findings showcase the potential of ZX-calculus in advancing the
field of quantum error correction.
- Abstract(参考訳): 量子誤り訂正符号(QECC)は、量子コンピューティングと量子通信システムの信頼性を確保するために不可欠である。
QECCの中では、スタビライザー符号、特にグラフ符号は、その固有の性質と潜在的な応用のためにかなりの注目を集めている。
複数の量子コードの層を組み合わせた結合符号は、比較的低いリソースオーバーヘッドで高いレベルのエラー補正を実現するための強力な技術を提供する。
本稿では,ZX-calculusの強力なグラフィカル言語を用いて,グラフコードの連結について検討する。
本稿では,この符号化マップとzx-diagramsの対応関係を確立し,[j. math. phys. 52, 022201] で示されるように,pauli x ベースの符号化マップと図形演算 "generalized local complementation" (glc) との等価性の簡単な証明を提供する。
解析の結果,同一内部コードのエンコーディングキュービットが直接接続されていない場合のみ,帰結したコードをグラフコードとして残すことが判明した。
直接接続された場合、連結されたコードをグラフコードに変換するためにクリフォード演算を追加し、[J. Math. Phys. 52, 022201] で結果を一般化する。
さらに,連結グラフ符号を連結グラフ符号とするホログラフィック符号の検討を含む,異なるベースで連結グラフ符号を探索する。
量子誤差補正の分野を前進させるZX計算の可能性を示す。
関連論文リスト
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Encoding High-level Quantum Programs as SZX-diagrams [0.0]
本稿では,線形依存型であるProto-Quipper-D言語のフラグメントに実装された量子プログラムを,SZX-ダイアグラムの族として符号化する手法を提案する。
翻訳可能なProto-Quipper-Dプログラムのサブセットを定義し,プログラムのサイズに応じて線形に成長するダイアグラムとして非自明なアルゴリズムを符号化可能であることを示す。
論文 参考訳(メタデータ) (2022-06-19T10:52:19Z) - Quantum Tanner codes [0.38073142980732994]
我々は、量子符号の最小距離を同時に増加させ、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明した。
論文 参考訳(メタデータ) (2022-02-28T09:35:31Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z) - Graphical Structures for Design and Verification of Quantum Error
Correction [3.9146761527401424]
本稿では,量子誤り訂正符号の設計と解析のための高レベルなグラフィカル・フレームワークを提案する。
このフレームワークは、量子可観測体のzx-計算の図式ツールに基づいている。
我々はCSSコードがCPCコードのサブセットを形成する方法を示し、より一般的にはCPCコードの安定化器の計算方法を示す。
論文 参考訳(メタデータ) (2016-11-23T21:35:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。