Fugu-MT 論文翻訳(概要): Quantum Routing with Teleportation

論文の概要: Quantum Routing with Teleportation

arxiv url: http://arxiv.org/abs/2204.04185v2
Date: Mon, 23 Sep 2024 15:34:09 GMT
ステータス: 処理完了
システム内更新日: 2024-11-09 15:46:48.564094
Title: Quantum Routing with Teleportation
Title（参考訳）: テレポーテーションによる量子ルーティング
Authors: Dhruv Devulapalli, Eddie Schoute, Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov,
Abstract要約: 量子系における相互作用制約の下で、量子ビットの任意の置換を実装する問題について検討する。特に,スワップベースおよびより一般的なユニタリルーティング手法による高速化の例を示す。
参考スコア（独自算出の注目度）: 1.3281936946796913
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})$上界)について検討し、グラフの一般的なクラスに対してより厳密な境界を与える。

関連論文リスト

A Genetic Approach to Minimising Gate and Qubit Teleportations for Multi-Processor Quantum Circuit Distribution [6.207327488572861]
分散量子コンピューティング(DQC)は、複数の量子プロセッサユニット(QPU)を相互接続することで利用可能な量子計算をスケールする手段を提供する。この領域における鍵となる課題は、量子回路からQPU内の物理量子ビットへ論理量子ビットを効率的に割り当てることである。従来のアプローチでは、ゲートテレポーテーションの一種である非ローカルなCNOT操作の実行に必要なベルペアの数を減らそうとしていた。本稿では,量子回路を実行するネットワークコストを最小化するメタヒューリスティックアルゴリズムを提案する。
論文参考訳（メタデータ） (2024-05-09T16:03:41Z)
Efficient Generation of Multi-partite Entanglement between Non-local Superconducting Qubits using Classical Feedback [14.740159711831723]
ゲートベースの量子コンピューティングでは、絡み合った状態の生成や量子プロセッサ間の絡み合いの分布は、絡み合った量子ビットの数で増加する回路深さを必要とすることが多い。テレポーテーションベースの量子コンピューティングでは、量子ビット数で一定となる回路深さの絡み合った状態を決定論的に生成することができる。
論文参考訳（メタデータ） (2024-03-27T17:06:00Z)
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)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。