論文の概要: Classical simulation of short-time quantum dynamics

• arxiv url: http://arxiv.org/abs/2210.11490v2
• Date: Tue, 11 Jul 2023 12:45:31 GMT
• ステータス: 処理完了
• システム内更新日: 2023-07-12 19:19:26.519093
• Title: Classical simulation of short-time quantum dynamics
• Title（参考訳）: 短時間量子力学の古典シミュレーション
• Authors: Dominik S. Wild, \'Alvaro M. Alhambra
• Abstract要約: 局所観測可能量と非局所量のダイナミクスを近似する古典的アルゴリズムを提案する。 我々は、新しい量子速度限界、動的相転移の束縛、および製品状態の束縛された濃度を短期間に発展させた。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Recent progress in the development of quantum technologies has enabled the direct investigation of dynamics of increasingly complex quantum many-body systems. This motivates the study of the complexity of classical algorithms for this problem in order to benchmark quantum simulators and to delineate the regime of quantum advantage. Here we present classical algorithms for approximating the dynamics of local observables and nonlocal quantities such as the Loschmidt echo, where the evolution is governed by a local Hamiltonian. For short times, their computational cost scales polynomially with the system size and the inverse of the approximation error. In the case of local observables, the proposed algorithm has a better dependence on the approximation error than algorithms based on the Lieb-Robinson bound. Our results use cluster expansion techniques adapted to the dynamical setting, for which we give a novel proof of their convergence. This has important physical consequences besides our efficient algorithms. In particular, we establish a novel quantum speed limit, a bound on dynamical phase transitions, and a concentration bound for product states evolved for short times.
• Abstract（参考訳）: 近年の量子技術の発展は、ますます複雑な量子多体系のダイナミクスの直接的調査を可能にした。 これにより、量子シミュレータをベンチマークし、量子アドバンテージの仕組みを記述するために、この問題の古典的アルゴリズムの複雑さの研究が動機づけられる。 ここでは、局所観測可能量の力学とロシミットエコーのような非局所量とを近似する古典的アルゴリズムを提案する。 短期的には、計算コストはシステムのサイズと近似誤差の逆数と多項式的にスケールする。 局所可観測器の場合、提案アルゴリズムはリーブ・ロビンソン境界に基づくアルゴリズムよりも近似誤差に依存している。 本研究では,動的設定に適応したクラスタ拡張手法を用いて,その収束の新たな証明を行う。 これは、効率的なアルゴリズム以外にも重要な物理的結果をもたらす。 特に、新しい量子速度限界、動的相転移の束縛、および生成状態の束縛された濃度が短期間に進化した。

関連論文リスト

• Quantum error mitigation in optimized circuits for particle-density correlations in real-time dynamics of the Schwinger model [0.0]
  原理として、非等時相関関数を計算でき、そこから興味深い現象を検出できる。 実際には、これらの計算は必要な量子回路の複雑さのためにノイズに強く影響を受ける。 粒子密度相関演算子の時間進化とその相関のディジタル回路実装を導出し、正確な進化、素雑音シミュレーション、異なる誤差緩和手法によるシミュレーションの結果を比較した。
  論文  参考訳（メタデータ） (2025-01-18T17:32:59Z)
• Time-dependent Neural Galerkin Method for Quantum Dynamics [42.81677042059531]
  本稿では,グローバル・イン・タイムの変動原理に依存する量子力学の古典的計算手法を提案する。 本稿では,グローバルな量子クエンチを1次元および2次元のパラダイム的横フィールドイジングモデルでシミュレーションする手法の有効性を示す。 概して,本手法は,最先端の時間依存変分法と比較して,競合性能を示す。
  論文  参考訳（メタデータ） (2024-12-16T13:48:54Z)
• Polynomial time and space quantum algorithm for the simulation of non-Markovian quantum dynamics [5.19702850808286]
  フェインマン経路に基づく非マルコフ量子力学シミュレーションのための効率的な量子アルゴリズムを開発した。 これは古典的コンピュータの指数的コストを克服することで量子的優位性を示す。 このアルゴリズムは非マルコフ性による絡み合いが低いか高いかに関わらず効率的であり、開量子系における非マルコフ力学の統一的な枠組みとなる。
  論文  参考訳（メタデータ） (2024-11-27T09:25:17Z)
• An Efficient Classical Algorithm for Simulating Short Time 2D Quantum Dynamics [2.891413712995642]
  本稿では,2次元量子システムにおける短時間のダイナミクスをシミュレーションする,効率的な古典的アルゴリズムを提案する。 この結果から, 短時間2次元量子力学の複雑さに固有の単純さが明らかとなった。 この研究は、古典計算と量子計算の境界についての理解を深める。
  論文  参考訳（メタデータ） (2024-09-06T09:59:12Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
  動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。 有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
  論文  参考訳（メタデータ） (2022-09-28T20:24:53Z)
• Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms [0.0]
  本稿では、現在の量子ハードウェアのコヒーレンス時間を超えて、長時間のダイナミクスを予測できる量子クリロフ高速フォワード(QKFF)アルゴリズムを提案する。 提案アルゴリズムでは、量子コンピュータ上に構築されたリアルタイム進化Krylov基底状態と、高忠実で長時間のダイナミックスへの収束を保証するためのマルチ参照部分空間法を用いている。
  論文  参考訳（メタデータ） (2022-08-01T16:00:20Z)
• Simulating the Mott transition on a noisy digital quantum computer via Cartan-based fast-forwarding circuits [62.73367618671969]
  動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。 不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。 この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
  論文  参考訳（メタデータ） (2021-12-10T17:32:15Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。 一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。 幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
  論文  参考訳（メタデータ） (2021-04-01T19:06:00Z)

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

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