論文の概要: Private learning implies quantum stability
- arxiv url: http://arxiv.org/abs/2102.07171v1
- Date: Sun, 14 Feb 2021 15:13:25 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-16 15:22:04.291006
- Title: Private learning implies quantum stability
- Title(参考訳): プライベートラーニングは量子安定性を意味する
- Authors: Srinivasan Arunachalam, Yihui Quek, John Smolin
- Abstract要約: 未知のn$-qubit量子状態の学習 rho$ は、量子コンピューティングにおける基本的な課題である。
微分プライベートPAC学習から通信の複雑さ、オンライン学習、量子安定性まで、一連の(情報理論的な)意味を証明します。
- 参考スコア(独自算出の注目度): 5.435793655810987
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Learning an unknown $n$-qubit quantum state $\rho$ is a fundamental challenge
in quantum computing. Information-theoretically, it is known that tomography
requires exponential in $n$ many copies of $\rho$ to estimate it up to trace
distance. Motivated by computational learning theory, Aaronson et al.
introduced many (weaker) learning models: the PAC model of learning states
(Proceedings of Royal Society A'07), shadow tomography (STOC'18) for learning
"shadows" of a state, a model that also requires learners to be differentially
private (STOC'19) and the online model of learning states (NeurIPS'18). In
these models it was shown that an unknown state can be learned "approximately"
using linear-in-$n$ many copies of rho. But is there any relationship between
these models? In this paper we prove a sequence of (information-theoretic)
implications from differentially-private PAC learning, to communication
complexity, to online learning and then to quantum stability.
Our main result generalizes the recent work of Bun, Livni and Moran (Journal
of the ACM'21) who showed that finite Littlestone dimension (of Boolean-valued
concept classes) implies PAC learnability in the (approximate) differentially
private (DP) setting. We first consider their work in the real-valued setting
and further extend their techniques to the setting of learning quantum states.
Key to our results is our generic quantum online learner, Robust Standard
Optimal Algorithm (RSOA), which is robust to adversarial imprecision. We then
show information-theoretic implications between DP learning quantum states in
the PAC model, learnability of quantum states in the one-way communication
model, online learning of quantum states, quantum stability (which is our
conceptual contribution), various combinatorial parameters and give further
applications to gentle shadow tomography and noisy quantum state learning.
- Abstract(参考訳): 未知のn$-qubit量子状態の学習 $\rho$は、量子コンピューティングにおける基本的な課題である。
情報理論上は、トモグラフィーは、トレース距離まで推定するために、n$で多くのコピーを指数関数的に必要とすることが知られている。
計算学習理論によって動機づけられ、アーロンソンら。
学習状態のPACモデル(Proceedings of Royal Society A'07)、学習状態の「影」を学習するためのシャドートモグラフィ(STOC'18)、学習者に差分プライベート(STOC'19)を求めるモデル(NeurIPS'18)、学習状態のオンラインモデル(NeurIPS'18)が導入された。
これらのモデルでは、未知の状態が rho の多くのコピーを使って「およそ」学習できることが示されている。
しかし、これらのモデルの間に何か関係がありますか?
本稿では,微分プライベートなPAC学習からコミュニケーションの複雑さ,オンライン学習,そして量子安定性への(情報理論的な)影響を実証する。
本研究の主な成果はBun, Livni, Moran (Journal of the ACM'21) の最近の研究を一般化し, 有限リトルストーン次元(ブール値の概念クラス)は(近似)微分プライベート(DP)設定においてPAC学習可能性を示すことを示した。
まず,実数値設定におけるそれらの研究を考察し,その手法をさらに量子状態の学習に拡張する。
我々の結果の鍵となるのは、我々の一般的な量子オンライン学習者、Robust Standard Optimal Algorithm (RSOA)である。
次に、PACモデルにおけるDP学習量子状態、一方向通信モデルにおける量子状態の学習可能性、量子状態のオンライン学習、量子安定性(私たちの概念的貢献である)、様々な組み合わせパラメータ、および穏やかな影トモグラフィおよびノイズの多い量子状態学習へのさらなる適用を示す。
関連論文リスト
- Computational Complexity of Learning Efficiently Generatable Pure States [11.180439223883962]
量子状態学習の計算複雑性について検討する。
未知の量子状態が純粋な状態であることを約束し、効率的に生成可能であるならば、量子時間アルゴリズムが存在することを示す。
また、学習量子状態の硬さと量子暗号の関連性も観察する。
論文 参考訳(メタデータ) (2024-10-06T06:25:36Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
No-Free-Lunch(NFL)定理は、最適化プロセスに関係なく問題とデータ非依存の一般化誤差を定量化する。
我々は、様々な量子学習アルゴリズムを、特定の観測可能条件下で量子力学を学習するために設計された3つの学習プロトコルに分類する。
得られたNFL定理は, CLC-LP, ReQu-LP, Qu-LPにまたがるサンプルの複雑性を2次的に低減することを示した。
この性能差は、非直交量子状態のグローバル位相に関する情報を間接的に活用するために、量子関連学習プロトコルのユニークな能力に起因している。
論文 参考訳(メタデータ) (2024-05-12T09:05:13Z) - Exponential learning advantages with conjugate states and minimal
quantum memory [0.0]
将来量子コンピュータで利用可能な新しい学習リソースについて検討する。
特定のシャドウトモグラフィータスクでは、$rho otimes rhoast$ のコピーのみの測定は $rhootimes K$ の測定よりも指数関数的に強力である。
この利点は、量子シミュレーションの改善、量子センサーからの学習、新しい物理現象の発見に応用できるかもしれない。
論文 参考訳(メタデータ) (2024-03-06T05:04:45Z) - Provable learning of quantum states with graphical models [4.004283689898333]
特定の量子状態は、単純トモグラフィーよりも指数関数的に複雑なサンプルで学習できることが示される。
以上の結果から, ある量子状態は, 単純トモグラフィーよりも指数関数的に複雑なサンプルで学習できることがわかった。
論文 参考訳(メタデータ) (2023-09-17T10:36:24Z) - QKSAN: A Quantum Kernel Self-Attention Network [53.96779043113156]
量子カーネル法(Quantum Kernel Methods, QKM)のデータ表現能力とSAMの効率的な情報抽出能力を組み合わせた量子カーネル自己認識機構(Quantum Kernel Self-Attention Mechanism, QKSAM)を導入する。
量子カーネル自己保持ネットワーク(QKSAN)フレームワークは,DMP(Dederred Measurement Principle)と条件測定技術を巧みに組み込んだQKSAMに基づいて提案されている。
4つのQKSANサブモデルはPennyLaneとIBM Qiskitプラットフォームにデプロイされ、MNISTとFashion MNISTのバイナリ分類を実行する。
論文 参考訳(メタデータ) (2023-08-25T15:08:19Z) - ShadowNet for Data-Centric Quantum System Learning [188.683909185536]
本稿では,ニューラルネットワークプロトコルと古典的シャドウの強みを組み合わせたデータ中心学習パラダイムを提案する。
ニューラルネットワークの一般化力に基づいて、このパラダイムはオフラインでトレーニングされ、これまで目に見えないシステムを予測できる。
量子状態トモグラフィーおよび直接忠実度推定タスクにおいて、我々のパラダイムのインスタンス化を示し、60量子ビットまでの数値解析を行う。
論文 参考訳(メタデータ) (2023-08-22T09:11:53Z) - A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
我々は、データ再ロード技術を用いて、単一のキュービットで学習するケースに焦点を当てる。
我々は、Qiskit量子コンピューティングSDKを用いて、おもちゃと現実世界のデータセットに異なる定式化を実装した。
論文 参考訳(メタデータ) (2022-11-23T18:25:32Z) - Scalable approach to many-body localization via quantum data [69.3939291118954]
多体局在は、量子多体物理学の非常に難しい現象である。
計算コストの高いステップを回避できるフレキシブルニューラルネットワークベースの学習手法を提案する。
我々のアプローチは、量子多体物理学の新たな洞察を提供するために、大規模な量子実験に適用することができる。
論文 参考訳(メタデータ) (2022-02-17T19:00:09Z) - Exploring Quantum Perceptron and Quantum Neural Network structures with
a teacher-student scheme [0.0]
量子カーネル法や量子ニューラルネットワーク(QNN)のような量子機械学習モデルを構築し、分類タスクを実行するために、短期量子デバイスを使用することができる。
本研究の目的は、異なるQNNアーキテクチャを体系的に比較し、その相対表現力と教師-学生間のスキームを評価することである。
我々は特に、Tacchino et. al. citeTacchino1の最近の研究に触発された量子パーセプトロンモデルに注目し、もともとP'erez-Salinas et. al. citeによって導入されたデータ再ロードスキームと比較する。
論文 参考訳(メタデータ) (2021-05-04T13:13:52Z) - Quantum statistical query learning [6.434862450258459]
本稿では,量子統計学習QSQモデルという学習モデルを提案する。
我々のモデルは、量子PAC学習モデルの制約と見なすことができる。
量子プライベートPACモデルにおいて,QSQモデルの学習性は学習性を意味することを示す。
論文 参考訳(メタデータ) (2020-02-19T15:36:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。