論文の概要: Quantum state testing with restricted measurements
- arxiv url: http://arxiv.org/abs/2408.17439v1
- Date: Fri, 30 Aug 2024 17:48:00 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-02 14:36:36.933410
- Title: Quantum state testing with restricted measurements
- Title(参考訳): 制限測定による量子状態試験
- Authors: Yuhan Liu, Jayadev Acharya,
- Abstract要約: 我々は,非適応測定の制限された家族に対して,複写複雑性を低く抑える情報理論フレームワークを開発した。
我々はこれらの2つのスキームの分離を実証し、固定されたスキームに対するランダム化測定スキームのパワーを示す。
- 参考スコア(独自算出の注目度): 30.641152457827527
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study quantum state testing where the goal is to test whether $\rho=\rho_0\in\mathbb{C}^{d\times d}$ or $\|\rho-\rho_0\|_1>\varepsilon$, given $n$ copies of $\rho$ and a known state description $\rho_0$. In practice, not all measurements can be easily applied, even using unentangled measurements where each copy is measured separately. We develop an information-theoretic framework that yields unified copy complexity lower bounds for restricted families of non-adaptive measurements through a novel measurement information channel. Using this framework, we obtain the optimal bounds for a natural family of $k$-outcome measurements with fixed and randomized schemes. We demonstrate a separation between these two schemes, showing the power of randomized measurement schemes over fixed ones. Previously, little was known for fixed schemes, and tight bounds were only known for randomized schemes with $k\ge d$ and Pauli observables, a special class of 2-outcome measurements. Our work bridges this gap in the literature.
- Abstract(参考訳): 量子状態テストでは、$\rho=\rho_0\in\mathbb{C}^{d\times d}$か$\|\rho-\rho_0\|_1>\varepsilon$か、$\rho$の$n$コピーと既知の状態記述$\rho_0$かをテストする。
実際には、各コピーを別々に測定するアンタングル計測を用いても、すべての測定を簡単に適用できるわけではない。
我々は、新しい測定情報チャネルを通じて、非適応測定の制限されたファミリーに対して、複写複雑性を低く抑える情報理論フレームワークを開発する。
このフレームワークを用いて、固定およびランダム化スキームを用いた$k$-outcome測定の自然な族に対する最適境界を求める。
我々はこれらの2つのスキームの分離を実証し、固定されたスキームに対するランダム化測定スキームのパワーを示す。
以前は固定されたスキームはほとんど知られておらず、厳密な境界は$k\ge d$ と Pauli observables を持つランダム化されたスキームでしか知られていなかった。
私たちの仕事は文学のこのギャップを埋める。
関連論文リスト
- Certifying classes of $d$-outcome measurements with quantum steering [49.1574468325115]
我々は、$d$-outcomesの射影測度の大きなクラスに合わせて、ステアリングの不平等の族を構築する。
これらの不等式に対する最大量子違反は、これらの測定の証明と2つの四重項の最大エンタングル状態に利用できることを証明している。
論文 参考訳(メタデータ) (2024-10-27T15:32:53Z) - 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) - Quantum Event Learning and Gentle Random Measurements [0.0]
我々は、ランダムに順序付けられた射影測定の列によって量子系に生じる期待された乱が、少なくとも1つの測定が受け入れる確率の平方根によって上界されていることを証明した。
また、未知の状態の$rho$へのサンプルアクセスが与えられ、受理確率の特性を推定する問題についても検討する。
論文 参考訳(メタデータ) (2022-10-17T15:00:58Z) - Lower bounds for learning quantum states with single-copy measurements [3.2590610391507444]
量子トモグラフィーとシャドウトモグラフィーの問題点を,未知の$d$次元状態の個々のコピーを用いて測定した。
特に、この手法は、その複雑さの観点から、フォークロアのパウリ・トモグラフィー(Pauli tomography)アルゴリズムの最適性を厳格に確立する。
論文 参考訳(メタデータ) (2022-07-29T02:26:08Z) - Tight Bounds for Quantum State Certification with Incoherent
Measurements [18.566266990940374]
$sigma$ が最大混合状態 $frac1d I_d$ である場合、これは混合性テストとして知られている。
我々は、非コヒーレントな測定を使用するアルゴリズム、すなわち一度に$rho$のコピーを1つだけ測定するアルゴリズムに焦点を当てる。
論文 参考訳(メタデータ) (2022-04-14T17:59:31Z) - Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
我々は、$n$ qubits上のシュル=ワイル双対性に基づく分解によって定義される測定に焦点をあてる。
我々は、$n$が無限大に進むとき、中心極限の一種を含む様々な種類の分布を導出する。
論文 参考訳(メタデータ) (2021-04-26T15:03:08Z) - The Generalized Lasso with Nonlinear Observations and Generative Priors [63.541900026673055]
我々は、幅広い測定モデルで満たされるガウス下測度を仮定する。
この結果から, 局所埋込特性を仮定して, 均一回復保証まで拡張できることが示唆された。
論文 参考訳(メタデータ) (2020-06-22T16:43:35Z) - Distributed, partially collapsed MCMC for Bayesian Nonparametrics [68.5279360794418]
ディリクレ法やベータ・ベルヌーリ法のようなモデルでよく用いられる完全無作為測度は独立な部分測度に分解可能であるという事実を利用する。
この分解を用いて、潜在測度を、インスタンス化された成分のみを含む有限測度と、他のすべての成分を含む無限測度に分割する。
得られたハイブリッドアルゴリズムは、収束保証を犠牲にすることなくスケーラブルな推論を可能にすることができる。
論文 参考訳(メタデータ) (2020-01-15T23:10:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。