論文の概要: Efficient quantum loading of probability distributions through Feynman
propagators
- arxiv url: http://arxiv.org/abs/2311.13702v2
- Date: Tue, 28 Nov 2023 21:38:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-01 03:02:14.809066
- Title: Efficient quantum loading of probability distributions through Feynman
propagators
- Title(参考訳): ファインマンプロパゲータによる確率分布の効率的な量子負荷
- Authors: Elie Alhajjar and Jesse Geneson and Anupam Prakash and Nicolas Robles
- Abstract要約: 我々は、ハミルトニアンシミュレーションを用いて確率分布のロードのための量子アルゴリズムを、$hat H= Delta + V(x) mathbbI$ という形の1次元ハミルトニアンに対して提示する。
我々は、ファインマンプロパゲーターが解析的に閉じた形式を持つことが知られているポテンシャル$V(x)$を考え、これらのハミルトニアンを用いて確率分布を量子状態にロードする。
- 参考スコア(独自算出の注目度): 2.56711111236449
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present quantum algorithms for the loading of probability distributions
using Hamiltonian simulation for one dimensional Hamiltonians of the form
${\hat H}= \Delta + V(x) \mathbb{I}$. We consider the potentials $V(x)$ for
which the Feynman propagator is known to have an analytically closed form and
utilize these Hamiltonians to load probability distributions including the
normal, Laplace and Maxwell-Boltzmann into quantum states. We also propose a
variational method for probability distribution loading based on constructing a
coarse approximation to the distribution in the form of a `ladder state' and
then projecting onto the ground state of a Hamiltonian chosen to have the
desired probability distribution as ground state. These methods extend the
suite of techniques available for the loading of probability distributions, and
are more efficient than general purpose data loading methods used in quantum
machine learning.
- Abstract(参考訳): 確率分布の負荷に対する量子アルゴリズムを,${\hat h}= \delta + v(x) \mathbb{i}$ の形をした1次元ハミルトニアンのハミルトニアンシミュレーションを用いて提示する。
ファインマンプロパゲータが解析的に閉じた形式を持つことが知られているポテンシャル $v(x)$ を考え、これらのハミルトニアンを用いて正規値、ラプラス値、マクスウェル・ボルツマン値を含む確率分布を量子状態へロードする。
また,「層状態」の形で分布に対する粗い近似を構築し,所望の確率分布を基底状態として選択したハミルトニアンの基底状態に投影することで,確率分布の負荷を変動させる手法を提案する。
これらの手法は確率分布のロードに利用可能な一連のテクニックを拡張し、量子機械学習で使用される汎用データロード方法よりも効率的である。
関連論文リスト
- Quantum state preparation for bell-shaped probability distributions using deconvolution methods [0.0]
量子データをロードするための古典量子ハイブリッド手法を提案する。
本稿では,Jensen-Shannon距離をコスト関数として用いて,古典的なステップから得られる結果の近接度と目標分布を定量化する。
デコンボリューションステップからの出力は、与えられた確率分布をロードするために必要な量子回路を構築するために使用される。
論文 参考訳(メタデータ) (2023-10-08T06:55:47Z) - Closed-form expressions for the probability distribution of quantum walk
on a line [0.0]
直線上の量子ウォークの確率分布の式を導出する。
最も一般的な2状態のコインオペレータと、最も一般的な(純粋な)初期状態が考慮されている。
我々は,一直線上のアダマール歩行のシミュレーション確率分布を復元する。
論文 参考訳(メタデータ) (2023-08-09T20:32:40Z) - A New Initial Distribution for Quantum Generative Adversarial Networks
to Load Probability Distributions [4.043200001974071]
本稿では,qGANの学習効率を向上させる初期分布生成手法を提案する。
本手法は,浅い量子回路の様々な確率分布を生成するために,ラベル置換の古典的プロセスを用いる。
論文 参考訳(メタデータ) (2023-06-21T14:33:35Z) - Determining probability density functions with adiabatic quantum
computing [0.0]
データサンプルからの確率密度関数の信頼性の高い決定は、科学的応用において依然として重要なトピックである。
サンプルの累積分布関数を時間依存ハミルトニアンにマッピングする古典的量子データ埋め込み手法を定義する。
得られたハミルトニアンは時間発展作用素を用いて量子回路に投影される。
論文 参考訳(メタデータ) (2023-03-20T18:00:00Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Loading Probability Distributions in a Quantum circuit [0.0]
金融のような分野は、与えられたデータパターンを模倣する分布を生成する量子回路を必要とする。
ハミルトンシミュレーションは物理量子系の波動関数を初期化する回路を必要とする。
我々は、対称分布と非対称分布の両方を生成できるパラメータ化量子回路を構築する方法について論じる。
論文 参考訳(メタデータ) (2022-08-29T05:29:05Z) - Learnability of the output distributions of local quantum circuits [53.17490581210575]
2つの異なるオラクルモデルにおいて、量子回路Bornマシンの学習可能性について検討する。
我々はまず,超対数深度クリフォード回路の出力分布がサンプル効率良く学習できないという負の結果を示した。
より強力なオラクルモデル、すなわちサンプルに直接アクセスすると、局所的なクリフォード回路の出力分布は計算効率よくPACを学習可能であることを示す。
論文 参考訳(メタデータ) (2021-10-11T18:00:20Z) - A Stochastic Newton Algorithm for Distributed Convex Optimization [62.20732134991661]
均質な分散凸最適化のためのNewtonアルゴリズムを解析し、各マシンが同じ人口目標の勾配を計算する。
提案手法は,既存の手法と比較して,性能を損なうことなく,必要な通信ラウンドの数,頻度を低減できることを示す。
論文 参考訳(メタデータ) (2021-10-07T17:51:10Z) - A Note on Optimizing Distributions using Kernel Mean Embeddings [94.96262888797257]
カーネル平均埋め込みは、その無限次元平均埋め込みによる確率測度を表す。
カーネルが特徴的である場合、カーネルの総和密度を持つ分布は密度が高いことを示す。
有限サンプル設定でそのような分布を最適化するアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-06-18T08:33:45Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Distributionally Robust Bayesian Quadrature Optimization [60.383252534861136]
確率分布が未知な分布の不確実性の下でBQOについて検討する。
標準的なBQOアプローチは、固定されたサンプル集合が与えられたときの真の期待目標のモンテカルロ推定を最大化する。
この目的のために,新しい後方サンプリングに基づくアルゴリズム,すなわち分布的に堅牢なBQO(DRBQO)を提案する。
論文 参考訳(メタデータ) (2020-01-19T12:00:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。