論文の概要: Few Single-Qubit Measurements Suffice to Certify Any Quantum State
- arxiv url: http://arxiv.org/abs/2506.11355v1
- Date: Thu, 12 Jun 2025 23:08:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-16 17:50:49.60572
- Title: Few Single-Qubit Measurements Suffice to Certify Any Quantum State
- Title(参考訳): 量子状態認証のためのシングルキュービット計測
- Authors: Meghal Gupta, William He, Ryan O'Donnell,
- Abstract要約: 実験室状態のコピーに適用される1量子ビットの測定値として$O(n2)$O(n)$のみを用いて,経験的純粋な仮説状態が証明可能であることを示す。
- 参考スコア(独自算出の注目度): 1.740992908651449
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A fundamental task in quantum information science is \emph{state certification}: testing whether a lab-prepared $n$-qubit state is close to a given hypothesis state. In this work, we show that \emph{every} pure hypothesis state can be certified using only $O(n^2)$ single-qubit measurements applied to $O(n)$ copies of the lab state. Prior to our work, it was not known whether even sub-exponentially many single-qubit measurements could suffice to certify arbitrary states. This resolves the main open question of Huang, Preskill, and Soleimanifar (FOCS 2024, QIP 2024).
- Abstract(参考訳): 量子情報科学における基本的な課題は、実験室で準備された$n$-qubit状態が与えられた仮説状態に近いかどうかをテストすることである。
本研究では,実験室状態のコピーに印加された1量子ビットの測定値として$O(n^2)$のみを用いて,nf{every}純仮説状態の証明が可能であることを示す。
我々の研究に先立ち、サブ指数的な1量子ビット測定でも任意の状態を証明するのに十分であるかどうかは分かっていなかった。
これは、Huang, Preskill, and Soleimanifar(FOCS 2024, QIP 2024)の主なオープンな問題を解決する。
関連論文リスト
- Sample-optimal learning of quantum states using gentle measurements [2.867517731896504]
ここでは、有限次元量子系上の$alpha-$locally-gentle測定(alpha-$LGM)のクラスを紹介する。
我々は、関係性と量子微分プライバシーの優しさを改善した量子データ処理不等式(qDPI)をこのクラスで証明する。
量子ラベルスイッチ(quantum Label Switch)と呼ばれる,これらのバウンダリを実現するために,$alpha-$LGMを提案する。
論文 参考訳(メタデータ) (2025-05-30T13:34:11Z) - Coherence in Property Testing: Quantum-Classical Collapses and Separations [42.44394412033434]
テスタが2n/8$のサブセット状態と2-Theta(n)$の確率で2n/4$のサブセット状態とを区別できないことを示す。
また、アンタングルおよび量子-量子変換の下界への接続を示す。
論文 参考訳(メタデータ) (2024-11-06T19:52:15Z) - Certifying classes of $d$-outcome measurements with quantum steering [49.1574468325115]
我々は、$d$-outcomesの射影測度の大きなクラスに合わせて、ステアリングの不平等の族を構築する。
これらの不等式に対する最大量子違反は、これらの測定の証明と2つの四重項の最大エンタングル状態に利用できることを証明している。
論文 参考訳(メタデータ) (2024-10-27T15:32:53Z) - Certifying almost all quantum states with few single-qubit measurements [0.9558392439655012]
ほぼすべてのn-qubitターゲット状態が、O(n2)シングルキュービット測定のみから証明可能であることを示す。
このような検証された表現は、高度に非局所的な特性を効率的に予測するのに有効であることを示す。
論文 参考訳(メタデータ) (2024-04-10T18:21:11Z) - A no-go result for pure state synthesis in the DQC1 model [0.0]
我々は、追加の純量子ビットを準備することは不可能であり、追加の量子ビット上で非常に低温のギブズ状態を作成することは不可能であることを示した。
我々は、最近研究された繰り返し相互作用量子アルゴリズムのクラスの下界ランタイムを与える。
論文 参考訳(メタデータ) (2024-04-05T16:11:46Z) - The role of shared randomness in quantum state certification with
unentangled measurements [36.19846254657676]
非絡み合った量子測定を用いて量子状態認証を研究する。
$Theta(d2/varepsilon2)$コピーが必要である。
我々は固定化とランダム化の両方のための統一された下界フレームワークを開発する。
論文 参考訳(メタデータ) (2024-01-17T23:44:52Z) - Certifying sets of quantum observables with any full-rank state [0.0]
量子オブザーバブルのいくつかの集合は等尺的に一意であり、任意の初期状態に対して同じ値が得られるような文脈性証人を持つことが示される。
これらの2つの性質が、逐次測定による実験の統計を見ることによって、これらの集合のどれでも証明可能であることを証明している。
論文 参考訳(メタデータ) (2023-09-11T18:03:00Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - On the optimal certification of von Neumann measurements [55.41644538483948]
量子測定の証明は、量子仮説テストの拡張と見なすことができる。
量子チャネルの認証とフォン・ノイマン測度と$q$数値範囲の概念の関連性を示す。
論文 参考訳(メタデータ) (2020-09-14T22:38:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。