論文の概要: Topological graph states and quantum error correction codes
- arxiv url: http://arxiv.org/abs/2112.02502v1
- Date: Sun, 5 Dec 2021 07:43:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-05 12:16:51.863553
- Title: Topological graph states and quantum error correction codes
- Title(参考訳): 位相グラフ状態と量子誤り訂正符号
- Authors: Pengcheng Liao, Barry C. Sanders, David L. Feder
- Abstract要約: グラフ状態の族が TQO-1 に属する必要十分条件を導出する。
TQO-1(TQO-1)は、物理量子ビット数とマクロスケールでスケールする量子誤り訂正符号のクラスである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Deciding if a given family of quantum states is topologically ordered is an
important but nontrivial problem in condensed matter physics and quantum
information theory. We derive necessary and sufficient conditions for a family
of graph states to be in TQO-1, which is a class of quantum error correction
code states whose code distance scales macroscopically with the number of
physical qubits. Using these criteria, we consider a number of specific graph
families, including the star and complete graphs, and the line graphs of
complete and completely bipartite graphs, and discuss which are topologically
ordered and how to construct the codewords. The formalism is then employed to
construct several codes with macroscopic distance, including a
three-dimensional topological code generated by local stabilizers that also has
a macroscopic number of encoded logical qubits. The results indicate that graph
states provide a fruitful approach to the construction and characterization of
topological stabilizer quantum error correction codes.
- Abstract(参考訳): 与えられた量子状態の族が位相的に順序づけられているかどうかを決定することは、凝縮物質物理学や量子情報理論において重要な問題である。
量子誤り訂正符号のクラスであるTQO-1に属するグラフ状態の族は、コード距離が物理量子ビットの数とマクロ的にスケールする必要十分条件を導出する。
これらの基準を用いて、スターグラフや完備グラフ、完全グラフ、完全グラフ、完全グラフ、完全グラフなど、いくつかの特定のグラフ族を考察し、どのトポロジ的に順序付けられているか、コードワードの構築方法について論じる。
この形式は、局所安定器が生成する3次元トポロジカルコードを含む、マクロ的な距離を持ついくつかの符号を構成するために用いられる。
その結果, グラフ状態は, トポロジカル安定化器の量子誤り訂正符号の構築と評価に有益なアプローチを提供することが示された。
関連論文リスト
- Many-body quantum resources of graph states [0.0]
複素多体系の非古典的相関を特徴づけることは量子技術の重要な部分である。
我々は、辺を持つ星グラフ状態、ターアングラフ、$r$ary木グラフ、および正方形格子クラスタ状態の4つの位相を考える。
グラフ状態における多体絡み合う深さは、局所変換やグラフ同型では同値でない146$クラスの最大8$ qubitsで特徴づける。
論文 参考訳(メタデータ) (2024-10-16T12:05:19Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - Chordal Graphs and Distinguishability of Quantum Product States [0.0]
我々は,一方方向LOCCにおける識別性を駆動するキーグラフ構造として,和声を識別する。
我々は、行列完備化の理論との結びつきを確立する和グラフの一方通行LOCC特性を導出する。
論文 参考訳(メタデータ) (2023-05-17T12:17:47Z) - Diagnostics of mixed-state topological order and breakdown of quantum
memory [0.0]
トポロジカル量子メモリは、局所誤差から有限エラーしきい値まで情報を保護することができる。
本稿では、トポロジカル量子メモリの破壊の本質的な特徴について述べる。
地中トポロジカル秩序の診断の一般化として,3つの情報理論量を用いる。
論文 参考訳(メタデータ) (2023-01-13T18:21:23Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Geometric measure of entanglement of multi-qubit graph states and its
detection on a quantum computer [0.0]
任意のグラフで表されるグラフ状態に対して、キュービットと他のキュービットとの絡み合いが見つかる。
グラフ状態の絡み合いの幾何学的測度は量子コンピュータ上で定量化される。
論文 参考訳(メタデータ) (2021-06-20T12:47:09Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Graph state representation of the toric code [0.0]
トーリック符号グラフは、星グラフ(グリーンベルガー=ホルン=ゼーリンガー状態の符号化)とハーフグラフの2種類の部分グラフからなる。
その結果, トポロジ的順序の調査と新しいトポロジ的誤り訂正符号の開発のためのグラフ理論の枠組みが得られた。
論文 参考訳(メタデータ) (2021-03-23T02:27:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。