論文の概要: Quantum natural gradient with thermal-state initialization
- arxiv url: http://arxiv.org/abs/2502.19487v1
- Date: Wed, 26 Feb 2025 19:00:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-28 14:56:13.079510
- Title: Quantum natural gradient with thermal-state initialization
- Title(参考訳): 温度-状態初期化を伴う量子自然勾配
- Authors: Michele Minervini, Dhrumil Patel, Mark M. Wilde,
- Abstract要約: 熱状態を持つPQCに対してフィッシャー情報行列、ウィグナー・ヤネーゼ、クボ・モリ情報行列の3つの量子一般化を計算するための正確な方法を提案する。
これらの行列要素は、アダマール検定、古典的ランダムサンプリング、ハミルトニアンシミュレーションを組み合わせた量子アルゴリズムを用いて推定できることを示す。
- 参考スコア(独自算出の注目度): 3.481985817302898
- License:
- Abstract: Parameterized quantum circuits (PQCs) are central to variational quantum algorithms (VQAs), yet their performance is hindered by complex loss landscapes that make their trainability challenging. Quantum natural gradient descent, which leverages the geometry of the parameterized space through quantum generalizations of the Fisher information matrix, offers a promising solution but has been largely limited to pure-state scenarios, with only approximate methods available for mixed-state settings. This paper addresses this question, originally posed in [Stokes et al., Quantum 4, 269 (2020)], by providing exact methods to compute three quantum generalizations of the Fisher information matrix-the Fisher-Bures, Wigner-Yanase, and Kubo-Mori information matrices-for PQCs initialized with thermal states. We prove that these matrix elements can be estimated using quantum algorithms combining the Hadamard test, classical random sampling, and Hamiltonian simulation. By broadening the set of quantum generalizations of Fisher information and realizing their unbiased estimation, our results enable the implementation of quantum natural gradient descent algorithms for mixed-state PQCs, thereby enhancing the flexibility of optimization when using VQAs. Another immediate consequence of our findings is to establish fundamental limitations on the ability to estimate the parameters of a state generated by an unknown PQC, when given sample access to such a state.
- Abstract(参考訳): パラメータ化量子回路 (PQC) は変分量子アルゴリズム (VQA) の中心であるが、その性能は複雑な損失ランドスケープによって妨げられ、訓練性は困難である。
フィッシャー情報行列の量子一般化を通じてパラメータ化空間の幾何を利用する量子自然勾配降下は、有望な解を提供するが、混合状態設定にのみ近似的な方法を持つ純粋状態のシナリオに大きく制限されている。
本論文は、もともと[Stokes et al , Quantum 4, 269 (2020)] で提起されたこの問題に対処し、フィッシャー情報行列(Fisher-Bures, Wigner-Yanase, Kubo-Mori information matrices- for PQCs)の3つの量子一般化を熱状態で初期化する正確な方法を提供する。
これらの行列要素は、アダマール検定、古典的ランダムサンプリング、ハミルトニアンシミュレーションを組み合わせた量子アルゴリズムを用いて推定できることを示す。
フィッシャー情報の量子一般化の集合を広げ、その非バイアス推定を実現することにより、混合状態PQCに対する量子自然勾配降下アルゴリズムの実装が可能となり、VQAsを用いた際の最適化の柔軟性が向上する。
この結果のもうひとつの直接的な結果は、未知のPQCによって生成された状態のパラメータを、そのような状態へのサンプルアクセスが与えられたときに推定する能力に関する基本的な制限を確立することである。
関連論文リスト
- Accelerating Quantum Reinforcement Learning with a Quantum Natural Policy Gradient Based Approach [36.05085942729295]
本稿では、古典的なNPG推定器で使用されるランダムサンプリングを決定論的勾配推定手法で置き換える量子自然ポリシー勾配(QNPG)アルゴリズムを提案する。
提案したQNPGアルゴリズムは、量子オラクルへのクエリに対する$tildemathcalO(epsilon-1.5)$のサンプル複雑性を達成し、マルコフ決定プロセス(MDP)へのクエリに対する$tildemathcalO(epsilon-2)$の古典的な下界を大幅に改善する。
論文 参考訳(メタデータ) (2025-01-27T17:38:30Z) - Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the
Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。
我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文 参考訳(メタデータ) (2023-07-06T17:54:08Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Fundamental limitations on optimization in variational quantum
algorithms [7.165356904023871]
そのような短期量子アプリケーションを確立するための主要なパラダイムは、変分量子アルゴリズム(VQA)である。
このようなランダム回路の幅広いクラスにおいて、コスト関数の変動範囲は、高い確率で量子ビット数で指数関数的に消えることを示す。
この結果は、勾配に基づく最適化と勾配のない最適化の制約を自然に統一し、VQAのトレーニングランドスケープに余分な厳しい制約を明らかにすることができる。
論文 参考訳(メタデータ) (2022-05-10T17:14:57Z) - Dequantizing the Quantum Singular Value Transformation: Hardness and
Applications to Quantum Chemistry and the Quantum PCP Conjecture [0.0]
量子特異値変換は効率的に「等化」できることを示す。
逆多項式精度では、同じ問題がBQP完全となることを示す。
また、この分位化手法が中心量子PCPの進展にどう役立つかについても論じる。
論文 参考訳(メタデータ) (2021-11-17T12:50:13Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Variational Quantum Algorithm for Estimating the Quantum Fisher
Information [0.0]
本稿では,変分量量漁業情報推定(VQFIE)という変分量子アルゴリズムを提案する。
QFI上の下限と上限を、その忠実度に基づいて推定することにより、VQFIEは実際のQFIが属する範囲を出力する。
この結果は、量子センシングの適用のために、QFIを最大化する状態を変動的に準備するために使われる。
論文 参考訳(メタデータ) (2020-10-20T17:44:55Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。