論文の概要: Gibbs Sampling of Periodic Potentials on a Quantum Computer
- arxiv url: http://arxiv.org/abs/2210.08104v1
- Date: Fri, 14 Oct 2022 20:56:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 14:02:08.044165
- Title: Gibbs Sampling of Periodic Potentials on a Quantum Computer
- Title(参考訳): 量子コンピュータ上での周期ポテンシャルのgibbsサンプリング
- Authors: Arsalan Motamedi and Pooya Ronagh
- Abstract要約: 高次元トーラス上で定義された連続実数値関数からギブスをサンプリングする量子アルゴリズムを提案する。
我々のアルゴリズムは線形系と偏微分方程式の解法に依存し、エネルギー関数を計算した量子オラクルに対してゼロト次クエリを実行する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Motivated by applications in machine learning, we present a quantum algorithm
for Gibbs sampling from a continuous real-valued function defined on a high
dimensional torus. Our algorithm relies on techniques for solving linear
systems and partial differential equations and performs zeroeth order queries
to a quantum oracle computing the energy function. We then analyze the query
and gate complexity of our algorithm and prove that the algorithm has a
polylogarithmic dependence on approximation error (in total variation distance)
and a polynomial dependence on the number of variables, although it suffers
from an exponentially poor dependence on temperature.
- Abstract(参考訳): 機械学習の応用に動機づけられ,高次元トーラス上で定義される連続実数値関数からギブスサンプリングを行う量子アルゴリズムを提案する。
このアルゴリズムは線形系や偏微分方程式の解法に依存し、エネルギー関数を計算した量子オラクルへのゼロ次クエリを実行する。
次に,アルゴリズムの問合せとゲートの複雑さを分析し,そのアルゴリズムが近似誤差(全変動距離)と変数数への多項式依存に大きく依存していることを証明する。
関連論文リスト
- Quantum error mitigation for Fourier moment computation [49.1574468325115]
本稿では、超伝導量子ハードウェアにおける核効果場理論の文脈におけるフーリエモーメントの計算に焦点を当てる。
この研究は、制御反転ゲートを用いたアダマール試験にエコー検証と雑音再正規化を統合した。
ノイズモデルを用いて解析した結果,2桁のノイズ強度が顕著に低下することが判明した。
論文 参考訳(メタデータ) (2024-01-23T19:10:24Z) - Extracting a function encoded in amplitudes of a quantum state by tensor
network and orthogonal function expansion [0.0]
量子回路とその最適化手法により、$d$に対して自由度が多数ある$f$の近似関数を得る。
また,金融動機関数を近似した数値実験を行い,本手法が有効であることを実証した。
論文 参考訳(メタデータ) (2022-08-31T04:10:24Z) - Near-term quantum algorithm for computing molecular and materials
properties based on recursive variational series methods [44.99833362998488]
本稿では,分子の特性を短期量子デバイスを用いて推定する量子アルゴリズムを提案する。
エネルギー領域における一粒子グリーン関数と時間領域における自己相関関数を計算し,本手法を検証した。
論文 参考訳(メタデータ) (2022-06-20T16:33:23Z) - Filter functions for the Glauber-Sudarshan $P$-function regularization [0.0]
グラウバー・スダルシャン関数を正規化するために導入されたフィルタ関数について検討する。
フィルタ関数に付随する量子写像は完全に正でトレース保存的であることを示す。
本稿では,未知の量子過程の出力状態を推定する手法を提案する。
論文 参考訳(メタデータ) (2022-06-11T19:29:22Z) - Noisy Quantum Kernel Machines [58.09028887465797]
量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。
消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。
量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
論文 参考訳(メタデータ) (2022-04-26T09:52:02Z) - Quantum circuits for the preparation of spin eigenfunctions on quantum
computers [63.52264764099532]
ハミルトン対称性は、関連する多粒子波動関数を分類するための重要な道具である。
この研究は、量子コンピュータ上の全スピン固有関数の正確かつ近似的な準備のための量子回路を提示する。
論文 参考訳(メタデータ) (2022-02-19T00:21:46Z) - Mitigated barren plateaus in the time-nonlocal optimization of analog
quantum-algorithm protocols [0.0]
変分量子アルゴリズムのようなアルゴリズムクラスは、バレンプラトーに苦しむことが示されている。
本稿では,ハミルトニアン系パラメータのトレーニング可能なフーリエ係数に基づく量子アルゴリズムの最適化手法を提案する。
論文 参考訳(メタデータ) (2021-11-15T21:13:10Z) - Estimating Gibbs partition function with quantumClifford sampling [6.656454497798153]
分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。
我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
論文 参考訳(メタデータ) (2021-09-22T02:03:35Z) - Quadratic-exponential functionals of Gaussian quantum processes [1.7360163137925997]
二次指数関数(QEF)は制御問題における堅牢な性能基準として生じる。
量子過程のKarhunen-Loeve展開を用いたQEFのランダム化表現を開発する。
定常ガウス量子過程に対しては、QEFレートの周波数領域式を確立する。
論文 参考訳(メタデータ) (2021-03-16T18:58:39Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。