論文の概要: Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry
- arxiv url: http://arxiv.org/abs/2206.04663v1
- Date: Thu, 9 Jun 2022 17:58:15 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-14 15:02:59.185289
- Title: Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry
- Title(参考訳): 量子確率情報幾何による量子多体系の効率的変分生成モデリング
- Authors: Faris M. Sbahi, Antonio J. Martinez, Sahil Patel, Dmitri Saberi, Jae
Hyeon Yoo, Geoffrey Roeder, Guillaume Verdon
- Abstract要約: パラメータ化混合状態に対する量子自然勾配降下の一般化を導入する。
また、堅牢な一階近似アルゴリズム、Quantum-Probabilistic Mirror Descentを提供する。
我々のアプローチは、モデル選択における柔軟性を実現するために、それまでのサンプル効率の手法を拡張しました。
- 参考スコア(独自算出の注目度): 3.5097082077065003
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The dual tasks of quantum Hamiltonian learning and quantum Gibbs sampling are
relevant to many important problems in physics and chemistry. In the low
temperature regime, algorithms for these tasks often suffer from
intractabilities, for example from poor sample- or time-complexity. With the
aim of addressing such intractabilities, we introduce a generalization of
quantum natural gradient descent to parameterized mixed states, as well as
provide a robust first-order approximating algorithm, Quantum-Probabilistic
Mirror Descent. We prove data sample efficiency for the dual tasks using tools
from information geometry and quantum metrology, thus generalizing the seminal
result of classical Fisher efficiency to a variational quantum algorithm for
the first time. Our approaches extend previously sample-efficient techniques to
allow for flexibility in model choice, including to spectrally-decomposed
models like Quantum Hamiltonian-Based Models, which may circumvent intractable
time complexities. Our first-order algorithm is derived using a novel quantum
generalization of the classical mirror descent duality. Both results require a
special choice of metric, namely, the Bogoliubov-Kubo-Mori metric. To test our
proposed algorithms numerically, we compare their performance to existing
baselines on the task of quantum Gibbs sampling for the transverse field Ising
model. Finally, we propose an initialization strategy leveraging geometric
locality for the modelling of sequences of states such as those arising from
quantum-stochastic processes. We demonstrate its effectiveness empirically for
both real and imaginary time evolution while defining a broader class of
potential applications.
- Abstract(参考訳): 量子ハミルトン学習と量子ギブスサンプリングの二重タスクは、物理学や化学における多くの重要な問題に関係している。
低温環境では、これらのタスクのアルゴリズムは、例えばサンプルや時間の複雑さの悪さなど、しばしば難解性に苦しむ。
このような難解性に対処するため、パラメータ化された混合状態に対する量子自然勾配降下の一般化と、ロバストな一階近似アルゴリズム、量子確率ミラー降下を提案する。
そこで我々は,情報幾何学と量子力学のツールを用いて,2つのタスクに対するデータサンプル効率を証明し,古典的フィッシャー効率のセミナル結果を変分量子アルゴリズムに初めて一般化する。
提案手法は, 量子ハミルトンモデルなどのスペクトル分解モデルを含む, モデル選択の柔軟性を実現するため, 従来よりサンプル効率の高い手法を拡張した。
我々の一階アルゴリズムは、古典ミラー降下双対性の新たな量子一般化を用いて導出される。
どちらの結果も計量、すなわちボゴリューボフ・クボ・モリ計量の特別な選択を必要とする。
提案するアルゴリズムを数値的にテストするために,その性能を横磁場イジングモデルの量子ギブスサンプリングタスクにおける既存のベースラインと比較する。
最後に,量子確率過程などの状態列のモデル化に幾何学的局所性を利用した初期化戦略を提案する。
我々は、その効果を実時間と虚数時間の両方に実証的に示し、幅広い潜在的なアプリケーションクラスを定義している。
関連論文リスト
- Quantum Semidefinite Programming with Thermal Pure Quantum States [0.5639904484784125]
行列乗法重み付けアルゴリズムの量子化'''は、古典的アルゴリズムよりも2次的に高速なSDPの近似解が得られることを示す。
この量子アルゴリズムを改良し、ギブス状態サンプリング器を熱純量子(TPQ)状態に置き換えることで、同様のスピードアップが得られることを示す。
論文 参考訳(メタデータ) (2023-10-11T18:00:53Z) - A performance characterization of quantum generative models [47.187609203210705]
量子生成モデリングに使用される量子回路を比較する。
2つの一般的なトレーニング手法を用いてデータセットの確率分布を学習する。
確率分布のコプラを学習する離散アーキテクチャの変種が、他のすべての手法より優れていることを実証的に見出した。
論文 参考訳(メタデータ) (2023-01-23T11:00:29Z) - On Quantum Circuits for Discrete Graphical Models [1.0965065178451106]
一般的な離散因子モデルから、偏りのない、独立なサンプルを確実に生成できる最初の方法を提案する。
本手法は多体相互作用と互換性があり,その成功確率は変数数に依存しない。
量子シミュレーションおよび実際の量子ハードウェアを用いた実験は,本手法が量子コンピュータ上でサンプリングおよびパラメータ学習を行うことができることを示す。
論文 参考訳(メタデータ) (2022-06-01T11:03:51Z) - Entanglement Forging with generative neural network models [0.0]
ハイブリッド量子-古典的変分アンゼ」は、量子リソースオーバーヘッドを下げるために絡み合いを鍛えることができることを示す。
この方法は観測者の期待値の固定精度を達成するのに必要な測定値の数で効率的である。
論文 参考訳(メタデータ) (2022-05-02T14:29:17Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳(メタデータ) (2022-01-21T16:35:35Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Experimental Realization of Nonadiabatic Holonomic Single-Qubit Quantum
Gates with Two Dark Paths in a Trapped Ion [41.36300605844117]
共振駆動を持つ4レベル系をベースとした171mathrmYb+$イオンを捕捉した2つの暗い経路に非断熱型ホロノミック単一量子ゲートを示す。
現在の実験技術では、非自明なホロノミック2量子ビット量子ゲートも実現可能である。
論文 参考訳(メタデータ) (2021-01-19T06:57:50Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
我々は,非線型O(3)シグマモデルの固定点が,格子サイトあたり2キュービットしか持たないスピンモデルの量子相転移付近で再現可能であることを示す。
本稿では,弱い結合状態と量子臨界状態の両方において,断熱的基底状態の準備が複雑になる結果を得るためにトロッター法を適用した。
非単位ランダム化シミュレーション法に基づく量子アルゴリズムの提案と解析を行う。
論文 参考訳(メタデータ) (2020-06-28T23:44:12Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。