Explicit error bounds with commutator scaling for time-dependent product and multi-product formulas

• URL: http://arxiv.org/abs/2410.14243v1
• Date: Fri, 18 Oct 2024 07:48:21 GMT
• Title: Explicit error bounds with commutator scaling for time-dependent product and multi-product formulas
• Authors: Kaoru Mizuta, Tatsuhiko N. Ikeda, Keisuke Fujii,
• Abstract summary: We derive an explicit error bound of generic PFs for smooth time-dependent Hamiltonians. Our results will shed light on various applications of quantum computers.
• Score: 0.8009842832476994
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Product formula (PF), which approximates the time evolution under a many-body Hamiltonian by the product of local time evolution operators, is one of the central approaches for simulating quantum dynamics by quantum computers. It has been of great interest whether PFs have a bound of the error from the exact time evolution, which is expressed by commutators among local terms (called commutator scaling), since it brings the substantial suppression of the computational cost in the system size. Although recent studies have revealed the presence and the explicit formulas of the PF error bounds for time-independent systems, those for time-dependent Hamiltonians remain to be a difficult problem except for low-order PFs. In this paper, we derive an explicit error bound of generic PFs for smooth time-dependent Hamiltonians, which is expressed by commutators among local terms and their time derivatives. This error bound can also host the substantial suppression in the system size for generic local Hamiltonians with finite-, short-, and long-ranged interactions, thereby giving a much better estimate of gate counts. Our derivation employs Floquet theory; Embedding generic smooth time-dependent Hamiltonians into time-periodic ones, we map the time-dependent PF error to the time-independent one defined on an infinite-dimensional space. This approach allows to obtain the error bounds not only for the ordinary time-dependent PF but also for its various family. In particular, we also clarify the explicit error bound of a time-dependent multi-product formula, with which we can achieve much smaller error by a linear combination of time-dependent PFs. Our results will shed light on various applications of quantum computers, ranging from quantum simulation of nonequilibrium materials to faster algorithms exploiting time-dependent Hamiltonians like adiabatic state preparation.

Related papers

• Time independence does not limit information flow. II. The case with ancillas [13.029095350434249]
  We show that the light cone for time-independent Hamiltonians is the same as that for time-dependent systems when local ancillas are allowed.<n>We develop time-independent protocols for approximate quantum state transfer with the same run-times as their corresponding time-dependent protocols.
  arXiv  Detail & Related papers  (2025-05-23T18:00:02Z)
• MultiPDENet: PDE-embedded Learning with Multi-time-stepping for Accelerated Flow Simulation [48.41289705783405]
  We propose a PDE-embedded network with multiscale time stepping (MultiPDENet) In particular, we design a convolutional filter based on the structure of finite difference with a small number of parameters to optimize. A Physics Block with a 4th-order Runge-Kutta integrator at the fine time scale is established that embeds the structure of PDEs to guide the prediction.
  arXiv  Detail & Related papers  (2025-01-27T12:15:51Z)
• Time-dependent Neural Galerkin Method for Quantum Dynamics [42.81677042059531]
  We introduce a classical computational method for quantum dynamics that relies on a global-in-time variational principle. Our scheme computes the entire state trajectory over a finite time window by minimizing a loss function that enforces the Schr"odinger's equation. We showcase the method by simulating global quantum quenches in the paradigmatic Transverse-Field Ising model in both 1D and 2D.
  arXiv  Detail & Related papers  (2024-12-16T13:48:54Z)
• Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
  We use FNOs to model the evolution of random quantum spin systems. We apply FNOs to a compact set of Hamiltonian observables instead of the entire $2n$ quantum wavefunction.
  arXiv  Detail & Related papers  (2024-09-05T07:18:09Z)
• Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators [0.0]
  We introduce a generalization valid for driven quantum systems governed by a time-dependent Hamiltonian. This representation is used to establish a novel class of fundamental limits to the quantum speed of evolution and operator growth. We also discuss generalizations of the algorithm, adapted to discretized time evolutions and periodic Hamiltonians, with applications to many-body systems.
  arXiv  Detail & Related papers  (2024-08-15T19:00:24Z)
