論文の概要: Learning Properties of Quantum States Without the I.I.D. Assumption
- arxiv url: http://arxiv.org/abs/2401.16922v1
- Date: Tue, 30 Jan 2024 11:45:38 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-31 15:19:52.545167
- Title: Learning Properties of Quantum States Without the I.I.D. Assumption
- Title(参考訳): i.i.d.仮定を伴わない量子状態の学習特性
- Authors: Omar Fawzi, Richard Kueng, Damian Markham, and Aadil Oufkir
- Abstract要約: 我々は,独立状態と同一分布状態の仮定を超える量子状態の性質を学習するための枠組みを開発する。
我々の主な手法は情報理論の道具によって支えられるデ・フィネッティ形式の定理に基づいている。
- 参考スコア(独自算出の注目度): 7.537220883022466
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We develop a framework for learning properties of quantum states beyond the
assumption of independent and identically distributed (i.i.d.) input states. We
prove that, given any learning problem (under reasonable assumptions), an
algorithm designed for i.i.d. input states can be adapted to handle input
states of any nature, albeit at the expense of a polynomial increase in copy
complexity. Furthermore, we establish that algorithms which perform
non-adaptive incoherent measurements can be extended to encompass non-i.i.d.
input states while maintaining comparable error probabilities. This allows us,
among others applications, to generalize the classical shadows of Huang, Kueng,
and Preskill to the non-i.i.d. setting at the cost of a small loss in
efficiency. Additionally, we can efficiently verify any pure state using
Clifford measurements, in a way that is independent of the ideal state. Our
main techniques are based on de Finetti-style theorems supported by tools from
information theory. In particular, we prove a new randomized local de Finetti
theorem that can be of independent interest.
- Abstract(参考訳): 我々は、独立かつ同一分散(i.i.d.)入力状態の仮定を超えた量子状態の学習のためのフレームワークを開発した。
任意の学習問題(合理的な仮定の下で)を考えると、i.i.d.入力状態向けに設計されたアルゴリズムは、多項式の複雑さの増大を犠牲にして、任意の性質の入力状態を処理するように適応できる。
さらに,非適応不整合測定を行うアルゴリズムを,同等の誤差確率を維持しつつ非i.i.d.入力状態を包含するように拡張できることを示す。
これにより、他の応用の中でも、ハン、クエン、プレスキルの古典的な影を、少ない効率の損失を犠牲にして非単位の設定に一般化することができる。
さらに、理想的な状態とは独立な方法でクリフォード測度を用いて任意の純粋な状態を検証することができる。
我々の主な手法は情報理論のツールによって支持されるde finettiスタイルの定理に基づいている。
特に、独立興味を持つことができる新しいランダム化された局所的デ・フィニッティの定理を証明できる。
関連論文リスト
- Efficient learning of quantum states prepared with few fermionic
non-Gaussian gates [0.0]
ガウスゲートの任意の数で用意された$n$フェルミオンモード上での学習状態の効率的なアルゴリズムを提案する。
我々の研究は、ガウス門をほとんど持たない状態の構造に光を当て、回路の複雑さを改良した上界を提供する。
論文 参考訳(メタデータ) (2024-02-28T19:18:27Z) - Unambiguous discrimination of sequences of quantum states [15.699822139827916]
未知の量子列の状態を誤りなく決定する問題を考察する。
半定値プログラムの最適条件を解くことで最適確率を算出する。
論文 参考訳(メタデータ) (2024-02-09T12:18:15Z) - Exponentially Improved Efficient and Accurate Machine Learning for
Quantum Many-body States with Provable Guarantees [0.0]
量子多体状態とその性質の効率的かつ正確な学習を理論的に保証する。
この結果は、ギャップ付きハミルトニアンの基底状態に制限されないモデル非依存の応用を提供する。
論文 参考訳(メタデータ) (2023-04-10T02:22:36Z) - Nonlocality under Computational Assumptions [51.020610614131186]
相関の集合が非局所であるとは、空間的分離な当事者がランダム性を共有し、局所的な操作を実行することによって再現できないことである。
ランダム性や量子時間計算によって再現できない局所的な(効率のよい)測定結果が存在することを示す。
論文 参考訳(メタデータ) (2023-03-03T16:53:30Z) - Quantum Pseudoentanglement [4.3053817709507]
エンタングルメント(英: Entanglement)は、古典計算におけるランダムネスに類似した量子資源である。
カット毎に$log n$ に近い絡み合いエントロピーを持つ擬アンタングル状態の構成を与える。
本稿では, マトリックス製品状態試験, エンタングルメント蒸留, およびAdS/CFT対応の複雑さへの応用について論じる。
論文 参考訳(メタデータ) (2022-11-01T21:04:49Z) - Well-definedness of Physical Law Learning: The Uniqueness Problem [63.9246169579248]
物理法学学習は、機械学習技術を用いて支配方程式の導出を自動化するための曖昧な試みである。
本論文は、物理法則を学習するための包括的な理論的枠組みを構築するための第一歩として機能する。
論文 参考訳(メタデータ) (2022-10-15T17:32:49Z) - The vacuum provides quantum advantage to otherwise simulatable
architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。
測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T18:03:17Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - A Boosting Approach to Reinforcement Learning [59.46285581748018]
複雑度が状態数に依存しない意思決定プロセスにおける強化学習のための効率的なアルゴリズムについて検討する。
このような弱い学習手法の精度を向上させることができる効率的なアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-08-22T16:00:45Z) - Stabilizer extent is not multiplicative [1.491109220586182]
Gottesman-Knillの定理は、安定化器状態に作用するクリフォード回路は古典的なコンピュータ上で効率的にシミュレートできると述べている。
重要な開問題は、テンソル積の下でその程度が乗法的かどうかを決定することである。
論文 参考訳(メタデータ) (2020-07-08T18:41:59Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
我々は、絡み合った多体量子状態をコンパクトに表現するための、新しい非パラメトリック形式を示す。
この状態は、非常にコンパクトで、体系的に即効性があり、サンプリングに効率的である。
また、量子状態に対する普遍的な近似器として証明されており、データセットのサイズが大きくなるにつれて、絡み合った多体状態も捉えることができる。
論文 参考訳(メタデータ) (2020-02-27T15:54:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。