論文の概要: On low-depth quantum algorithms for robust multiple-phase estimation
- arxiv url: http://arxiv.org/abs/2303.08099v1
- Date: Tue, 14 Mar 2023 17:38:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2023-03-15 13:47:46.569267
- Title: On low-depth quantum algorithms for robust multiple-phase estimation
- Title（参考訳）: ロバスト多相推定のための低深さ量子アルゴリズムについて
- Authors: Haoya Li, Hongkang Ni, Lexing Ying
- Abstract要約: We present robust multiple-phase estimation (RMPE) algorithm with Heisenberg-limited scaling。
我々の方法は、整数パワーのみにアクセス可能なブラックボックスとしてユニタリ$U$が与えられるエム整数パワーモデルと、ユニタリ$U$がハミルトニアン$H$と$U = exp(-2pimathrmi H)$で定義されるエム実パワーモデルの両方を扱う。
- 参考スコア（独自算出の注目度）: 6.134067544403308
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper is an algorithmic study of quantum phase estimation with multiple
eigenvalues. We present robust multiple-phase estimation (RMPE) algorithms with
Heisenberg-limited scaling that are particularly suitable for early
fault-tolerant quantum computers in the following senses: (1) a minimal number
of ancilla qubits are used, (2) an imperfect initial state with a significant
residue is allowed, (3) the prefactor in the maximum runtime can be arbitrarily
small given that the residue is sufficiently small and a gap among the dominant
eigenvalues is known in advance. Even if the eigenvalue gap does not exist, the
proposed RMPE algorithms are able to achieve the Heisenberg limit while
maintaining the aforementioned benefits (1) and (2). In addition, our method
handles both the {\em integer-power} model, where the unitary $U$ is given as a
black box with only integer powers accessible, and the {\em real-power} model,
where the unitary $U$ is defined through a Hamiltonian $H$ with $U =
\exp(-2\pi\mathrm{i} H)$.
- Abstract（参考訳）: 本稿では,複数の固有値を持つ量子位相推定のアルゴリズムによる検討を行う。
1) 初期フォールトトレラント量子コンピュータに特に適合する,ロバストな多重位相推定 (rmpe) アルゴリズムを提案する。(1) 極小のアンシラ量子ビットを使用し, (2) かなりの残差を持つ不完全な初期状態が許容され, (3) 最大ランタイムにおけるプリファクターは,残差が十分に小さく,支配的固有値間のギャップが事前に分かっているので,任意に小さくすることができる。
固有値ギャップが存在しない場合でも、提案したRMPEアルゴリズムは上記の利点(1)と(2)を維持しながらハイゼンベルク限界を達成することができる。
さらに、本手法では、ユニタリ$u$ が整数パワーのみアクセス可能なブラックボックスとして与えられる "em integer-power} モデルと、ユニタリ$u$ が $u = \exp(-2\pi\mathrm{i} h)$ のハミルトニアン $h$ で定義される "em real-power} モデルの両方を扱う。
関連論文リスト
- Arbitrary state creation via controlled measurement [49.494595696663524]
このアルゴリズムは任意の$n$-qubit純量子重ね合わせ状態を生成し、精度は$m$-decimalsである。
このアルゴリズムは、1キュービット回転、アダマール変換、マルチキュービット制御によるC-NOT演算を使用する。
論文 参考訳（メタデータ） (2025-04-13T07:23:50Z) - Simple and Provable Scaling Laws for the Test-Time Compute of Large Language Models [70.07661254213181]
大規模言語モデルのテスト時間計算のための2つの原理的アルゴリズムを提案する。
理論的には、1つのアルゴリズムの故障確率は、そのテスト時間計算が大きくなるにつれて指数関数的に減衰する。
論文 参考訳（メタデータ） (2024-11-29T05:29:47Z) - Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method [13.34671442890838]
本研究は、多重固有値推定問題に対する新しいアプローチを提案する: 量子多重固有値ガウスフィルタ(QMEGS)。
QMEGSは、スペクトルギャップの仮定に頼ることなく、ハイゼンベルク制限スケーリングを同時に満たす最初のアルゴリズムである。
計算結果から,提案アルゴリズムの有効性を検証した。
論文 参考訳（メタデータ） (2024-02-01T20:55:11Z) - An adaptive Bayesian quantum algorithm for phase estimation [0.0]
平均絶対誤差と平均二乗誤差の最適2次スケーリングを実現するためのコヒーレンスに基づく位相推定アルゴリズムを提案する。
ノイズの存在下で、我々のアルゴリズムは理論的な下界に近づく誤差を生成する。
論文 参考訳（メタデータ） (2023-03-02T19:00:01Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳（メタデータ） (2023-01-30T15:46:39Z) - Private estimation algorithms for stochastic block models and mixture
models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。
最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文 参考訳（メタデータ） (2023-01-11T09:12:28Z) - Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation [5.746732081406236]
異なる特徴を持つ位相推定法を開発した。
アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。
我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
論文 参考訳（メタデータ） (2022-11-22T03:15:40Z) - 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) - Demonstration of the Rodeo Algorithm on a Quantum Computer [0.0]
Rodeoアルゴリズムは、量子コンピュータ上で観測可能な任意の固有状態の準備と固有値推定のための効率的なアルゴリズムである。
固有状態生成のための位相推定や断熱進化のようなよく知られたアルゴリズムよりも指数関数的に高速である。
実際の量子デバイス上ではまだ実装されていない。
論文 参考訳（メタデータ） (2021-10-14T22:16:47Z) - Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
本研究では、重み付き有限状態機械の正規化定数に関する高次微分の計算について検討する。
文献に記載されていないすべての順序の導関数を評価するための一般アルゴリズムを提案する。
我々のアルゴリズムは以前のアルゴリズムよりもはるかに高速である。
論文 参考訳（メタデータ） (2021-06-01T19:51:55Z) - Quantum Algorithms for Prediction Based on Ridge Regression [0.7612218105739107]
本稿では,リッジ回帰モデルに基づく量子アルゴリズムを提案する。
提案アルゴリズムは幅広い応用範囲を持ち,提案アルゴリズムは他の量子アルゴリズムのサブルーチンとして利用することができる。
論文 参考訳（メタデータ） (2021-04-27T11:03:52Z) - Finite-Time Analysis for Double Q-learning [50.50058000948908]
二重Q-ラーニングのための非漸近的有限時間解析を初めて提供する。
同期と非同期の二重Q-ラーニングの両方が,グローバル最適化の$epsilon$-accurate近辺に収束することが保証されていることを示す。
論文 参考訳（メタデータ） (2020-09-29T18:48:21Z) - Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth
Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。
本研究の結果は, 同時一次および二重側収束の形で表される。
論文 参考訳（メタデータ） (2020-08-23T20:36:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。