論文の概要: Testing identity of collections of quantum states: sample complexity
analysis
- arxiv url: http://arxiv.org/abs/2103.14511v2
- Date: Wed, 28 Jul 2021 08:45:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 19:21:41.787840
- Title: Testing identity of collections of quantum states: sample complexity
analysis
- Title(参考訳): 量子状態のコレクションのアイデンティティをテストする:サンプル複雑性分析
- Authors: Marco Fanizza, Raffaele Salvia, Vittorio Giovannetti
- Abstract要約: 濃度$N$の$d$次元量子状態の集合に対して、サンプルの複雑さは$O(sqrtNd/epsilon2)$であり、定数まで最適である。
このテストは、状態間の平均2乗ヒルベルト=シュミット距離を推定することによって得られる。
- 参考スコア(独自算出の注目度): 3.007949058551534
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the problem of testing identity of a collection of unknown quantum
states given sample access to this collection, each state appearing with some
known probability. We show that for a collection of $d$-dimensional quantum
states of cardinality $N$, the sample complexity is $O(\sqrt{N}d/\epsilon^2)$,
which is optimal up to a constant. The test is obtained by estimating the mean
squared Hilbert-Schmidt distance between the states, thanks to a suitable
generalization of the estimator of the Hilbert-Schmidt distance between two
unknown states by B\u{a}descu, O'Donnell, and Wright
(https://dl.acm.org/doi/10.1145/3313276.3316344).
- Abstract(参考訳): 我々は、このコレクションへのサンプルアクセスが与えられた未知の量子状態の集合の同一性をテストする問題について検討する。
濃度 $n$ の $d$ 次元量子状態の集まりに対して、サンプルの複雑性は $o(\sqrt{n}d/\epsilon^2)$ であり、これは定数まで最適である。
このテストは、B\u{a}descu, O'Donnell, Wright (https://dl.acm.org/doi/10.1145/3313276.3316344) による2つの未知の状態の間のヒルベルト-シュミット距離の推定器の適切な一般化により、状態間の平均2乗ヒルベルト-シュミット距離を推定することによって得られる。
関連論文リスト
- The role of shared randomness in quantum state certification with
unentangled measurements [36.19846254657676]
非絡み合った量子測定を用いて量子状態認証を研究する。
$Theta(d2/varepsilon2)$コピーが必要である。
我々は固定化とランダム化の両方のための統一された下界フレームワークを開発する。
論文 参考訳(メタデータ) (2024-01-17T23:44:52Z) - Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳(メタデータ) (2023-12-23T15:52:46Z) - Ultra-quantum coherent states in a single finite quantum system [0.0]
a set of $n$ coherent state is introduced in a quantum system with $d$-dimensional Hilbert space $H(d)$.
彼らはその恒等性を解き、また離散等方性を持つ。
有限巡回群はこれらのコヒーレント状態の集合に作用し、それを軌道に分割する。
論文 参考訳(メタデータ) (2023-11-17T10:05:00Z) - Space-bounded quantum state testing via space-efficient quantum singular
value transformation [1.5469452301122177]
本稿では、一方の誤差(単位coRQL)と両側の誤差(BQL)の設定を含む空間有界量子計算の完全性について述べる。
この結果から,3つの測度すべてを考慮すると,空間境界状態試験問題は量子状態の生成と同じくらい容易に計算できることがわかった。
論文 参考訳(メタデータ) (2023-08-09T17:16:19Z) - Fast Quantum Algorithms for Trace Distance Estimation [8.646488471216262]
本稿では, 加算誤差$varepsilon$内のトレース距離を, ランク$r$の混合量子状態間で推定する効率的な量子アルゴリズムを提案する。
低ランクトレース距離推定の判定版が$mathsfBQP$-completeであることを示す。
論文 参考訳(メタデータ) (2023-01-17T10:16:14Z) - The Wasserstein distance of order 1 for quantum spin systems on infinite
lattices [13.452510519858995]
格子 $mathbbZd$ 上の量子スピン系への位数 1 のワッサーシュタイン距離の一般化を示す。
また、臨界温度を超える局所的な量子通勤相互作用が輸送コストの不等式を満たすことを証明した。
論文 参考訳(メタデータ) (2022-10-20T17:46:18Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - SWAP Test for an Arbitrary Number of Quantum States [4.989480853499916]
我々は、任意の数$m$の量子状態に対する量子SWAPテストを一般化するアルゴリズムを開発した。
任意の純状態の重なりを同時に測定できる量子回路を構築する。
論文 参考訳(メタデータ) (2021-10-25T20:53:44Z) - Graph-Theoretic Framework for Self-Testing in Bell Scenarios [37.067444579637076]
量子自己検査は、出力統計だけで量子状態と測定を認証するタスクである。
我々はベル非局所性シナリオにおける量子自己テストの新しいアプローチを提案する。
論文 参考訳(メタデータ) (2021-04-27T08:15:01Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。