論文の概要: Large time-step discretisation of adiabatic quantum dynamics

• arxiv url: http://arxiv.org/abs/2509.00171v1
• Date: Fri, 29 Aug 2025 18:12:48 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-09-04 15:17:03.10815
• Title: Large time-step discretisation of adiabatic quantum dynamics
• Title（参考訳）: 断熱量子力学の時間的離散化
• Authors: Dong An, Pedro C. S. Costa, Dominic W. Berry,
• Abstract要約: 時間離散化における時間ステップサイズは、予想よりもはるかに大きくなり、全体的な複雑さが大幅に減少することを示す。 本分析は, 断熱的非構造探索の例に適用し, トラッター化断熱的アプローチのいくつかの好ましい特徴を示す。
• 参考スコア（独自算出の注目度）: 3.3728077347699497
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Adiabatic quantum computing is a general framework for preparing eigenstates of Hamiltonians on quantum devices. However, its digital implementation requires an efficient Hamiltonian simulation subroutine, which may introduce extra computational overhead or complicated quantum control logic. In this work, we show that the time step sizes in time discretization can be much larger than expected, and the overall complexity is greatly reduced. Remarkably, regardless of the general convergence order of the numerical method, we can choose a uniform time step size independent of tolerated error and evolution time for sufficiently accurate simulation. Furthermore, with the boundary cancellation condition where the continuous diabatic errors are exponentially suppressed, we provide strong evidence on an exponential convergence of even first-order Trotter with uniform time step size. We apply our analysis to the example of adiabatic unstructured search and show several preferable features of the Trotterized adiabatic approach: it can match the Grover lower bound, it does not require a priori knowledge on the number of marked states, and its performance can be asymptotically comparable with that of the quantum approximate optimization algorithm.
• Abstract（参考訳）: 断熱量子コンピューティングは、量子デバイス上でハミルトニアンの固有状態を作成するための一般的なフレームワークである。 しかし、そのデジタル実装には効率的なハミルトンシミュレーションサブルーチンが必要であり、余分な計算オーバーヘッドや複雑な量子制御ロジックを導入する可能性がある。 本研究では、時間離散化における時間ステップサイズが予想よりもはるかに大きくなり、全体的な複雑さが大幅に低減されることを示す。 数値法の一般的な収束順序によらず、許容誤差によらず一様の時間ステップと、十分に正確なシミュレーションのための進化時間を選択することができる。 さらに,連続的な2次誤差が指数関数的に抑制される境界キャンセル条件により,一階トロッターの指数収束度が一様であることを示す。 本分析は, 断熱的非構造探索の例に適用し, トロタライズ・アディバティック・アプローチのいくつかの望ましい特徴を示す。これは, グロバーの下界と一致し, マークされた状態の数に関する事前知識を必要とせず, その性能は量子近似最適化アルゴリズムと漸近的に同等である。

関連論文リスト

• A Posteriori Certification Framework for Generalized Quantum Arimoto-Blahut Algorithms [41.15017547767954]
  本稿では,一般化量子Arimoto-Blahut (QAB) アルゴリズムに対する後続認証の視点を紹介する。 我々は、凸性とかなり弱い数値検証条件の下で、QAB反復が大域最小化器に収束することを示す大域収束定理を証明した。 応用として、チャネルの量子相対エントロピーを計算するための認定反復スキームを開発する。
  論文  参考訳（メタデータ） (2026-01-14T09:10:41Z)
• A Time-Symmetric Quantum Algorithm for Direct Eigenstate Determination [0.6259735516755377]
  本研究では,ハミルトニアンの固有値問題に対処するために,非偏差型および時相対称量子アルゴリズムを提案する。 我々のアプローチは、基底状態と最高励起状態の両方の同時決定を可能にするとともに、ハミルトニアンの任意の固有状態の直接同定を可能にする。
  論文  参考訳（メタデータ） (2025-06-12T01:46:29Z)
• QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
  QAMA(Quantum Annealing Multi-Head Attention)は、エネルギーベースのハミルトン最適化問題として注目を集める新しいドロップイン演算子である。 この枠組みでは、トークン相互作用を二項二項項に符号化し、低エネルギー構成の探索に量子アニールを用いる。 経験的に、自然言語と視覚のベンチマークによる評価は、タスク全体にわたって、標準的なマルチヘッドの注意から少なくとも2.7ポイントの精度が低下していることを示している。
  論文  参考訳（メタデータ） (2025-04-15T11:29:09Z)
• Adiabatic quantum unstructured search in parallel [0.0]
  非構造検索ビルディングのための最適化された断熱型量子スケジュールを提案する。 誤差のない断熱限界では、測定からマークされた状態を得る確率は時間に比例して増加する。 量子的優位性は、制約付きコヒーレンス時間下でも達成可能である可能性が示唆された。
  論文  参考訳（メタデータ） (2025-02-12T17:32:27Z)
• Exact steady state of perturbed open quantum systems [0.0]
  摂動下での開量子系の正確な定常状態を決定するための一般的な非摂動的手法を提案する。 この手法を3つの非自明な開量子系に適用する。
  論文  参考訳（メタデータ） (2025-01-10T17:48:33Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Constant-Time Quantum Search with a Many-Body Quantum System [39.58317527488534]
  並列クエリに自然に影響を及ぼす多体量子システムを考える。 パラメータを一定時間でデータベースを検索するように調整できることが示される。
  論文  参考訳（メタデータ） (2024-08-09T22:57:59Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。 超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。 数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
  論文  参考訳（メタデータ） (2022-09-27T17:56:15Z)
• Making Trotterization adaptive and energy-self-correcting for NISQ devices and beyond [0.0]
  連続時間進化のシミュレーションは、古典コンピュータと量子コンピュータの両方で時間離散化を必要とする。 この問題を解決するために量子アルゴリズムを導入し、局所可観測体の量子多体ダイナミクスの制御された解を提供する。 我々のアルゴリズムは、例えば、時間発展ブロックデシミテーション法に基づく数値的アプローチに関して、時間離散化が関与するときに、より一般的なレベルで有用である可能性がある。
  論文  参考訳（メタデータ） (2022-09-26T12:54:32Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。 我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。 任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
  論文  参考訳（メタデータ） (2022-03-30T02:02:16Z)
• Quantifying Grover speed-ups beyond asymptotic analysis [0.0]
  古典的なエミュレーションと、すべての定数を含む詳細な複雑性境界を組み合わせたアプローチを考える。 本手法を古典的アルゴリズムの単純量子スピードアップに適用し,よく研究されたMAX-$k$-SAT最適化問題を解く。 これは、2つの重要な量子サブルーチンの期待と最悪のケースの複雑さに厳密な境界(全定数を含む)を必要とする。
  論文  参考訳（メタデータ） (2022-03-09T19:00:00Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。 我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。 動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
  論文  参考訳（メタデータ） (2021-02-08T14:55:44Z)
• Fast and differentiable simulation of driven quantum systems [58.720142291102135]
  我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。 回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
  論文  参考訳（メタデータ） (2020-12-16T21:43:38Z)

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

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