論文の概要: Quantum Natural Stochastic Pairwise Coordinate Descent
- arxiv url: http://arxiv.org/abs/2407.13858v2
- Date: Tue, 03 Jun 2025 21:45:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-05 21:20:13.819871
- Title: Quantum Natural Stochastic Pairwise Coordinate Descent
- Title(参考訳): 量子自然な確率的ペアワイド配位
- Authors: Mohammad Aamir Sohail, Mohsen Heidari, S. Sandeep Pradhan,
- Abstract要約: 勾配に基づく方法で最適化された変分量子アルゴリズムは、しばしば準最適収束性能を示す。
量子自然勾配降下(QNGD)は、量子情報計量によって状態空間の幾何学を組み込むより効率的な方法である。
我々は、新しい量子情報計量を定式化し、この計量の偏りのない推定器を単発測定を用いて構築する。
- 参考スコア(独自算出の注目度): 13.986982036653632
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms, optimized using gradient-based methods, often exhibit sub-optimal convergence performance due to their dependence on Euclidean geometry. Quantum natural gradient descent (QNGD) is a more efficient method that incorporates the geometry of the state space via a quantum information metric. However, QNGD is computationally intensive and suffers from high sample complexity. In this work, we formulate a novel quantum information metric and construct an unbiased estimator for this metric using single-shot measurements. We develop a quantum optimization algorithm that leverages the geometry of the state space via this estimator while avoiding full-state tomography, as in conventional techniques. We provide the convergence analysis of the algorithm under mild conditions. Furthermore, we provide experimental results that demonstrate the better sample complexity and faster convergence of our algorithm compared to the state-of-the-art approaches. Our results illustrate the algorithm's ability to avoid saddle points and local minima.
- Abstract(参考訳): 勾配に基づく方法で最適化された変分量子アルゴリズムは、ユークリッド幾何学に依存するため、しばしば準最適収束性能を示す。
量子自然勾配降下(QNGD)は、量子情報計量によって状態空間の幾何学を組み込むより効率的な方法である。
しかし、QNGDは計算集約的で、高いサンプル複雑さに悩まされている。
本研究では、新しい量子情報計量を定式化し、単発計測を用いて、この計量の偏りのない推定器を構築する。
我々は,従来の手法のように全状態トモグラフィを避けつつ,この推定器を介して状態空間の幾何を利用する量子最適化アルゴリズムを開発した。
軽度条件下でアルゴリズムの収束解析を行う。
さらに, 現状のアプローチと比較して, サンプルの複雑さとアルゴリズムの収束性の向上を実証する実験結果を提供する。
この結果は,サドル点や局所最小値を回避するアルゴリズムの能力を示している。
関連論文リスト
- Online Quantum State Tomography via Stochastic Gradient Descent [15.191189544765427]
オンライン量子トモグラフィー(QST)の厳密な測定を開始する
オンライン低ランクQSTのアルゴリズムは、状態ランクと未知の量子状態の両方において、高い確率でほぼ最適な複雑性を実現する。
特に、我々のアルゴリズムは最先端の非効率的なQ-ofアルゴリズムよりも優れている。
論文 参考訳(メタデータ) (2025-07-10T10:02:52Z) - Variational quantum algorithms with exact geodesic transport [0.0]
変分量子アルゴリズム(VQA)は、量子コンピュータの短期的応用に期待できる候補である。
本稿では,変分量子回路の解析的リーマン最適化を可能にする曲率対応フレームワークVQAを紹介する。
論文 参考訳(メタデータ) (2025-06-20T18:00:10Z) - Survey on Algorithms for multi-index models [45.143425167349314]
マルチインデックスモデルを用いてインデックス空間を推定するアルゴリズムに関する文献をレビューする。
主な焦点は、ガウス空間における計算効率のよい(多項式時間)アルゴリズム、これらの方法によって一貫性が保証される仮定、およびそれらのサンプル複雑性である。
論文 参考訳(メタデータ) (2025-04-07T18:50:11Z) - Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳(メタデータ) (2025-03-03T17:15:23Z) - Classical post-processing approach for quantum amplitude estimation [0.0]
本稿では,量子リソースへの依存を最小限に抑えつつ計算効率を向上させるために,量子振幅推定(QAE)手法を提案する。
提案手法は,量子コンピュータを用いて信号列を生成し,量子振幅を古典的な後処理手法により推定する。
論文 参考訳(メタデータ) (2025-02-08T15:51:31Z) - Quantum Natural Gradient with Geodesic Corrections for Small Shallow Quantum Circuits [0.0]
我々は、高次および測地補正を導入することにより、量子自然勾配(QNG)法を拡張した。
我々のアプローチは、幾何学的手法の利点を生かして、より効率的な量子アルゴリズムの道を開く。
論文 参考訳(メタデータ) (2024-09-05T15:54:02Z) - Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。
モメンタムQNGは、変動パラメータ空間における局所的なミニマとプラトーを逃れるのにより効果的である。
論文 参考訳(メタデータ) (2024-09-03T15:21:16Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Compressed sensing enhanced by quantum approximate optimization algorithm [0.0]
本稿では,量子サブルーチンを用いた大規模圧縮センシング問題に対処する枠組みを提案する。
本研究は, 量子コンピュータを圧縮センシング分野に適用する有望な方法を探るものである。
論文 参考訳(メタデータ) (2024-03-26T05:26:51Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and
Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。
ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。
本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文 参考訳(メタデータ) (2023-06-21T17:03:22Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Quantum Neural Architecture Search with Quantum Circuits Metric and
Bayesian Optimization [2.20200533591633]
各量子状態に対するゲートの作用を特徴付ける新しい量子ゲート距離を提案する。
提案手法は、経験的量子機械学習の3つの問題において、ベンチマークを著しく上回っている。
論文 参考訳(メタデータ) (2022-06-28T16:23:24Z) - Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry [3.5097082077065003]
パラメータ化混合状態に対する量子自然勾配降下の一般化を導入する。
また、堅牢な一階近似アルゴリズム、Quantum-Probabilistic Mirror Descentを提供する。
我々のアプローチは、モデル選択における柔軟性を実現するために、それまでのサンプル効率の手法を拡張しました。
論文 参考訳(メタデータ) (2022-06-09T17:58:15Z) - Adiabatic quantum computing with parameterized quantum circuits [0.0]
本稿では,近距離デバイスに実装可能なアディベート量子コンピューティングの離散バージョンを提案する。
提案アルゴリズムと変分量子固有解器を2つの古典最適化問題で比較する。
論文 参考訳(メタデータ) (2022-06-09T09:31:57Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Variational Quantum Algorithms for Trace Distance and Fidelity
Estimation [7.247285982078057]
近距離量子デバイスにおける2つの距離測定のためのハイブリッド量子古典アルゴリズムを提案する。
まず,変分トレース距離推定(VTDE)アルゴリズムを提案する。
次に,変分忠実度推定(VFE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-10T15:56:58Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。