論文の概要: Quantum Sequential Hypothesis Testing
- arxiv url: http://arxiv.org/abs/2011.10773v2
- Date: Fri, 7 May 2021 10:08:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 12:59:01.070590
- Title: Quantum Sequential Hypothesis Testing
- Title(参考訳): 量子シークエンシャル仮説試験
- Authors: Esteban Mart\'inez-Vargas, Christoph Hirche, Gael Sent\'is, Michalis
Skotiniotis, Marta Carrizo, Ramon Mu\~noz-Tapia, John Calsamiglia
- Abstract要約: 本稿では,量子仮説テストの基本課題に着目し,量子情報処理における逐次解析を導入する。
我々は、そのタスクを達成するのに必要なコピーの平均数について、究極的に低い境界を得る。
キュービット状態に対しては、最小平均コピー数に対する明示的な表現を導出し、固定された局所測定に基づく逐次戦略が最高の集団測定より優れていることを示す。
- 参考スコア(独自算出の注目度): 1.1545092788508222
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce sequential analysis in quantum information processing, by
focusing on the fundamental task of quantum hypothesis testing. In particular
our goal is to discriminate between two arbitrary quantum states with a
prescribed error threshold, $\epsilon$, when copies of the states can be
required on demand. We obtain ultimate lower bounds on the average number of
copies needed to accomplish the task. We give a block-sampling strategy that
allows to achieve the lower bound for some classes of states. The bound is
optimal in both the symmetric as well as the asymmetric setting in the sense
that it requires the least mean number of copies out of all other procedures,
including the ones that fix the number of copies ahead of time. For qubit
states we derive explicit expressions for the minimum average number of copies
and show that a sequential strategy based on fixed local measurements
outperforms the best collective measurement on a predetermined number of
copies. Whereas for general states the number of copies increases as $\log
1/\epsilon$, for pure states sequential strategies require a finite average
number of samples even in the case of perfect discrimination, i.e.,
$\epsilon=0$.
- Abstract(参考訳): 量子仮説テストの基本課題に着目し,量子情報処理における逐次解析を導入する。
特に私たちの目標は、必要に応じて状態のコピーが必要な場合に、所定の誤差しきい値である$\epsilon$の2つの任意の量子状態を区別することにあります。
我々は、タスクを達成するのに必要なコピー数の平均値の最終的な下限を得る。
我々は、いくつかの状態のクラスに対して下限を実現できるブロックサンプリング戦略を与える。
境界は、他のすべての手続きのうち、コピー数を時間前に固定するものを含め、最小平均コピー数を必要とするという意味では、対称および非対称な設定の両方において最適である。
キュービット状態に対しては、最小平均コピー数に対する明示的な表現を導出し、固定された局所測定に基づく逐次戦略が、所定コピー数で最高の集団測定を上回ることを示す。
一般的な状態の場合、コピー数は$\log 1/\epsilon$として増加するが、純粋な状態のシーケンシャル戦略では、完全判別の場合、例えば$\epsilon=0$のように有限平均サンプル数を必要とする。
関連論文リスト
- Sample-Optimal Quantum State Tomography for Structured Quantum States in One Dimension [25.333797381352973]
物理量子測度を用いて、状態コピーの数が情報理論境界(すなわち$O(n)$)を飽和させるかどうかを検討する。
制約付き最小二乗問題の解法として,予測勾配降下(PGD)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-03T15:26:26Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Lower bounds for learning quantum states with single-copy measurements [3.2590610391507444]
量子トモグラフィーとシャドウトモグラフィーの問題点を,未知の$d$次元状態の個々のコピーを用いて測定した。
特に、この手法は、その複雑さの観点から、フォークロアのパウリ・トモグラフィー(Pauli tomography)アルゴリズムの最適性を厳格に確立する。
論文 参考訳(メタデータ) (2022-07-29T02:26:08Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Distributed quantum inner product estimation [14.222887950206658]
2つの量子コンピュータ上で準備された状態の忠実度を推定することを目的とした、クロスプラットフォーム検証として知られるベンチマークタスクが提案されている。
ハードウェアの制約により、2つの物理プラットフォーム間で量子通信を行うことはできない。
サンプルの複雑さは、最強の設定でも少なくとも$Omega(max1/varepsilon2,sqrtd/varepsilon)$でなければならない。
論文 参考訳(メタデータ) (2021-11-05T05:35:03Z) - Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing [87.17253904965372]
適応的および非適応的戦略を用いた2つの量子状態間の逐次仮説テストについて検討する。
両状態間の相対エントロピーの測定により,これらの誤差は指数関数的に減少することを示した。
論文 参考訳(メタデータ) (2021-04-30T00:52:48Z) - Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。
また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
論文 参考訳(メタデータ) (2020-12-15T18:01:11Z) - Entanglement is Necessary for Optimal Quantum Property Testing [15.58122727889318]
独立測定では,$Omega(d4/3/epsilon2)$を適応的に選択しても,$Omega(d4/3/epsilon2)$が必須であることを示す。
古典的一様性テストのためのパニンスキーの下界のチェーンルル型証明を含む,いくつかの新しい手法を開発した。
論文 参考訳(メタデータ) (2020-04-16T18:28:39Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - The Simulator: Understanding Adaptive Sampling in the
Moderate-Confidence Regime [52.38455827779212]
エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。
適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。
我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
論文 参考訳(メタデータ) (2017-02-16T23:42:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。