論文の概要: Gate-based counterdiabatic driving with complexity guarantees
- arxiv url: http://arxiv.org/abs/2406.08064v2
- Date: Thu, 5 Sep 2024 12:14:31 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-07 02:31:44.673055
- Title: Gate-based counterdiabatic driving with complexity guarantees
- Title(参考訳): 複雑度保証によるゲートベース反断熱駆動
- Authors: Dyon van Vreumingen,
- Abstract要約: 反断熱駆動のための一般完全ゲート型量子アルゴリズムを提案する。
このアルゴリズムは従来の変分法のように二次性に依存しず、アディバティックゲージポテンシャルの正規化を利用して、関心の固有状態からの遷移のみを抑制する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- 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次へと改善できる。
関連論文リスト
- Quantum control landscape for generation of $H$ and $T$ gates in an open
qubit with both coherent and environmental drive [57.70351255180495]
量子計算における重要な問題は、ハダマール (H$) や$pi/8$ (T$) のような単一量子ビットの量子ゲートの生成である。
ここでは、コヒーレント制御と環境を用いた$H$および$T$ゲートの最適生成の問題を、非コヒーレント制御によりキュービットに作用する資源として検討する。
論文 参考訳(メタデータ) (2023-09-05T09:05:27Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Decomposition Algorithm of an Arbitrary Pauli Exponential through a
Quantum Circuit [5.800032532382661]
一般化されたパウリ行列の指数関数を分解するための階段アルゴリズムをレビューする。
より効率的な量子回路を提供する2つの方法を提案する。
論文 参考訳(メタデータ) (2023-05-08T16:05:27Z) - 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) - Multi-squeezed state generation and universal bosonic control via a
driven quantum Rabi model [68.8204255655161]
ボゾン自由度に対する普遍的な制御は、量子ベース技術の探求において鍵となる。
ここでは、駆動量子ラビモデルを介して、ボソニックモードの興味と相互作用する単一の補助的な2レベルシステムを考える。
ガウス門と非ガウス門の大きな類を決定論的に実現することは十分であることを示す。
論文 参考訳(メタデータ) (2022-09-16T14:18:53Z) - Experimentally feasible computational advantage from quantum
superposition of gate orders [0.0]
通常の量子アルゴリズムでは、ゲートは系の固定順序で適用される。
不定因果構造の導入により、この制約を緩和し、追加の量子状態でゲートの順序を制御することができる。
この量子制御されたゲートの順序付けは、ゲートを固定順序で適用する最適なアルゴリズムに関してブラックボックスユニタリの性質を決定する際のクエリの複雑さを低減することが知られている。
論文 参考訳(メタデータ) (2021-12-29T13:36:27Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Quantum Gate for Kerr Nonlinear Parametric Oscillator Using Effective
Excited States [0.0]
パリティ選択的な遷移を持つキュービット空間の外部のKPOを刺激することにより、高忠実度$R_x$ゲートの手法を提案する。
提案手法は連続的な$R_x$ゲートを実現できるため,最近提案された変分量子アルゴリズムに有用であることが期待される。
論文 参考訳(メタデータ) (2021-08-06T12:59:29Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。