論文の概要: Adaptive quantum phase estimation can be better than non-adaptive

• arxiv url: http://arxiv.org/abs/2511.05372v1
• Date: Fri, 07 Nov 2025 15:58:08 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-10 21:00:44.828483
• Title: Adaptive quantum phase estimation can be better than non-adaptive
• Title（参考訳）: 適応量子位相推定は非適応性より優れている
• Authors: Noah Linden, Ronald de Wolf,
• Abstract要約: 推定すべき位相が任意の場合や一様ランダムの場合、適応アルゴリズムには利点がないことが知られている。 ここでは、未知の位相が取ることのできる値について約束しながら、位相推定の特別な場合の例を示す。 我々は、位相推定のための適応アルゴリズムが非適応的なアルゴリズムよりも優れているという最大の利点について、いくつかの上限を証明した。
• 参考スコア（独自算出の注目度）: 0.6588840794922407
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum phase estimation is one of the most important tools in quantum algorithms. It can be made non-adaptive (meaning all applications of the unitary $U_\phi$ happen simultaneously) without using more applications of $U_\phi$, albeit at the expense of using many more qubits. It is also known that there is no advantage for adaptive algorithms in the case where the phase that needs to be estimated is arbitrary or is uniformly random. Here we give examples of a special case of phase estimation, with a promise on the values that the unknown phase can take, where adaptive methods are provably better than non-adaptive methods by a factor of nearly 2 in the number of uses of $U_\phi$. We also prove some upper bounds on the maximum advantage that adaptive algorithms for phase estimation can achieve over non-adaptive ones.
• Abstract（参考訳）: 量子位相推定は、量子アルゴリズムにおいて最も重要なツールの1つである。 これは(ユニタリな$U_\phi$のすべての適用を同時に行うことを意味する)非適応的にできるが、より多くのキュービットを使わなくても、$U_\phi$のより多くのアプリケーションを使用することができる。 また、推定すべき位相が任意の場合や一様ランダムの場合、適応アルゴリズムには利点がないことも知られている。 ここでは、位相推定の特別な場合の例を挙げ、未知の位相が持つ値について、適応的手法が$U_\phi$の使用回数の約2倍の非適応的手法よりも有意に優れていることを約束する。 また、位相推定のための適応アルゴリズムが非適応的なアルゴリズムよりも優れているという利点の上限を証明した。

関連論文リスト

• Pathwise optimization for bridge-type estimators and its applications [49.1574468325115]
  パスワイズ法は、ペナライズされた推定器の完全な経路を効率的に計算することができる。 これらのアルゴリズムを離散時間で観測されたプロセスのペナル化推定に適用する。
  論文  参考訳（メタデータ） (2024-12-05T10:38:29Z)
• Optimal Coherent Quantum Phase Estimation via Tapering [0.0]
  量子位相推定は、多くの量子アルゴリズムを支える基本的なプリミティブの1つである。 我々は,テープ型量子位相推定アルゴリズムと呼ばれる標準アルゴリズムの改良版を提案する。 提案アルゴリズムは,高コストなコヒーレント中央値手法を必要とせず,最適なクエリ複雑性を実現する。
  論文  参考訳（メタデータ） (2024-03-27T18:17:23Z)
• On adaptive low-depth quantum algorithms for robust multiple-phase estimation [11.678822620192438]
  We present robust multiple-phase estimation (RMPE) algorithm with Heisenberg-limited scaling。 これらのアルゴリズムは、初期のフォールトトレラント量子コンピュータに特に適している。
  論文  参考訳（メタデータ） (2023-03-14T17:38:01Z)
• An adaptive Bayesian quantum algorithm for phase estimation [0.0]
  平均絶対誤差と平均二乗誤差の最適2次スケーリングを実現するためのコヒーレンスに基づく位相推定アルゴリズムを提案する。 ノイズの存在下で、我々のアルゴリズムは理論的な下界に近づく誤差を生成する。
  論文  参考訳（メタデータ） (2023-03-02T19:00:01Z)
• Accelerated First-Order Optimization under Nonlinear Constraints [61.98523595657983]
  我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。 これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
  論文  参考訳（メタデータ） (2023-02-01T08:50:48Z)
• Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
  本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。 補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。 各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
  論文  参考訳（メタデータ） (2022-06-30T03:15:23Z)
• BiAdam: Fast Adaptive Bilevel Optimization Methods [104.96004056928474]
  バイレベル最適化は多くの応用のために機械学習への関心が高まっている。 制約付き最適化と制約なし最適化の両方に有用な分析フレームワークを提供する。
  論文  参考訳（メタデータ） (2021-06-21T20:16:40Z)
• Convergence of adaptive algorithms for weakly convex constrained optimization [59.36386973876765]
  モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。 我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
  論文  参考訳（メタデータ） (2020-06-11T17:43:19Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。