論文の概要: Online Learning of Pure States is as Hard as Mixed States
- arxiv url: http://arxiv.org/abs/2502.00823v1
- Date: Sun, 02 Feb 2025 15:27:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-05 15:01:53.660575
- Title: Online Learning of Pure States is as Hard as Mixed States
- Title(参考訳): 純国家のオンライン学習は混合国家と同じくらい難しい
- Authors: Maxime Meyer, Soumik Adhikary, Naixu Guo, Patrick Rebentrost,
- Abstract要約: 量子状態トモグラフィー(quantum state tomography)は、未知の量子状態を学ぶタスクであり、量子情報の基本的な問題である。
我々はオンライン学習の枠組みを考察し、この環境で純粋な状態を学ぶことは混合状態を学ぶのと同じくらい難しいという驚くべき結果を証明する。
- 参考スコア(独自算出の注目度): 0.11176056718558339
- License:
- Abstract: Quantum state tomography, the task of learning an unknown quantum state, is a fundamental problem in quantum information. In standard settings, the complexity of this problem depends significantly on the type of quantum state that one is trying to learn, with pure states being substantially easier to learn than general mixed states. A natural question is whether this separation holds for any quantum state learning setting. In this work, we consider the online learning framework and prove the surprising result that learning pure states in this setting is as hard as learning mixed states. More specifically, we show that both classes share almost the same sequential fat-shattering dimension, leading to identical regret scaling under the $L_1$-loss. We also generalize previous results on full quantum state tomography in the online setting to learning only partially the density matrix, using smooth analysis.
- Abstract(参考訳): 量子状態トモグラフィー(quantum state tomography)は、未知の量子状態を学ぶタスクであり、量子情報の基本的な問題である。
標準的な設定では、この問題の複雑さは、学習しようとする量子状態の種類に大きく依存しており、純粋な状態は一般的な混合状態よりも学習がかなり容易である。
自然な疑問は、この分離が任意の量子状態学習設定に当てはまるかどうかである。
本研究では、オンライン学習の枠組みを考察し、この環境における純粋状態の学習が混合状態の学習と同じくらい難しいという驚くべき結果を証明する。
より具体的には、両方のクラスは、ほぼ同じシーケンシャルな脂肪破砕次元を共有しており、$L_1$-lossの下で同じ後悔のスケーリングをもたらすことを示す。
また、オンライン環境における全量子状態トモグラフィーの以前の結果を、スムーズな解析を用いて部分的に密度行列のみを学習するために一般化した。
関連論文リスト
- Few measurement shots challenge generalization in learning to classify entanglement [0.0]
本稿では,古典的機械学習手法を量子アルゴリズムと組み合わせたハイブリッド量子学習技術に焦点を当てる。
いくつかの設定では、いくつかの測定ショットから生じる不確実性がエラーの主な原因であることを示す。
従来の影をベースとした推定器を導入し,その性能を向上する。
論文 参考訳(メタデータ) (2024-11-10T21:20:21Z) - Retrieving non-stabilizerness with Neural Networks [0.0]
本稿では,畳み込みニューラルネットワーク(CNN)を利用した量子状態の分類手法を提案する。
本手法は, フル状態トモグラフィの限界を回避し, 実世界の量子実験に実用的な解決策を提供する。
論文 参考訳(メタデータ) (2024-03-01T19:02:09Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Provable learning of quantum states with graphical models [4.004283689898333]
特定の量子状態は、単純トモグラフィーよりも指数関数的に複雑なサンプルで学習できることが示される。
以上の結果から, ある量子状態は, 単純トモグラフィーよりも指数関数的に複雑なサンプルで学習できることがわかった。
論文 参考訳(メタデータ) (2023-09-17T10:36:24Z) - Schr\"odinger cat states of a 16-microgram mechanical oscillator [54.35850218188371]
重ね合わせ原理は量子力学の最も基本的な原理の1つである。
そこで本研究では,Schr"odinger cat state of motionにおいて,有効質量16.2マイクログラムの機械共振器を作製した。
重ね合わせの大きさと位相の制御を示し、これらの状態のデコヒーレンスダイナミクスについて検討する。
論文 参考訳(メタデータ) (2022-11-01T13:29:44Z) - Pure state tomography with parallel unentangled measurements [0.9746724603067647]
並列無絡測定を用いた純量子状態のQSTに着目した。
そこで本研究では,純状態における量子測定と,その状態を特定するために測定結果を使用するアルゴリズムの2つのセットを提案する。
論文 参考訳(メタデータ) (2022-08-08T09:49:55Z) - Experimental demonstration of optimal unambiguous two-out-of-four
quantum state elimination [52.77024349608834]
量子論の核となる原理は、非直交量子状態は単発測定では完全に区別できないことである。
ここでは、純直交でない4つの量子状態のうち2つを曖昧に規則する量子状態除去測定を実装している。
論文 参考訳(メタデータ) (2022-06-30T18:00:01Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Neural network quantum state tomography in a two-qubit experiment [52.77024349608834]
機械学習にインスパイアされた変分法は、量子シミュレータのスケーラブルな状態キャラクタリゼーションへの有望な経路を提供する。
本研究では,2ビットの絡み合った状態を生成する実験から得られた測定データに適用することにより,いくつかの手法をベンチマークし比較する。
実験的な不完全性やノイズの存在下では、変動多様体を物理状態に収束させることで、再構成された状態の質が大幅に向上することがわかった。
論文 参考訳(メタデータ) (2020-07-31T17:25:12Z) - Operational Resource Theory of Imaginarity [48.7576911714538]
量子状態は、実際の要素しか持たなければ、生成や操作が容易であることを示す。
応用として、想像力は国家の差別にとって重要な役割を担っていることを示す。
論文 参考訳(メタデータ) (2020-07-29T14:03:38Z) - Quantum Pure State Tomography via Variational Hybrid Quantum-Classical
Method [8.028037262377458]
本稿では,変分型ハイブリッド量子古典法に基づく自己学習トモグラフィー手法を提案する。
さらに, 4-qubit核磁気共鳴技術を用いて実験を行った。
論文 参考訳(メタデータ) (2020-01-16T14:07:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。