論文の概要: The Clifford hierarchy for one qubit or qudit
- arxiv url: http://arxiv.org/abs/2501.07939v1
- Date: Tue, 14 Jan 2025 08:48:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-15 13:28:13.017445
- Title: The Clifford hierarchy for one qubit or qudit
- Title(参考訳): 1 qubit あるいは qudit に対するクリフォード階層
- Authors: Nadish de Silva, Oscar Lautsch,
- Abstract要約: クリフォード階層は、ゲートテレポーテーションを用いてフォールトトレラントに実行できる量子ゲートの集合のネスト配列である。
我々はこれらの階層ゲートを3つの単純なゲートの積として一意に表現し、すべてのレベルの大きさの式も生成する。
クリフォードゲートを3つの基本クリフォードゲートのユニークな積として分解することは、広く適用可能である。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: The Clifford hierarchy is a nested sequence of sets of quantum gates that can be fault-tolerantly performed using gate teleportation within standard quantum error correction schemes. The groups of Pauli and Clifford gates constitute the first and second 'levels', respectively. Non-Clifford gates from the third level or higher, such as the $T$ gate, are necessary for achieving fault-tolerant universal quantum computation. Since it was defined twenty-five years ago by Gottesman-Chuang, two questions have been studied by numerous researchers. First, precisely which gates constitute the Clifford hierarchy? Second, which subset of the hierarchy gates admit efficient gate teleportation protocols? We completely solve both questions in the practically-relevant case of the Clifford hierarchy for gates of one qubit or one qudit of prime dimension. We express every such hierarchy gate uniquely as a product of three simple gates, yielding also a formula for the size of every level. These results are a consequence of our finding that all such hierarchy gates can be expressed in a certain form that guarantees efficient gate teleportation. Our decomposition of Clifford gates as a unique product of three elementary Clifford gates is of broad applicability.
- Abstract(参考訳): クリフォード階層 (Clifford hierarchy) は、標準量子誤り訂正スキーム内のゲートテレポーテーションを用いてフォールトトレラントに実行できる量子ゲートの集合のネスト配列である。
パウリ門とクリフォード門の群はそれぞれ第1と第2の「レベル」を構成する。
3階以上の非クリフォードゲート、例えば$T$ゲートは、フォールトトレラントな普遍量子計算を達成するために必要である。
ゴッテマン・チュアンによって25年前に定義されたため、多くの研究者によって2つの疑問が研究されている。
まず、どのゲートがクリフォード階層を構成するのか。
第二に、どの階層ゲートのサブセットが効率的なゲートテレポーテーションプロトコルを受け入れているか?
我々は、一量子ビットのゲートまたは一量子次元のゲートに対するクリフォード階層の実際的関連性のある場合において、両方の疑問を完全に解決する。
我々はこれらの階層ゲートを3つの単純なゲートの積として一意に表現し、すべてのレベルの大きさの式も生成する。
これらの結果は、全ての階層ゲートが効率的なゲートテレポーテーションを保証する特定の形式で表現できることを発見した結果である。
クリフォードゲートを3つの基本クリフォードゲートのユニークな積として分解することは、広く適用可能である。
関連論文リスト
- Permutation gates in the third level of the Clifford hierarchy [2.3010366779218483]
階層構造における置換について研究する: 2n$基底状態をパーミュレートするゲート。
3階の置換ゲートは、必ずしも半クリフォードではないが、トフォリゲートの積でなければならないことを証明している。
論文 参考訳(メタデータ) (2024-10-15T17:46:49Z) - Matchgate hierarchy: A Clifford-like hierarchy for deterministic gate teleportation in matchgate circuits [0.0]
1999年にゴッテスマンとチュアンによって導入されたクリフォード階層は、量子ゲートの集合の普遍性の増大である。
本稿では,マッチゲート回路のコンテキストにおけるゲートテレポーテーションプロトコルとマッチゲート階層を提案する。
論文 参考訳(メタデータ) (2024-10-02T18:00:01Z) - A T-depth two Toffoli gate for 2D square lattice architectures [49.88310438099143]
本稿ではトフォリゲートのクリフォード+T分解について述べる。
量子ビットの2次元正方格子上に実装するためにSWAPゲートは不要である。
この分解により、NISQとエラー修正アーキテクチャの両方において、より浅く、よりフォールトトレラントな量子計算が可能になる。
論文 参考訳(メタデータ) (2023-11-21T10:33:51Z) - Characterising semi-Clifford gates using algebraic sets [0.0]
クリフォード階層の第3階層のゲートの集合と、ほぼ対角的な半クリフォードゲートのそれらの傑出した部分集合について研究する。
セミクリフォードゲートはこれらの資源状態をはるかに効率的に利用して実装できるので重要である。
論文 参考訳(メタデータ) (2023-09-26T18:41:57Z) - Quantum control landscape for generation of $H$ and $T$ gates in an open
qubit with both coherent and environmental drive [57.70351255180495]
量子計算における重要な問題は、ハダマール (H$) や$pi/8$ (T$) のような単一量子ビットの量子ゲートの生成である。
ここでは、コヒーレント制御と環境を用いた$H$および$T$ゲートの最適生成の問題を、非コヒーレント制御によりキュービットに作用する資源として検討する。
論文 参考訳(メタデータ) (2023-09-05T09:05:27Z) - A vertical gate-defined double quantum dot in a strained germanium
double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。
ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。
課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文 参考訳(メタデータ) (2023-05-23T13:42:36Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Qutrit metaplectic gates are a subset of Clifford+T [0.0]
量子ビットを持つ量子コンピューティングのための一般的な普遍ゲートセットは、多くのフォールトトレラントアーキテクチャで容易に実装できるクリフォード+Tである。
立方体について、等価なTゲートが存在するが、その量子ビット類似体と同様に、クリフォード+Tはほぼ普遍であり、マジック状態によって注入可能であり、マジック状態の蒸留をサポートする。
R=diag (1,1,-1) がメタプレクティックゲートであり、特定のプロトコルやゲートはTゲートよりもRゲートを使って容易に実装できるため、クォートリットのためのより良いゲートセットは Clifford+R であると主張した。
論文 参考訳(メタデータ) (2022-02-18T15:03:47Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Efficient quantum gate teleportation in higher dimensions [0.0]
クリフォード階層は、フォールトトレラント量子計算を達成するのに不可欠な量子ゲートの集合のネスト配列である。
We leverage the Stone-von Neumann theorem and symplectic formalism of qudit stabiliser mechanics to extended results of Zeng-Cheng-Chuang (2008) and Beigi-Shor (2010) to higher dimensions in a uniform manner。
我々は、(任意の素次元の)1つのキューディットと2つのキュートリットのすべての3階ゲートを効率的に実装できることを証明した。
論文 参考訳(メタデータ) (2020-10-30T22:25:22Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。