論文の概要: Efficient quantum gate teleportation in higher dimensions
- arxiv url: http://arxiv.org/abs/2011.00127v1
- Date: Fri, 30 Oct 2020 22:25:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-26 07:30:36.989257
- Title: Efficient quantum gate teleportation in higher dimensions
- Title(参考訳): 高次元の効率的な量子ゲートテレポーテーション
- Authors: Nadish de Silva
- Abstract要約: クリフォード階層は、フォールトトレラント量子計算を達成するのに不可欠な量子ゲートの集合のネスト配列である。
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階ゲートを効率的に実装できることを証明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Clifford hierarchy is a nested sequence of sets of quantum gates critical
to achieving fault-tolerant quantum computation. Diagonal gates of the Clifford
hierarchy and 'nearly diagonal' semi-Clifford gates are particularly important:
they admit efficient gate teleportation protocols that implement these gates
with fewer ancillary quantum resources such as magic states. Despite the
practical importance of these sets of gates, many questions about their
structure remain open; this is especially true in the higher-dimensional qudit
setting. Our contribution is to leverage the discrete Stone-von Neumann theorem
and the symplectic formalism of qudit stabiliser mechanics towards extending
results of Zeng-Cheng-Chuang (2008) and Beigi-Shor (2010) to higher dimensions
in a uniform manner. We further give a simple algorithm for recursively
enumerating all gates of the Clifford hierarchy, a simple algorithm for
recognising and diagonalising semi-Clifford gates, and a concise proof of the
classification of the diagonal Clifford hierarchy gates due to
Cui-Gottesman-Krishna (2016) for the single-qudit case. We generalise the
efficient gate teleportation protocols of semi-Clifford gates to the qudit
setting and prove that every third level gate of one qudit (of any prime
dimension) and of two qutrits can be implemented efficiently. Numerical
evidence gathered via the aforementioned algorithms support the conjecture that
higher-level gates can be implemented efficiently.
- Abstract(参考訳): クリフォード階層は、フォールトトレラント量子計算を達成するのに不可欠な量子ゲートの集合のネスト配列である。
クリフォード階層の対角ゲートと「ほぼ対角」セミクリフォードゲートは特に重要であり、マジック状態のような補助的な量子リソースが少なくこれらのゲートを実装する効率的なゲートテレポーテーションプロトコルが認められている。
これらのゲートセットの実用的重要性にもかかわらず、その構造に関する多くの疑問は未解決であり、特に高次元のクディット設定において当てはまる。
我々の貢献は、離散ストーン・ヴォン・ノイマンの定理とチューディット安定化力学のシンプレクティック形式を、Zeng-Cheng-Chuang (2008) とBeigi-Shor (2010) の結果を一様に高次元に拡張することである。
さらに,クリフォード階層のすべてのゲートを再帰的に列挙する簡単なアルゴリズム,半クリフォードゲートの認識と対角化のための単純なアルゴリズム,およびクイ=ゴットマン=クリシュナ(2016年)による対角的クリフォード階層ゲートの分類の簡潔な証明を与える。
半クリフォードゲートの効率的なゲートテレポーテーションプロトコルをクディット設定に一般化し、1つのクディット(任意の素次元)と2つのクディットのすべての3階ゲートを効率的に実装できることを証明する。
上記のアルゴリズムを通じて収集された数値的な証拠は、高階ゲートを効率的に実装できるという予想を支持する。
関連論文リスト
- Matchgate hierarchy: A Clifford-like hierarchy for deterministic gate teleportation in matchgate circuits [0.0]
1999年にゴッテスマンとチュアンによって導入されたクリフォード階層は、量子ゲートの集合の普遍性の増大である。
本稿では,マッチゲート回路のコンテキストにおけるゲートテレポーテーションプロトコルとマッチゲート階層を提案する。
論文 参考訳(メタデータ) (2024-10-02T18:00:01Z) - 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) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Constructing Approximately Diagonal Quantum Gates [0.0]
ほぼ対角 1-qubit ゲートの製作法について検討する。
各正の整数に対して、固定対角ゲートと任意のゲートから反復的に定義されるゲートの列を提供する。
これらの列は2倍に指数関数的に高速な対角ゲートに収束すると予想され、小さな整数に対して検証される。
論文 参考訳(メタデータ) (2021-09-10T23:40:24Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49: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) - Cost-optimal single-qubit gate synthesis in the Clifford hierarchy [0.0]
合成アルゴリズムは任意の精度で任意の単位ゲートを近似することができる。
現在の手順は、基本ゲートコストの個別割り当てをまだサポートしていない。
論文 参考訳(メタデータ) (2020-05-12T07:21:12Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z) - Scalable quantum computation with fast gates in two-dimensional
microtrap arrays of trapped ions [68.8204255655161]
本研究では,2次元マイクロトラップアーキテクチャにおけるイオン量子コンピューティングにおける高速パルス2量子ゲートの利用について検討する。
高速パルスゲートは、トラップ時間よりも高速に、隣接するトラップにおけるイオン間の高忠実な絡み合い動作を実現することができることを示す。
論文 参考訳(メタデータ) (2020-05-01T13:18:22Z) - Classical Coding Approaches to Quantum Applications [2.5382095320488665]
深宇宙光通信では、純状態量子チャネルの電流受信機がまず各キュービットチャネルの出力を測定し、古典的にその測定を後処理する。
本論文では, 古典的信念伝達アルゴリズムに触発された近年提案された量子アルゴリズムについて考察する。
提案アルゴリズムは各ビットに対して最適であり,全送信メッセージを決定する際に最適な性能が得られることを示す。
論文 参考訳(メタデータ) (2020-04-14T23:31:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。