論文の概要: Distributed quantum inner product estimation
- arxiv url: http://arxiv.org/abs/2111.03273v2
- Date: Sun, 10 Apr 2022 22:38:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 02:26:33.994280
- Title: Distributed quantum inner product estimation
- Title（参考訳）: 分散量子内積推定
- Authors: Anurag Anshu, Zeph Landau, Yunchao Liu
- Abstract要約: 2つの量子コンピュータ上で準備された状態の忠実度を推定することを目的とした、クロスプラットフォーム検証として知られるベンチマークタスクが提案されている。
ハードウェアの制約により、2つの物理プラットフォーム間で量子通信を行うことはできない。
サンプルの複雑さは、最強の設定でも少なくとも$Omega(max1/varepsilon2,sqrtd/varepsilon)$でなければならない。
- 参考スコア（独自算出の注目度）: 14.222887950206658
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: As small quantum computers are becoming available on different physical
platforms, a benchmarking task known as cross-platform verification has been
proposed that aims to estimate the fidelity of states prepared on two quantum
computers. This task is fundamentally distributed, as no quantum communication
can be performed between the two physical platforms due to hardware
constraints, which prohibits a joint SWAP test. In this paper we settle the
sample complexity of this task across all measurement and communication
settings. The essence of the task, which we call distributed quantum inner
product estimation, involves two players Alice and Bob who have $k$ copies of
unknown states $\rho,\sigma$ (acting on $\mathbb{C}^{d}$) respectively. Their
goal is to estimate $\mathrm{Tr}(\rho\sigma)$ up to additive error
$\varepsilon\in(0,1)$, using local quantum operations and classical
communication. In the weakest setting where only non-adaptive single-copy
measurements and simultaneous message passing are allowed, we show that
$k=O(\max\{1/\varepsilon^2,\sqrt{d}/\varepsilon\})$ copies suffice. This
achieves a savings compared to full tomography which takes $\Omega(d^3)$ copies
with single-copy measurements. Surprisingly, we also show that the sample
complexity must be at least
$\Omega(\max\{1/\varepsilon^2,\sqrt{d}/\varepsilon\})$, even in the strongest
setting where adaptive multi-copy measurements and arbitrary rounds of
communication are allowed. This shows that the success achieved by shadow
tomography, for sample-efficiently learning the properties of a single system,
cannot be generalized to the distributed setting. Furthermore, the fact that
the sample complexity remains the same with single and multi-copy measurements
contrasts with single system quantum property testing, which often demonstrate
exponential separations in sample complexity with single and multi-copy
measurements.
- Abstract（参考訳）: 小さな量子コンピュータが様々な物理プラットフォームで利用可能になるにつれて、2つの量子コンピュータで準備された状態の忠実度を推定することを目的とした、クロスプラットフォーム検証と呼ばれるベンチマークタスクが提案されている。
このタスクは基本的に分散しており、ハードウェアの制約のために2つの物理プラットフォーム間で量子通信ができないため、共同スワップテストは禁止されている。
本稿では、このタスクのサンプル複雑さを、すべての計測および通信設定で解決する。
分散量子内積推定(distributed quantum inner product estimation)と呼ばれるタスクの本質は、2人のプレイヤーのaliceとbobがそれぞれ$k$の未知の状態のコピー$\rho,\sigma$($\mathbb{c}^{d}$)を持っていることである。
彼らの目標は、局所量子演算と古典的通信を用いて、$\mathrm{tr}(\rho\sigma)$を加算誤差$\varepsilon\in(0,1)$まで見積もることである。
非適応的なシングルコピー測定と同時メッセージパッシングのみが許される最も弱い設定では、$k=o(\max\{1/\varepsilon^2,\sqrt{d}/\varepsilon\})$ copy suffice が示される。
これは、シングルコピー計測で$\Omega(d^3)$コピーを取るフルトモグラフィと比較して、節約できる。
驚いたことに、サンプルの複雑さは、適応的なマルチコピー計測と任意の通信が許される最強の設定でも、少なくとも$\omega(\max\{1/\varepsilon^2,\sqrt{d}/\varepsilon\})$である。
これは、単一のシステムの特性をサンプル効率良く学習するためにシャドウトモグラフィーによって達成された成功が分散設定に一般化できないことを示している。
さらに、サンプル複雑性が単一およびマルチコピー測定で同じであるという事実は、シングルシステム量子特性試験と対照的であり、シングルおよびマルチコピー測定でサンプル複雑性の指数関数的な分離を示すことが多い。
関連論文リスト
- An optimal tradeoff between entanglement and copy complexity for state
tomography [24.737530909081915]
本研究では,1回に$t$のコピーを計測できる自然環境下でのトモグラフィーについて検討する。
これは量子学習タスクで知られている最初のスムーズなエンタングルメント・コピープロトコルである。
重要な洞察は、シュリロンワイルサンプリングを用いて$rho$のスペクトルを推定するのではなく、最大混合状態から$rho$の偏差を推定することである。
論文 参考訳（メタデータ） (2024-02-26T07:18:57Z) - The role of shared randomness in quantum state certification with
unentangled measurements [36.19846254657676]
非絡み合った量子測定を用いて量子状態認証を研究する。
$Theta(d2/varepsilon2)$コピーが必要である。
我々は固定化とランダム化の両方のための統一された下界フレームワークを開発する。
論文 参考訳（メタデータ） (2024-01-17T23:44:52Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳（メタデータ） (2022-11-07T12:00:45Z) - A direct product theorem for quantum communication complexity with
applications to device-independent cryptography [6.891238879512672]
我々は、$l$プレーヤの入力集合にまたがる分布である$p$に対して、任意の絡み合い支援量子通信プロトコルの成功確率は、$n$で指数関数的に低下することを示した。
また、デバイスが情報を漏らさないという仮定なしに、デバイス非依存(DI)量子暗号が可能であることも示している。
論文 参考訳（メタデータ） (2021-06-08T12:52:10Z) - Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。
また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
論文 参考訳（メタデータ） (2020-12-15T18:01:11Z) - Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。
目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。
この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文 参考訳（メタデータ） (2020-06-26T09:05:58Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。
Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
論文 参考訳（メタデータ） (2020-06-04T17:51:00Z) - Entanglement is Necessary for Optimal Quantum Property Testing [15.58122727889318]
独立測定では,$Omega(d4/3/epsilon2)$を適応的に選択しても,$Omega(d4/3/epsilon2)$が必須であることを示す。
古典的一様性テストのためのパニンスキーの下界のチェーンルル型証明を含む,いくつかの新しい手法を開発した。
論文 参考訳（メタデータ） (2020-04-16T18:28:39Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳（メタデータ） (2020-02-25T19:18:36Z) - Communication Cost of Quantum Processes [49.281159740373326]
分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。
重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。
クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
論文 参考訳（メタデータ） (2020-02-17T08:51:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。