論文の概要: Quantum-compatible Riemannian conjugate gradient for ground-state preparation
- arxiv url: http://arxiv.org/abs/2610.21782v1
- Date: Thu, 15 Oct 2026 12:38:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-17 06:09:33.076557
- Title: Quantum-compatible Riemannian conjugate gradient for ground-state preparation
- Title(参考訳): 基底状態準備のための量子互換リーマン共役勾配
- Abstract要約: 量子共役勾配勾配(QCGD)を導入する。
QCGDは、最も急な降下方向と、以前の探索方向から保持された情報とを結合する。
我々はQrispによって生成されるゲート数と関連する回路コストを定量化する。
- 参考スコア(独自算出の注目度): 0.9332987715848716
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Riemannian optimization provides a natural geometric framework for designing quantum algorithms for ground-state preparation, most notably through quantum imaginary-time evolution. However, existing geometry-aware approaches primarily employ steepest-descent updates, leaving more advanced methods from classical Riemannian optimization largely unexplored. In this work, we introduce quantum conjugate gradient descent (QCGD), a quantum-compatible implementation of Riemannian conjugate gradient that combines the steepest descent direction with information retained from previous search directions. In our numerical experiments, the proposed approach achieves faster convergence per iteration than the baseline double-bracket quantum imaginary-time evolution (DB-QITE) algorithm, and we quantify the associated circuit cost with gate counts produced by Qrisp. This improvement, however, comes at the cost of increased circuit depth for each update step, revealing a trade-off between convergence rate and implementation complexity. Nevertheless, since the circuit depth for those algorithms grows exponentially with the number of iterations, the proposed method may offer practical advantages, particularly in the early fault-tolerant regime.
- Abstract(参考訳): リーマン最適化は基底状態の準備のための量子アルゴリズムを設計するための自然な幾何学的枠組みを提供する。
しかし、既存の幾何学的アプローチは主に急激な急激な急激な更新を取り入れており、古典的なリーマン最適化のより高度な手法はほとんど探索されていない。
本研究では,リーマン共役勾配の量子互換実装である量子共役勾配勾配(QCGD)を導入する。
数値実験において,提案手法はベースラインの二重ブラケット量子想像時間進化(DB-QITE)アルゴリズムよりも高速な収束を実現し,Qrispにより生成されたゲート数と関連する回路コストを定量化する。
しかし、この改善は各更新ステップの回路深度を増大させるコストが伴うため、収束率と実装の複雑さのトレードオフが明らかになる。
それにもかかわらず、これらのアルゴリズムの回路深度は反復数とともに指数関数的に増加するため、提案手法は特に早期耐故障状態において実用的な利点をもたらす可能性がある。
関連論文リスト
- Analytical Series Expansion for Efficient Gradient Evaluation in Multi-Qubit Optimal Control [42.97938764966747]
勾配に基づく量子最適制御のための統一フレームワークを提案する。
ユニタリプロパゲータの場合、時間非依存の通勤者および時間依存係数を含む一連の展開を導出する。
この方法は、局所的な相互作用を持つ量子系における最適制御タスクのシミュレーションに特に適している。
論文 参考訳(メタデータ) (2026-07-29T12:50:52Z) - Quantum circuit design from a retraction-based Riemannian optimization framework [4.049905580196947]
基底状態の準備のための量子回路の設計は、量子情報科学の基本的な課題である。
我々は幾何学的視点を採用し、一元群上でのエネルギーコスト関数の最小化として問題を定式化する。
本稿では,計測データからニュートンシステムを構築するスケーラブルな2次アルゴリズムを提案する。
論文 参考訳(メタデータ) (2026-02-24T06:54:32Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - An em algorithm for quantum Boltzmann machines [40.40469032705598]
我々は、量子ボルツマンマシンを訓練するためのエムアルゴリズムの量子バージョンを開発する。
量子効果を隠蔽層に限定した半量子制限ボルツマンマシンにアルゴリズムを実装した。
論文 参考訳(メタデータ) (2025-07-29T07:59:22Z) - Variational quantum algorithms with exact geodesic transport [0.0]
変分量子アルゴリズム(VQA)は、量子コンピュータの短期的応用に期待できる候補である。
本稿では,変分量子回路の解析的リーマン最適化を可能にする曲率対応フレームワークVQAを紹介する。
論文 参考訳(メタデータ) (2025-06-20T18:00:10Z) - Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking [45.147301546565316]
本稿では,コンパクト部分多様体における分散最適化の問題について考察する。
エージェントが量子化変数を用いて変数を更新するアルゴリズムを提案する。
我々の知る限りでは、量子化の存在下で$mathcalO (1/K)$収束率を達成した最初のアルゴリズムである。
論文 参考訳(メタデータ) (2025-06-09T01:57:25Z) - Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes [32.07657827173262]
我々は,未知のMDPとエージェントのエンゲージメントのための革新的な量子フレームワークを提案する。
平均推定における量子的優位性は、無限の地平線強化学習に対する後悔の保証において指数的な進歩をもたらすことを示す。
論文 参考訳(メタデータ) (2023-10-18T03:17:51Z) - Parsimonious Optimisation of Parameters in Variational Quantum Circuits [1.303764728768944]
最適なパラメータを更新するために、1イテレーション毎に少なくとも2つの回路を実行する必要がある新しい量子勾配サンプリングを提案する。
提案手法は,古典的勾配降下に類似した収束率を達成し,勾配座標降下とSPSAを実証的に上回っている。
論文 参考訳(メタデータ) (2023-06-20T18:50:18Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。