論文の概要: Quantum Routing with Teleportation
- arxiv url: http://arxiv.org/abs/2204.04185v1
- Date: Fri, 8 Apr 2022 17:23:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-17 21:18:43.354968
- Title: Quantum Routing with Teleportation
- Title(参考訳): テレポーテーションによる量子ルーティング
- Authors: Dhruv Devulapalli, Eddie Schoute, Aniruddha Bapat, Andrew M. Childs,
Alexey V. Gorshkov
- Abstract要約: 量子系における相互作用制約の下で、量子ビットの任意の置換を実装する問題について検討する。
特に,スワップベースおよびより一般的なユニタリルーティング手法による高速化の例を示す。
- 参考スコア(独自算出の注目度): 1.286202369590401
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the problem of implementing arbitrary permutations of qubits under
interaction constraints in quantum systems that allow for arbitrarily fast
local operations and classical communication (LOCC). In particular, we show
examples of speedups over swap-based and more general unitary routing methods
by distributing entanglement and using LOCC to perform quantum teleportation.
We further describe an example of an interaction graph for which teleportation
gives a logarithmic speedup in the worst-case routing time over swap-based
routing. We also study limits on the speedup afforded by quantum teleportation
- showing an $O(\sqrt{N \log N})$ upper bound on the separation in routing time
for any interaction graph - and give tighter bounds for some common classes of
graphs.
- Abstract(参考訳): 量子系における相互作用制約下での量子ビットの任意の置換を任意に行うことで、高速な局所演算と古典的通信(LOCC)が可能な問題について検討する。
特に,スワップベースおよびより一般的なユニタリルーティング手法における,エンタングルメント分散とloccを用いた量子テレポーテーションの高速化例を示す。
さらに,通信通信がスワップベースのルーティングよりも最悪のルーティング時間で対数的に高速化する相互作用グラフの例を述べる。
また、量子テレポーテーションによって与えられるスピードアップの限界についても研究し、任意の相互作用グラフのルーティング時間の分離において、$o(\sqrt{n \log n})$上限を示し、いくつかの一般的なグラフのクラスに対してより厳密な境界を与える。
関連論文リスト
- Line-graph qubit routing: from kagome to heavy-hex and more [0.0]
線グラフ量子ビットルーティングは高速、決定論的、効果的である。
線グラフ量子ビットルーティングは格子ベースのモデルの量子シミュレーションに直接的な応用がある。
論文 参考訳(メタデータ) (2023-06-08T17:35:37Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - Quantum Speed Limit for Change of Basis [55.500409696028626]
量子速度制限の概念を量子状態の集合に拡張する。
2量子系に対して、最も高速な変換は2つのアダマールを同時に実装し、キュービットをスワップすることを示した。
キュートリット系では、進化時間は偏りのない基底の特定のタイプに依存する。
論文 参考訳(メタデータ) (2022-12-23T14:10:13Z) - Entanglement-assisted quantum speedup: Beating local quantum speed
limits [0.0]
我々は、時間依存多部絡み合いの複雑な形態を含む相関量子進化の絡み合い支援高速化を実証した。
ケースは指数関数的に拡張された速度で発見される。
論文 参考訳(メタデータ) (2022-11-27T17:38:57Z) - Speed limits on correlations in bipartite quantum systems [1.3854111346209868]
動的過程下で進化する量子系のエンタングルメント、ベル-CHSH相関、量子相互情報などの相関の速度制限を導出する。
私たちが導いた速度制限のいくつかは実際に達成可能であり、したがってこれらの境界は厳密であると見なすことができる。
論文 参考訳(メタデータ) (2022-07-12T16:23:28Z) - Advantages and limitations of quantum routing [1.4050836886292872]
量子演算は、アーキテクチャ内で量子ビットを置換するタスクにおいて、スワップよりも優れている。
2つのモデルにおいて量子ルーティングを考える:(1)任意の2量子ユニタリを許容する、または(2)ノルム有界相互作用を持つハミルトニアンを許容する。
論文 参考訳(メタデータ) (2022-06-03T18:00:15Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Exploiting Quantum Teleportation in Quantum Circuit Mapping [2.9830377319529067]
本稿では,量子テレポーテーションを補完的手法として活用することを提案する。
量子テレポーテーション(Quantum teleportation)は、量子ビットの状態が一定のオーバーヘッドで任意の長距離を移動できるようにする概念である。
この可能性はすでに有望な改善を示すIBM Q Tokyoアーキテクチャのケーススタディで実証されている。
論文 参考訳(メタデータ) (2020-11-14T15:03:24Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Teleporting quantum information encoded in fermionic modes [62.997667081978825]
フェルミオン場のモードで符号化された量子情報のテレポーテーションを考える。
特に、シングルモードのエンタングルメントスワップと、認証の有無に関わらず、qubitテレポーテーションを区別せざるを得ない。
論文 参考訳(メタデータ) (2020-02-19T14:15:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。