• Ab-initio variational wave functions for the time-dependent many-electron Schrödinger equation [41.94295877935867]
  We introduce a variational approach for fermionic time-dependent wave functions, surpassing mean-field approximations. We use time-dependent Jastrow factors and backflow transformations, which are enhanced through neural networks parameterizations. The results showcase the ability of our variational approach to accurately capture the time evolution, providing insight into the quantum dynamics of interacting electronic systems.
  arXiv  Detail & Related papers  (2024-03-12T09:37:22Z)
• Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations [31.223649540164928]
  We propose an alternative formalism that turns any non-autonomous unitary dynamical system into an autonomous unitary system. This makes the simulation with time-dependent Hamiltonians not much more difficult than that of time-independent Hamiltonians. We show how our new quantum protocol for time-dependent Hamiltonians can be performed in a resource-efficient way and without measurements.
  arXiv  Detail & Related papers  (2023-12-05T14:59:23Z)
• Optimal/Nearly-optimal simulation of multi-periodic time-dependent Hamiltonians [0.0]
  We establish a QET-based approach for simulating time-dependent Hamiltonians with multiple time-periodicity. Overcoming the difficulty of time-dependency, our protocol can simulate the dynamics under multi-periodic time-dependent Hamiltonians.
  arXiv  Detail & Related papers  (2023-01-16T01:53:09Z)
• Optimal Hamiltonian simulation for time-periodic systems [0.8206877486958002]
  We establish optimal/nearly-optimal Hamiltonian simulation for generic time-dependent systems with time-periodicity, known as Floquet systems. Our results will shed light on nonequilibrium phenomena in condensed matter physics and quantum chemistry, and quantum tasks yielding time-dependency in quantum computation.
  arXiv  Detail & Related papers  (2022-09-12T07:06:04Z)
• Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions [42.3779227963298]
  We provide a framework for encoding time dependent dynamics as time independent systems. First, we create a time dependent simulation algorithm based on performing qubitization on the augmented clock system. Second, we define a natural generalization of multiproduct formulas for time-ordered exponentials.
  arXiv  Detail & Related papers  (2022-03-21T21:29:22Z)
• An introduction to PT-symmetric quantum mechanics -- time-dependent systems [0.0]
  I will provide a pedagogical introduction to non-Hermitian quantum systems that are PT-symmetric. I will explain how generalised versions of this antilinear symmetry can be utilised to explain that these type of systems possess real eigenvalue spectra in parts of their parameter spaces. I will explain how to extend this framework to explicitly time-dependent Hamiltonian systems.
  arXiv  Detail & Related papers  (2022-01-13T18:52:30Z)
• Consistency of mechanistic causal discovery in continuous-time using Neural ODEs [85.7910042199734]
  We consider causal discovery in continuous-time for the study of dynamical systems. We propose a causal discovery algorithm based on penalized Neural ODEs.
  arXiv  Detail & Related papers  (2021-05-06T08:48:02Z)
• Bridging the Gap Between the Transient and the Steady State of a Nonequilibrium Quantum System [58.720142291102135]
  Many-body quantum systems in nonequilibrium remain one of the frontiers of many-body physics. Recent work on strongly correlated electrons in DC electric fields illustrated that the system may evolve through successive quasi-thermal states. We demonstrate an extrapolation scheme that uses the short-time transient calculation to obtain the retarded quantities.
  arXiv  Detail & Related papers  (2021-01-04T06:23:01Z)
• Fast and differentiable simulation of driven quantum systems [58.720142291102135]
  We introduce a semi-analytic method based on the Dyson expansion that allows us to time-evolve driven quantum systems much faster than standard numerical methods. We show results of the optimization of a two-qubit gate using transmon qubits in the circuit QED architecture.
  arXiv  Detail & Related papers  (2020-12-16T21:43:38Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.