Fugu-MT 論文翻訳(概要): Gate-based counterdiabatic driving with complexity guarantees

論文の概要: Gate-based counterdiabatic driving with complexity guarantees

arxiv url: http://arxiv.org/abs/2406.08064v3
Date: Wed, 09 Oct 2024 10:15:39 GMT
ステータス: 翻訳完了
システム内更新日: 2024-10-10 16:16:22.275101
Title: Gate-based counterdiabatic driving with complexity guarantees
Title（参考訳）: 複雑度保証によるゲートベース反断熱駆動
Authors: Dyon van Vreumingen,
Abstract要約: 反断熱駆動のための一般完全ゲート型量子アルゴリズムを提案する。このアルゴリズムは従来の変分法のように二次性に依存しず、アディバティックゲージポテンシャルの正規化を利用して、関心の固有状態からの遷移のみを抑制する。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: We propose a general, fully gate-based quantum algorithm for counterdiabatic driving. The algorithm does not depend on heuristics as in previous variational methods, and exploits regularisation of the adiabatic gauge potential to suppress only the transitions from the eigenstate of interest. This allows for a rigorous quantum gate complexity upper bound in terms of the minimum gap $\Delta$ around this eigenstate. We find that, in the worst case, the algorithm requires at most $\tilde O(\Delta^{-(3 + o(1))} \epsilon^{-(1 + o(1))})$ quantum gates to achieve a target state fidelity of at least $1 - \epsilon^2$, where $\Delta$ is the minimum spectral gap. In certain cases, the gap dependence can be improved to quadratic.
Abstract（参考訳）: 反断熱駆動のための一般完全ゲート型量子アルゴリズムを提案する。このアルゴリズムは、従来の変分法のようなヒューリスティックスに依存しず、断熱ゲージポテンシャルの正規化を利用して、関心の固有状態からの遷移のみを抑制する。これにより、この固有状態の周りの最小ギャップ$\Delta$という観点で、厳密な量子ゲート複雑性を上界にすることができる。最悪の場合、このアルゴリズムは少なくとも$\tilde O(\Delta^{-(3 + o(1))} \epsilon^{-(1 + o(1))})$量子ゲートを必要とし、少なくとも1 - \epsilon^2$の目標状態忠実度を達成する。場合によっては、ギャップ依存は2次へと改善できる。

関連論文リスト

High-precision and low-depth eigenstate property estimation: theory and resource estimation [2.6811507121199325]
量子多体系の固有状態特性を推定することは、古典的および量子コンピューティングの双方にとって、長年にわたる、挑戦的な問題である。本稿では,固有状態に対する固有値と観測可能な期待値を推定するランダムサンプリングアルゴリズムのフルスタック設計を提案する。
論文参考訳（メタデータ） (2024-06-06T17:54:26Z)
Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文参考訳（メタデータ） (2024-05-14T15:28:37Z)
Hamiltonian simulation for low-energy states with optimal time dependence [45.02537589779136]
低エネルギー部分空間内のハミルトン$H$の下で時間発展をシミュレートする作業を考える。我々は,$O(tsqrtlambdaGamma + sqrtlambda/Gammalog (1/epsilon))$クエリを,任意の$Gamma$に対するブロックエンコーディングに使用する量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-04-04T17:58:01Z)
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)
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)
Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文参考訳（メタデータ） (2021-11-29T19:26:28Z)
Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文参考訳（メタデータ） (2021-09-14T15:36:22Z)
Quantum Gate for Kerr Nonlinear Parametric Oscillator Using Effective Excited States [0.0]
パリティ選択的な遷移を持つキュービット空間の外部のKPOを刺激することにより、高忠実度$R_x$ゲートの手法を提案する。提案手法は連続的な$R_x$ゲートを実現できるため,最近提案された変分量子アルゴリズムに有用であることが期待される。
論文参考訳（メタデータ） (2021-08-06T12:59:29Z)
The Complexity of Nonconvex-Strongly-Concave Minimax Optimization [43.07732143522183]
本稿では,非強凹型(nc-sc)滑らかなミニマックス問題の近似定常点を求めるための複雑さを確立する。提案された$Omega-strong$lyconcaveサブ2問題を一般複雑性と平均複雑性の両方で展開する。提案する有限和設定では,提案するアルゴリズムは条件数にほぼ依存している。
論文参考訳（メタデータ） (2021-03-29T18:53:57Z)
Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文参考訳（メタデータ） (2020-11-24T18:44:57Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)

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