論文の概要: 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計算の可能性を示す。
関連論文リスト
- Quantum Spatially-Coupled Codes [1.9798034349981162]
トーリック符号を古典的空間結合符号(2D-SC)の量子対として記述する。
量子空間結合(QSC)符号を一般化として導入する。
メモリが小さく、高いレート(約1/3)、優れたしきい値を持つ2D-SC HGP符号を構築した。
論文 参考訳(メタデータ) (2023-04-29T00:57:57Z) - Deep Quantum Error Correction [92.10654749898927]
量子誤り訂正符号(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) - Engineering holography with stabilizer graph codes [0.0]
人工量子システムにおける最近の技術進歩は、現在到達範囲内にあるホログラフィックコードの実現を反映している。
双曲五角形符号の符号化と復号化の方法を示す。
提案手法では, 部分復号化操作によりホログラフィック特性の検証が可能であり, 近傍境界からの一括的自由度を回復することができる。
論文 参考訳(メタデータ) (2022-09-19T12:16:23Z) - 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) - Few-Shot Electronic Health Record Coding through Graph Contrastive
Learning [64.8138823920883]
我々は,グラフベースのEHRコーディングフレームワークであるCoGraphを用いて,頻繁かつ希少なICD符号の性能向上を図る。
CoGraphは、異なるICDコードからHEWEグラフ間の類似点と相似点を学習し、それら間で情報を転送する。
2つのグラフコントラスト学習スキームであるGSCLとGECLは、HEWEグラフ構造を利用して、転送可能な特徴を符号化する。
論文 参考訳(メタデータ) (2021-06-29T14:53:17Z) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。