論文の概要: Expressivity of parameterized quantum circuits for generative modeling
of continuous multivariate distributions
- arxiv url: http://arxiv.org/abs/2402.09848v1
- Date: Thu, 15 Feb 2024 10:08:31 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-16 16:02:02.638991
- Title: Expressivity of parameterized quantum circuits for generative modeling
of continuous multivariate distributions
- Title(参考訳): 連続多変量分布生成モデルのためのパラメータ化量子回路の表現性
- Authors: Alice Barthe, Michele Grossi, Sofia Vallecorsa, Jordi Tura, and Vedran
Dunjko
- Abstract要約: 本研究では,期待値サンプリングモデルに焦点をあてる。
多変量分布の生成のための変分量子アルゴリズムの普遍性を証明する。
我々の結果は、生成モデリングタスクにおける将来の量子回路の設計を導くのに役立つかもしれない。
- 参考スコア(独自算出の注目度): 1.118478900782898
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Parameterized quantum circuits have been extensively used as the basis for
machine learning models in regression, classification, and generative tasks.
For supervised learning their expressivity has been thoroughly investigated and
several universality properties have been proven. However, in the case of
quantum generative modeling, the situation is less clear, especially when the
task is to model distributions over continuous variables. In this work, we
focus on expectation value sampling-based models; models where random variables
are sampled classically, encoded with a parametrized quantum circuit, and the
expectation value of fixed observables is measured and returned as a sample. We
prove the universality of such variational quantum algorithms for the
generation of multivariate distributions. Additionally, we provide a detailed
analysis of these models, including fundamental upper bounds on the
dimensionality of the distributions these models can represent. We further
present a tight trade-off result connecting the needed number of measurements
and qubit numbers in order to have universality for a desired dimension of
output distribution within an error tolerance. Finally we also show that the
data encoding strategy relates to the so-called polynomial chaos expansion,
which is an analog of the Fourier expansion. Our results may help guide the
design of future quantum circuits in generative modeling tasks.
- Abstract(参考訳): パラメータ化量子回路は回帰、分類、生成タスクにおける機械学習モデルの基盤として広く使われている。
教師付き学習のために、それらの表現性は徹底的に研究され、いくつかの普遍性特性が証明されている。
しかしながら、量子生成モデリングの場合、特に連続変数上の分布をモデル化するタスクの場合、その状況は明確ではない。
本研究では,古典的にランダム変数をサンプリングし,パラメトリック化量子回路で符号化し,固定オブザーバブルの期待値を計測し,サンプルとして返却する,期待値サンプリングベースモデルに着目した。
このような変分量子アルゴリズムの普遍性を多変量分布の生成に対して証明する。
さらに、これらのモデルが表現できる分布の次元性に関する基礎的な上限を含む、これらのモデルの詳細な解析を行う。
さらに、誤差許容範囲内の出力分布の所望次元の普遍性を確保するために、必要な測定値とキュービット数とを結合する厳密なトレードオフ結果を示す。
最後に、データ符号化戦略は、フーリエ展開の類似であるいわゆる多項式カオス展開に関連していることを示す。
この結果は、生成的モデリングタスクにおける将来の量子回路の設計を導くのに役立つかもしれない。
関連論文リスト
- Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳(メタデータ) (2024-09-05T07:18:09Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Learning hard distributions with quantum-enhanced Variational
Autoencoders [2.545905720487589]
量子相関を用いて古典的VAEの忠実度を向上させる量子強化型VAE(QeVAE)を提案する。
経験的に、QeVAEは量子状態のいくつかのクラスにおいて古典的モデルよりも優れていることを示す。
我々の研究は、量子生成学習アルゴリズムの新しい応用の道を開いた。
論文 参考訳(メタデータ) (2023-05-02T16:50:24Z) - A Framework for Demonstrating Practical Quantum Advantage: Racing
Quantum against Classical Generative Models [62.997667081978825]
生成モデルの一般化性能を評価するためのフレームワークを構築した。
古典的および量子生成モデル間の実用的量子優位性(PQA)に対する最初の比較レースを確立する。
以上の結果から,QCBMは,他の最先端の古典的生成モデルよりも,データ制限方式の方が効率的であることが示唆された。
論文 参考訳(メタデータ) (2023-03-27T22:48:28Z) - On Quantum Circuits for Discrete Graphical Models [1.0965065178451106]
一般的な離散因子モデルから、偏りのない、独立なサンプルを確実に生成できる最初の方法を提案する。
本手法は多体相互作用と互換性があり,その成功確率は変数数に依存しない。
量子シミュレーションおよび実際の量子ハードウェアを用いた実験は,本手法が量子コンピュータ上でサンプリングおよびパラメータ学習を行うことができることを示す。
論文 参考訳(メタデータ) (2022-06-01T11:03:51Z) - Variational Quantum Policy Gradients with an Application to Quantum
Control [0.0]
量子機械学習モデルは、変分量子回路(VQC)によって非常に自然な方法で構成される。
本研究では,ハードウェア効率のよいアザッツを用いたポリシグラディエンスについて考察する。
量子ハードウェアを用いた勾配のエプシロン近似を求める複雑さは、パラメータの数と対数的にしか比較できないことを証明した。
論文 参考訳(メタデータ) (2022-03-20T16:14:49Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳(メタデータ) (2022-01-21T16:35:35Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
少数のアンシラ量子ビットを用いて環境との相互作用をシミュレートするデジタル量子アルゴリズムを開発した。
逆イジングモデルの熱状態のシミュレーションによるアルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2021-03-04T18:21:00Z) - Learnability and Complexity of Quantum Samples [26.425493366198207]
量子回路が与えられた場合、量子コンピュータは古典的コンピュータよりも出力分布を指数関数的に高速にサンプリングすることができる。
一定のトレーニング時間でnでスケールするトレーニングパラメータを持つモデルを用いて、基礎となる量子分布を学習できるだろうか?
本稿では,Deep Boltzmann Machine (DBM), Generative Adrial Networks (GANs), Long Short-Term Memory (LSTM), Autoregressive GANの4種類の生成モデルについて,深部ランダム回路で生成された量子データセットの学習について検討する。
論文 参考訳(メタデータ) (2020-10-22T18:45:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。