論文の概要: Un-Weyl-ing the Clifford Hierarchy
- arxiv url: http://arxiv.org/abs/2006.14040v4
- Date: Wed, 9 Dec 2020 18:24:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-12 22:18:53.591619
- Title: Un-Weyl-ing the Clifford Hierarchy
- Title(参考訳): クリフォード階層の非ワイル化
- Authors: Tefjol Pllaha, Narayanan Rengaswamy, Olav Tirkkonen, Robert Calderbank
- Abstract要約: クリフォード階層の第2および第3階層の構造について検討する。
3階ユニタリ通勤が少なくとも1つのパウリ行列を持つことを示す。
量子誤り訂正とフラグガジェットの設計における潜在的な応用について論じる。
- 参考スコア(独自算出の注目度): 5.28387934064129
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The teleportation model of quantum computation introduced by Gottesman and
Chuang (1999) motivated the development of the Clifford hierarchy. Despite its
intrinsic value for quantum computing, the widespread use of magic state
distillation, which is closely related to this model, emphasizes the importance
of comprehending the hierarchy. There is currently a limited understanding of
the structure of this hierarchy, apart from the case of diagonal unitaries (Cui
et al., 2017; Rengaswamy et al. 2019). We explore the structure of the second
and third levels of the hierarchy, the first level being the ubiquitous Pauli
group, via the Weyl (i.e., Pauli) expansion of unitaries at these levels. In
particular, we characterize the support of the standard Clifford operations on
the Pauli group. Since conjugation of a Pauli by a third level unitary produces
traceless Hermitian Cliffords, we characterize their Pauli support as well.
Semi-Clifford unitaries are known to have ancilla savings in the teleportation
model, and we explore their Pauli support via symplectic transvections.
Finally, we show that, up to multiplication by a Clifford, every third level
unitary commutes with at least one Pauli matrix. This can be used inductively
to show that, up to a multiplication by a Clifford, every third level unitary
is supported on a maximal commutative subgroup of the Pauli group.
Additionally, it can be easily seen that the latter implies the generalized
semi-Clifford conjecture, proven by Beigi and Shor (2010). We discuss potential
applications in quantum error correction and the design of flag gadgets.
- Abstract(参考訳): Gottesman and Chuang (1999) が導入した量子計算のテレポーテーションモデルはクリフォード階層の発展を動機づけた。
量子コンピューティングの本質的な価値にもかかわらず、このモデルと密接に関連するマジックステート蒸留の広範な使用は、階層の理解の重要性を強調している。
現在、この階層の構造については、対角的なユニタリ(Cui et al., 2017; Rengaswamy et al. 2019)を除いて、限定的な理解がされている。
階層構造の第2および第3の階層構造、第1の階層はユビキタスなパウリ群であり、ワイル(すなわち、パウリ)によるこれらのレベルでのユニタリの拡張を通して検討する。
特に、我々はパウリ群における標準クリフォード演算のサポートを特徴付ける。
第三級ユニタリによるパウリの共役は、トレースレスなエルミート・クリフォードを生成するので、パウリの支援も特徴付ける。
半クリフォードユニタリはテレポーテーションモデルにおいてアンシラセーブを持つことが知られており、シンプレクティック変換によるパウリサポートについて検討する。
最後に、クリフォードの乗算により、各3階ユニタリ通勤が少なくとも1つのパウリ行列を持つことを示す。
これは帰納的に、クリフォードの乗法により、全ての第三級ユニタリがパウリ群の極大可換部分群上で支えられることを示すために用いられる。
さらに、後者は、Beigi and Shor (2010) によって証明された一般化された半クリフォード予想を意味することが容易にわかる。
量子誤り訂正とフラグガジェットの設計における潜在的な応用について論じる。
関連論文リスト
- Permutation gates in the third level of the Clifford hierarchy [2.3010366779218483]
階層構造における置換について研究する: 2n$基底状態をパーミュレートするゲート。
3階の置換ゲートは、必ずしも半クリフォードではないが、トフォリゲートの積でなければならないことを証明している。
論文 参考訳(メタデータ) (2024-10-15T17:46:49Z) - Weyl channels for multipartite systems [42.37986459997699]
量子チャネルは、量子系のユニタリおよび非ユニタリ進化を記述する。
これらのチャネルは有限巡回群から引き出された要素によって完全に特徴づけられることを示す。
論文 参考訳(メタデータ) (2023-10-17T02:45:47Z) - Characterising semi-Clifford gates using algebraic sets [0.0]
クリフォード階層の第3階層のゲートの集合と、ほぼ対角的な半クリフォードゲートのそれらの傑出した部分集合について研究する。
セミクリフォードゲートはこれらの資源状態をはるかに効率的に利用して実装できるので重要である。
論文 参考訳(メタデータ) (2023-09-26T18:41:57Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Growth of entanglement of generic states under dual-unitary dynamics [77.34726150561087]
デュアルユニタリ回路(英: Dual-unitary circuits)は、局所的に相互作用する量子多体系のクラスである。
特に、それらは「可解」な初期状態のクラスを認めており、熱力学の極限では、完全な非平衡力学にアクセスできる。
この場合、時間段階における絡み合いの増大は有限時間に対して極大であるが、無限時間極限における極大値に近付く。
論文 参考訳(メタデータ) (2022-07-29T18:20:09Z) - Formal relation between Pegg-Barnett and Paul quantum phase frameworks [0.0]
ポール形式主義における位相の確率分布は、ペッグ・バーネット形式主義から完全に従うことを示す。
その結果,Paul フレームワークは Pegg-Barnett アプローチの半古典的限界と見なされる可能性が示唆された。
論文 参考訳(メタデータ) (2022-05-19T11:27:56Z) - Pauli component erasing quantum channels [58.720142291102135]
マルチキュービットシステムのコンポーネントを保存または完全に消去する量子マップ群を提案する。
対応するチャネルに対して、保存された成分は有限ベクトル部分空間として解釈できることが示される。
得られたチャネルの族が半群を形成し、生成元を導出することを示す。
論文 参考訳(メタデータ) (2022-05-12T00:11:43Z) - Proofs of network quantum nonlocality aided by machine learning [68.8204255655161]
我々は[DOI40103/PhysRevLett.123.140]の量子三角形分布の族が、元の証明よりも広い範囲の三角形局所モデルを認めていないことを示した。
我々は、独立な利害関係を持つ二項結果を持つ三角形のシナリオに対して、ネットワークベルの不等式を大量に収集する。
論文 参考訳(メタデータ) (2022-03-30T18:00:00Z) - Classical shadows with Pauli-invariant unitary ensembles [0.0]
パウリ不変ユニタリアンサンブルのクラスを、パウリ作用素による乗法の下で不変とする。
我々の結果は、量子状態の重要な性質を予測するための、より効率的で堅牢なプロトコルの道を開いた。
論文 参考訳(メタデータ) (2022-02-07T15:06:30Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Decomposition of Clifford Gates [3.7900158137749322]
我々はクリフォード・ゲートをクリフォード・トランスベクションの積として$textitminimal$として分解する高速アルゴリズムを提供する。
このアルゴリズムは、任意のクリフォードゲートと通勤する全てのパウリ行列を見つけるために直接使用できる。
論文 参考訳(メタデータ) (2021-02-05T10:32:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。