論文の概要: Advantages and limitations of quantum routing
- arxiv url: http://arxiv.org/abs/2206.01766v1
- Date: Fri, 3 Jun 2022 18:00:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 20:08:00.919845
- Title: Advantages and limitations of quantum routing
- Title(参考訳): 量子ルーティングの利点と限界
- Authors: Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov and Eddie
Schoute
- Abstract要約: 量子演算は、アーキテクチャ内で量子ビットを置換するタスクにおいて、スワップよりも優れている。
2つのモデルにおいて量子ルーティングを考える:(1)任意の2量子ユニタリを許容する、または(2)ノルム有界相互作用を持つハミルトニアンを許容する。
- 参考スコア(独自算出の注目度): 1.4050836886292872
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Swap gate is a ubiquitous tool for moving information on quantum
hardware, yet it can be considered a classical operation because it does not
entangle product states. Genuinely quantum operations could outperform Swap for
the task of permuting qubits within an architecture, which we call routing. We
consider quantum routing in two models: (1) allowing arbitrary two-qubit
unitaries, or (2) allowing Hamiltonians with norm-bounded interactions. We
lower bound the circuit depth or time of quantum routing in terms of spectral
properties of graphs representing the architecture interaction constraints, and
give a generalized upper bound for all simple connected $n$-vertex graphs. In
particular, we give conditions for a superpolynomial classical-quantum routing
separation, which exclude graphs with a small spectral gap and graphs of
bounded degree. Finally, we provide examples of a quadratic separation between
gate-based and Hamiltonian routing models with a constant number of local
ancillas per qubit and of an $\Omega(n)$ speedup if we also allow fast local
interactions.
- Abstract(参考訳): スワップゲートは量子ハードウェアに関する情報を移動するためのユビキタスなツールであるが、製品状態が絡まないため古典的な操作と見なすことができる。
真の量子演算は、我々がルーティングと呼ぶアーキテクチャ内でキュービットを置換するタスクをスワップに上回る可能性がある。
我々は,(1)任意の2量子ユニタリを許容する,(2)ノルム境界相互作用を持つハミルトニアンを許容する2つのモデルにおける量子ルーティングを考える。
アーキテクチャ相互作用の制約を表すグラフのスペクトル特性の観点から、回路深さや量子ルーティングの時間を低くし、すべての単純な$n$-頂点グラフに対して一般化された上限を与える。
特に、スペクトルギャップの小さいグラフと有界次数グラフを除外した超多項式古典量子ルーティング分離の条件を与える。
最後に、キュービット当たりに一定の局所アンシラ数を持ち、高速な局所相互作用を可能にするならば$\omega(n)$のスピードアップを持つゲートベースのルーティングモデルとハミルトンのルーティングモデルの2次分離の例を示す。
関連論文リスト
- A diverse set of two-qubit gates for spin qubits in semiconductor quantum dots [5.228819198411081]
利用可能な2キュービットゲートタイプを拡張するために,高速な複合2キュービットゲート方式を提案し,検証する。
我々のゲート方式は、全ての必須2ビットゲートのパラメータ要求を共通のJDeltaE_Z領域に制限する。
この汎用複合ゲート方式により、広帯域2ビット演算により、ハードウェアと基礎となる物理資源を効率的に利用することができる。
論文 参考訳(メタデータ) (2024-04-29T13:37:43Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Speed limits of two-qubit gates with qudits [0.5852077003870417]
結合相互作用強度と高速単一量子ゲートを用いた2量子ゲートの速度限界に対する最適理論境界を求める。
我々は、ほぼ完全なゲート忠実度で理論上の限界に近いスピードアップを達成できる、オープンソースの機械学習支援量子最適制御アルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-12-14T18:49:11Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-14T18:24:51Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - Extensive characterization of a family of efficient three-qubit gates at
the coherence limit [0.4471952592011114]
2キュービット演算を同時に適用して3キュービットゲートを実装した。
我々は、新しいゲートを一度だけ適用することで、GHZ状態とW状態という2つの絡み合った状態を生成する。
ゲートとターゲット状態の忠実度に関する実験的および統計的誤差を解析する。
論文 参考訳(メタデータ) (2022-07-06T19:42:29Z) - Circuit connectivity boosts by quantum-classical-quantum interfaces [0.4194295877935867]
高接続回路は、現在の量子ハードウェアの主要な障害である。
本稿では,スワップゲートはしごを使わずにそのような回路をシミュレートする古典量子ハイブリッドアルゴリズムを提案する。
より遠い2つの量子ビットに対するベル状態回路の有効性を数値的に示す。
論文 参考訳(メタデータ) (2022-03-09T19:00:02Z) - Optimal model for fewer-qubit CNOT gates with Rydberg atoms [8.01045083320546]
本稿では,Rydberg状態への励起を介する2量子および3量子CNOTゲートの最適モデルについて報告する。
従来のマルチパルスのピースワイズスキームと比較して、我々のゲートは、Rydberg状態への原子の同時励起によって実現できる。
論文 参考訳(メタデータ) (2021-12-16T09:54:52Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - A quantum processor based on coherent transport of entangled atom arrays [44.62475518267084]
量子プロセッサは動的で非局所的な接続を持ち、絡み合った量子ビットは高い並列性でコヒーレントに輸送されることを示す。
このアーキテクチャを用いて,クラスタ状態や7キュービットのSteane符号状態などの絡み合ったグラフ状態のプログラム生成を実現する。
論文 参考訳(メタデータ) (2021-12-07T19:00:00Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。