論文の概要: Entanglement-efficient bipartite-distributed quantum computing with
entanglement-assisted packing processes
- arxiv url: http://arxiv.org/abs/2212.12688v1
- Date: Sat, 24 Dec 2022 08:45:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 05:27:41.244353
- Title: Entanglement-efficient bipartite-distributed quantum computing with
entanglement-assisted packing processes
- Title(参考訳): 絡み込み支援パッキングプロセスを用いたエンタングルメント効率二部分散量子コンピューティング
- Authors: Jun-Yi Wu, Kosuke Matsui, Tim Forrer, Akihito Soeda, Pablo
Andr\'es-Mart\'inez, Daniel Mills, Luciana Henaut, Mio Murao
- Abstract要約: ノイズの多い中間規模量子コンピューティングでは、量子プロセッサユニット(QPU)のスケーラビリティが制限される。
本稿では,複数の制御単位ゲートを実装可能な,絡み合い支援型パッキングプロセスに基づく新しいプロトコルを提案する。
エンタングルメントの効率は、2つの非逐次分散プロセスをマージする埋め込みプロセスによって向上する。
- 参考スコア(独自算出の注目度): 3.430065827245742
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In noisy intermediate-scale quantum computing, the scalability of a quantum
processor unit (QPU) is limited. The scalability of a single QPU can be
extended through distributed quantum computing (DQC), in which one can
implement global operations over two QPUs by entanglement-assisted local
operations and classical communication (LOCC). To facilitate this type of DQC
in experiments, we need an entanglement-efficient protocol. To this end, we
extend the standard protocol implementing each single controlled-unitary gate
with one maximally entangled pair [Eisert et. al., PRA, 62:052317(2000)] to a
new protocol based on entanglement-assisted packing processes, which can
implement multiple controlled-unitary gates using one maximally entangled pair.
In particular, two types of packing processes are introduced as the building
blocks of entanglement-efficient DQC, namely the distributing processes and
embedding processes. The efficiency of entanglement is enhanced by embedding
processes, which merge two non-sequential distributing processes and hence save
the entanglement cost. We show that the structure of distributability and
embeddability of a quantum circuit can be fully represented by packing graphs
and conflict graphs. Based on these graphs, we derive heuristic algorithms for
finding an entanglement-efficient packing of distributing processes for a given
quantum circuit to be implemented by two parties. These algorithms can
determine the required number of local auxiliary qubits in the DQC. One can
also set an upper limit on the local auxiliary qubits. We apply these
algorithms for bipartite DQC of unitary coupled-cluster circuits and find a
significant entanglement reduction through embeddings. This method can be
employed to determine a constructive upper bound on entanglement cost for a
quantum circuit approaching its lower bound.
- Abstract(参考訳): ノイズの多い中間規模量子コンピューティングでは、量子プロセッサユニット(QPU)のスケーラビリティが制限される。
単一のQPUのスケーラビリティは分散量子コンピューティング(DQC)によって拡張することができ、2つのQPU上でのグローバルな操作を、絡み合い支援ローカル操作と古典的通信(LOCC)によって実装することができる。
このタイプのDQCを実験で容易にするためには、絡み合い効率の高いプロトコルが必要である。
そこで,本研究では,単一制御ユニタリゲートを最大エンタングルペアで実装する標準プロトコル (eisert et. al., pra, 62:052317(2000)] を,最大エンタングルペアを用いて複数の制御ユニタリゲートを実装可能なエンタングルメント支援パッキングプロセスに基づく新しいプロトコルに拡張する。
特に, エンタングルメント効率の高いDQCの構築ブロックとして, 分散プロセスと埋め込みプロセスの2種類のパッキングプロセスが導入された。
エンタングルメントの効率は、2つの非シーケンス分散プロセスをマージしてエンタングルメントコストを節約する埋め込みプロセスによって向上する。
量子回路の分散性と埋め込み性の構造は、グラフと競合グラフのパッキングによって完全に表現できることを示す。
これらのグラフに基づいて、与えられた量子回路の分配過程の絡み合い効率のよいパッキングを見つけるためのヒューリスティックアルゴリズムを導出する。
これらのアルゴリズムは、DQC内の局所補助量子ビットの必要個数を決定できる。
局所補助量子ビットの上限を設定することもできる。
これらのアルゴリズムをユニタリ結合クラスタ回路の2分割DQCに適用し、埋め込みによる大きな絡み合いの低減を求める。
この方法では、その下限に近づく量子回路の絡み合いコストにおける構成的上限を決定することができる。
関連論文リスト
- A Compilation Scheme for Suppressing Crosstalk and Decoherence in
Superconducting Quantum Chips with Tunable Coupling and Tunable Qubits [3.296759736246393]
量子コンピューティングにおけるクロストーク緩和とデコヒーレンス抑制のための最適化された量子ビットマッピングとゲートスケジューリング手法を提案する。
本手法は,アディベートゲート系と可変カプラ系,可変キュービット系の両方でクロストークを遮断できるパルス補償法に基づく。
論文 参考訳(メタデータ) (2023-11-30T00:31:03Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral
Atoms Array Processors [5.475873482700239]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳(メタデータ) (2023-06-06T08:13:10Z) - Holography as a resource for non-local quantum computation [0.0]
円格子上の任意の有限メモリ量子系が非局所量子計算のプロトコルを生成することを示す。
バルクにおける量子に関する妥当な物理仮定の下では、我々の結果は、多くの絡み合いを持つ任意の複雑なユニタリに対して非局所量子計算が実行可能であることを示唆している。
論文 参考訳(メタデータ) (2022-10-24T18:00:25Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。
我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。
GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文 参考訳(メタデータ) (2022-08-01T12:48:48Z) - Data post-processing for the one-way heterodyne protocol under
composable finite-size security [62.997667081978825]
本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。
ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。
これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
論文 参考訳(メタデータ) (2022-05-20T12:37:09Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Special-Purpose Quantum Processor Design [2.275405513780208]
量子ビットの完全接続は、ほとんどの量子アルゴリズムにおいて必要である。
スワップゲートを挿入することで、未結合キュービット間の2量子ゲートが可能となり、計算結果の忠実度が大幅に低下する。
本稿では,異なる量子アルゴリズムに適した構造を設計できる特殊目的量子プロセッサ設計法を提案する。
論文 参考訳(メタデータ) (2021-02-01T23:26:15Z) - A dynamic programming approach for distributing quantum circuits by
bipartite graphs [1.3249509346606656]
短期的な大規模量子コンピュータは単一の処理ユニットとして動作できない。
量子回路を小さな部分に分割し、各部分を小さなユニットで実行する必要がある。
本研究では,分散量子回路における通信回数を最小限に抑えるために,動的プログラミングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-05-03T11:08:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。