論文の概要: Evolved Quantum Boltzmann Machines
- arxiv url: http://arxiv.org/abs/2501.03367v1
- Date: Mon, 06 Jan 2025 20:11:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-08 15:46:34.624002
- Title: Evolved Quantum Boltzmann Machines
- Title(参考訳): 進化した量子ボルツマンマシン
- Authors: Michele Minervini, Dhrumil Patel, Mark M. Wilde,
- Abstract要約: 進化的量子ボルツマンマシンを量子最適化および学習タスクのための変分アンサッツとして導入する。
これらのタスクの勾配は、古典的なサンプリング、ハミルトンシミュレーション、アダマールテストを含む量子アルゴリズムによってどのように推定できるかを示す。
また,進化量子ボルツマンマシンのフィッシャー・ビュール,ウィグナー・ヤナーゼ,久保・モリ情報行列要素の解析式も確立した。
- 参考スコア(独自算出の注目度): 3.481985817302898
- License:
- Abstract: We introduce evolved quantum Boltzmann machines as a variational ansatz for quantum optimization and learning tasks. Given two parameterized Hamiltonians $G(\theta)$ and $H(\phi)$, an evolved quantum Boltzmann machine consists of preparing a thermal state of the first Hamiltonian $G(\theta)$ followed by unitary evolution according to the second Hamiltonian $H(\phi)$. Alternatively, one can think of it as first realizing imaginary time evolution according to $G(\theta)$ followed by real time evolution according to $H(\phi)$. After defining this ansatz, we provide analytical expressions for the gradient vector and illustrate their application in ground-state energy estimation and generative modeling, showing how the gradient for these tasks can be estimated by means of quantum algorithms that involve classical sampling, Hamiltonian simulation, and the Hadamard test. We also establish analytical expressions for the Fisher-Bures, Wigner-Yanase, and Kubo-Mori information matrix elements of evolved quantum Boltzmann machines, as well as quantum algorithms for estimating each of them, which leads to at least three different general natural gradient descent algorithms based on this ansatz. Along the way, we establish a broad generalization of the main result of [Luo, Proc. Am. Math. Soc. 132, 885 (2004)], proving that the Fisher-Bures and Wigner-Yanase information matrices of general parameterized families of states differ by no more than a factor of two in the matrix (Loewner) order, making them essentially interchangeable for training when using natural gradient descent.
- Abstract(参考訳): 進化的量子ボルツマンマシンを量子最適化および学習タスクのための変分アンサッツとして導入する。
2つのパラメータ化されたハミルトニアン$G(\theta)$と$H(\phi)$が与えられたとき、進化した量子ボルツマンマシンは第1のハミルトニアン$G(\theta)$の熱状態を準備し、続いて第2のハミルトニアン$H(\phi)$に従ってユニタリ進化する。
あるいは、$G(\theta)$で、続いて$H(\phi)$で、リアルタイムに進化する、想像上の時間進化を最初に実現したと考えることもできる。
このアンザッツを定義した後、勾配ベクトルの解析式を提供し、それらの基底状態エネルギー推定および生成モデルへの応用を説明し、これらのタスクの勾配を古典的なサンプリング、ハミルトンシミュレーション、アダマールテストを含む量子アルゴリズムを用いてどのように推定するかを示す。
我々はまた、進化した量子ボルツマンマシンのフィッシャー・バーン、ウィグナー・ヤナーゼ、クボ・モリの情報行列要素の解析式や、それらのそれぞれを推定する量子アルゴリズムを確立し、このアンザッツに基づいて少なくとも3つの一般的な自然勾配降下アルゴリズムを導出する。
その過程で、[Luo, Am. Math. Soc. 132, 885 (2004)] の主な結果の広範な一般化を確立し、状態の一般パラメータ化されたファミリーのフィッシャー・バーン情報行列とウィグナー・ヤンゼ情報行列が行列(ルーナー)の次数で2倍にしか差がないことを示す。
関連論文リスト
- Quantum tomography of helicity states for general scattering processes [55.2480439325792]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳(メタデータ) (2023-10-16T21:23:42Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Parent Hamiltonian Reconstruction via Inverse Quantum Annealing [0.0]
局所ハミルトニアン $hatmathcalH$ が与えられた多体波動関数 $|psirangle$ を基底状態、すなわち親ハミルトニアンとして見つけることは、量子技術における根本的な重要性の挑戦である。
本稿では,このタスクを,人工逆ダイナミクスを用いて効率的に実行する数値計算手法を提案する。
北エフフェルミオン鎖と、縦方向および横方向の場の量子イジング鎖の2つのパラダイムモデルについて説明する。
論文 参考訳(メタデータ) (2023-03-20T15:32:51Z) - Self-healing of Trotter error in digital adiabatic state preparation [52.77024349608834]
完全断熱進化の1次トロッター化は、一般的なトロッター誤差境界から期待される$mathcal O(T-2 delta t2)$の代わりに$mathcal O(T-2 delta t2)$にスケールする累積不整性を持つことを示す。
この結果は自己修復機構を示唆し、T$の増大にもかかわらず、固定$$delta t$のデジタル化進化の不完全性が、多種多様なハミルトニアンに対して依然として減少している理由を説明する。
論文 参考訳(メタデータ) (2022-09-13T18:05:07Z) - The complexity of quantum support vector machines [1.7887848708497243]
量子サポートベクトルマシンは、カーネル関数を定義するために量子回路を使用する。
二重問題は$O(M4.67/varepsilon2)$量子回路評価で解けることを示す。
論文 参考訳(メタデータ) (2022-02-28T19:01:17Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - F-Divergences and Cost Function Locality in Generative Modelling with
Quantum Circuits [0.0]
量子回路Bornマシンを$f$-divergencesを使ってトレーニングすることを検討する。
ボルンマシンのトレーニングを実証的に改善するアルゴリズムを2つ導入する。
量子デバイスによる$f$-divergencesの長期的影響について論じる。
論文 参考訳(メタデータ) (2021-10-08T17:04:18Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Algorithm for initializing a generalized fermionic Gaussian state on a
quantum computer [0.0]
本稿では Shi らによって開発された変分法の中心部分に対する明示的な表現について述べる。
フェミオン生成およびサブルーチン演算子の積の期待値を評価するために反復解析式を導出する。
本稿では,想像時間進化と組み合わせて最適化できる,単純な勾配差に基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-05-27T10:31:45Z) - Spectral Analysis of Product Formulas for Quantum Simulation [0.0]
本研究では,大規模なシステムに対して,$epsilon$から$epsilon1/2$へのスケーリングにおいて,精度の高いエネルギー固有値を推定するために必要なトロッターステップサイズを改善することができることを示す。
結果は部分的にダイアバティックなプロセスに一般化され、このプロセスはスペクトルの残りの部分からギャップによって分離された狭いエネルギーバンドに留まる。
論文 参考訳(メタデータ) (2021-02-25T03:17:25Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。