Fugu-MT 論文翻訳(概要): (Sub)Exponential Quantum Speedup for Optimization

論文の概要: (Sub)Exponential Quantum Speedup for Optimization

arxiv url: http://arxiv.org/abs/2504.14841v1
Date: Mon, 21 Apr 2025 03:44:46 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-29 19:40:42.107098
Title: (Sub)Exponential Quantum Speedup for Optimization
Title（参考訳）: (サブ)最適化のための指数量子スピードアップ
Authors: Jiaqi Leng, Kewen Wu, Xiaodi Wu, Yufan Zheng,
Abstract要約: 離散的および連続的な最適化において、証明可能な(部分的な)指数量子スピードアップを示す。我々の結果は、断熱量子コンピューティングのためのGily'en--Hastings--Vazirani (sub)exponential oracle separationに基づく。
参考スコア（独自算出の注目度）: 6.420160601441722
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We demonstrate provable (sub)exponential quantum speedups in both discrete and continuous optimization, achieved through simple and natural quantum optimization algorithms, namely the quantum adiabatic algorithm for discrete optimization and quantum Hamiltonian descent for continuous optimization. Our result builds on the Gily\'en--Hastings--Vazirani (sub)exponential oracle separation for adiabatic quantum computing. With a sequence of perturbative reductions, we compile their construction into two standalone objective functions, whose oracles can be directly leveraged by the plain adiabatic evolution and Schr\"odinger operator evolution for discrete and continuous optimization, respectively.
Abstract（参考訳）: 我々は、離散最適化と連続最適化の両方において証明可能な(部分的な)指数量子スピードアップを、単純で自然な量子最適化アルゴリズム、すなわち離散最適化のための量子断熱アルゴリズムと連続最適化のための量子ハミルトニアン降下によって達成することを示す。我々の結果は、断熱量子コンピューティングのためのGily\'en--Hastings--Vazirani (sub)exponential oracle separationに基づく。摂動的還元の列を用いて、それらの構成を2つの独立目的関数にコンパイルし、それぞれのオーラクルは、それぞれ離散的および連続的な最適化のために、プレーンな断熱的進化によって直接的に利用することができる。

関連論文リスト

Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文参考訳（メタデータ） (2025-03-03T17:15:23Z)
Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer [0.0]
本稿では、量子ハードウェア上でのユニタリ結合クラスタ波関数の最適化のための射影量子固有解法(PQE)アプローチについて検討する。このアルゴリズムはシュル・オーディンガー方程式の射影を用いて、試行状態をハミルトニアンの固有状態に効率的に近づける。我々は,BFGS法を用いて最適化されたarXiv:2102.00345とVQEの両方で導入された最適化よりも優れていることを示す。
論文参考訳（メタデータ） (2024-10-19T15:03:59Z)
Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。モメンタムQNGは、変動パラメータ空間における局所的なミニマとプラトーを逃れるのにより効果的である。
論文参考訳（メタデータ） (2024-09-03T15:21:16Z)
Multi-qubit quantum state preparation enabled by topology optimization [0.0]
逆設計のナノフォトニックキャビティにより、量子エミッタのペアとトリプルの純状態が作成できる。我々の研究成果は、多ビット量子状態の効率的かつ迅速な準備に向けての道を開くものである。
論文参考訳（メタデータ） (2024-05-24T08:52:22Z)
Photonic counterdiabatic quantum optimization algorithm [3.2174634059872154]
連続変数問題に適した量子コンピューティングのためのハイブリッド量子近似最適化アルゴリズムを提案する。我々は、光量子チップの原理実証実験を行う。
論文参考訳（メタデータ） (2023-07-27T13:33:33Z)
Accelerated First-Order Optimization under Nonlinear Constraints [73.2273449996098]
我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
論文参考訳（メタデータ） (2023-02-01T08:50:48Z)
A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文参考訳（メタデータ） (2022-12-21T23:15:17Z)
Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization [108.35402316802765]
本稿では,新しい一階最適化アルゴリズムであるAcceleratedGradient-OptimisticGradient (AG-OG) Ascentを提案する。我々はAG-OGが様々な設定に対して最適収束率(定数まで)を達成することを示す。アルゴリズムを拡張して設定を拡張し、bi-SC-SCとbi-C-SCの両方で最適な収束率を達成する。
論文参考訳（メタデータ） (2022-10-31T17:59:29Z)
Quantum Optimisation for Continuous Multivariable Functions by a Structured Search [0.0]
量子変分アルゴリズムは量子重ね合わせと絡み合いを利用して指数関数的に大きな解空間を最適化する。量子変分アルゴリズムは、離散化された連続解空間の一般的な構造特性を利用して、連続多変数関数を効率的に最適化できることを示す。
論文参考訳（メタデータ） (2022-10-12T14:16:06Z)
Digitized-Counterdiabatic Quantum Optimization [4.336065967298193]
本稿では,一般Isingスピングラスモデルに対して,デジタルダイアバティック量子最適化(DCQO)を提案する。これは、非確率的カウンターダイアバティック項の追加によって触媒されるアディバティック量子アルゴリズムのデジタル化によって達成される。
論文参考訳（メタデータ） (2022-01-03T18:21:54Z)
Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文参考訳（メタデータ） (2021-06-24T20:16:02Z)
Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文参考訳（メタデータ） (2021-01-19T17:51:02Z)
Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文参考訳（メタデータ） (2020-10-01T18:14:11Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。