論文の概要: Equating quantum imaginary time evolution, Riemannian gradient flows, and stochastic implementations
- arxiv url: http://arxiv.org/abs/2504.06123v1
- Date: Tue, 08 Apr 2025 15:17:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-09 13:29:19.284474
- Title: Equating quantum imaginary time evolution, Riemannian gradient flows, and stochastic implementations
- Title(参考訳): 量子想像時間進化、リーマン勾配流、確率的実装の等式化
- Authors: Nathan A. McMahon, Mahum Pervez, Christian Arenz,
- Abstract要約: 我々は、勾配降下のステップサイズで制御できる2つの進化の間の誤差の上限を開発する。
十分に小さなステップサイズでは、進化は想像上の時間進化を中心に集中しており、勾配降下によるシステムの冷却性能を保証する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We identify quantum imaginary time evolution as a Riemannian gradient flow on the unitary group. We develop an upper bound for the error between the two evolutions that can be controlled through the step size of the Riemannian gradient descent which minimizes the energy of the system. We discuss implementations through adaptive quantum algorithms and present a stochastic Riemannian gradient descent algorithm in which each step is efficiently implementable on a quantum computer. We prove that for a sufficiently small step size, the stochastic evolution concentrates around the imaginary time evolution, thereby providing performance guarantees for cooling the system through stochastic Riemannian gradient descent.
- Abstract(参考訳): 我々は、量子想像時間進化をユニタリ群上のリーマン勾配フローとみなす。
系のエネルギーを最小化するリーマン勾配降下のステップサイズで制御できる2つの進化の間の誤差の上限を開発する。
本稿では、適応量子アルゴリズムによる実装について議論し、量子コンピュータ上で各ステップを効率的に実装できる確率的リーマン勾配降下アルゴリズムを提案する。
十分に小さなステップサイズでは、確率的進化は想像的時間進化を中心に集中しており、したがって確率的リーマン勾配勾配によってシステムを冷却するための性能保証を提供する。
関連論文リスト
- Randomized Gradient Descents on Riemannian Manifolds: Almost Sure Convergence to Global Minima in and beyond Quantum Optimization [0.0]
本研究では,スムーズなコスト関数の最小化を目的とした勾配流の接空間方向のランダム化について検討する。
我々は,サドル点が存在するにもかかわらず,局所最適点への収束がほぼ確実に得られることを証明した。
簡単な2次元設定でサドル点を通過させるのに必要な時間について論じる。
論文 参考訳(メタデータ) (2024-05-20T14:06:45Z) - Fast Quantum Process Tomography via Riemannian Gradient Descent [3.1406146587437904]
制約付き最適化は、量子物理学と量子情報科学の分野において重要な役割を果たす。
量子プロセストモグラフィー(quantum process tomography)は、特定の測定データに基づいて基礎となる量子プロセスを取得することを目的としている。
論文 参考訳(メタデータ) (2024-04-29T16:28:14Z) - Variational quantum simulation: a case study for understanding warm starts [0.0]
システムサイズで指数関数的に消滅する損失を特徴とするバレンプラトー現象は、変動量子アルゴリズムのスケーリングに挑戦する。
ここでは、より大きな損失分散を享受するために、解に近づく必要がある温暖化開始の可能性を探る。
量子リアルタイム進化のための短い深度回路を学習するための反復的変分法に着目して、ウォームスタートの可能性と限界を解明するためのケーススタディを行う。
論文 参考訳(メタデータ) (2024-04-15T18:00:03Z) - Open Quantum System Dynamics from Infinite Tensor Network Contraction [0.0]
ガウス環境において, 行列積演算子 (MPO) 形式への高効率な収縮は, 無限のMPO進化法で達成可能であることを示す。
ガウス環境において, 行列積演算子 (MPO) 形式への高効率な収縮は, 無限のMPO進化法で達成可能であることを示す。
論文 参考訳(メタデータ) (2023-07-04T16:12:03Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Dynamical mean-field theory for stochastic gradient descent in Gaussian
mixture classification [25.898873960635534]
高次元景観を分類する単一層ニューラルネットワークにおける勾配降下(SGD)の閉学習ダイナミクスを解析する。
連続次元勾配流に拡張可能なプロトタイププロセスを定義する。
フルバッチ限界では、標準勾配流を回復する。
論文 参考訳(メタデータ) (2020-06-10T22:49:41Z) - From stochastic spin chains to quantum Kardar-Parisi-Zhang dynamics [68.8204255655161]
量子対称性簡易排他プロセスの非対称拡張を導入する。
フェルミオンの時間積分電流は、量子非線形力学を示す高さ場を定義する。
論文 参考訳(メタデータ) (2020-01-13T14:30:36Z) - A Near-Optimal Gradient Flow for Learning Neural Energy-Based Models [93.24030378630175]
学習エネルギーベースモデル(EBM)の勾配流を最適化する新しい数値スキームを提案する。
フォッカー・プランク方程式から大域相対エントロピーの2階ワッサーシュタイン勾配流を導出する。
既存のスキームと比較して、ワッサーシュタイン勾配流は実データ密度を近似するより滑らかで近似的な数値スキームである。
論文 参考訳(メタデータ) (2019-10-31T02:26:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。