Optimal/Nearly-optimal simulation of multi-periodic time-dependent
Hamiltonians
- URL: http://arxiv.org/abs/2301.06232v1
- Date: Mon, 16 Jan 2023 01:53:09 GMT
- Title: Optimal/Nearly-optimal simulation of multi-periodic time-dependent
Hamiltonians
- Authors: Kaoru Mizuta
- Abstract summary: 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.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simulating Hamiltonian dynamics is one of the most fundamental and
significant tasks for characterising quantum materials. Recently, a series of
quantum algorithms employing block-encoding of Hamiltonians have succeeded in
providing efficient simulation of time-evolution operators on quantum
computers. While time-independent Hamiltonians can be simulated by the quantum
eigenvalue transformation (QET) or quantum singularvalue transformation with
the optimal query complexity in time $t$ and desirable accuracy $\varepsilon$,
generic time-dependent Hamiltonians face at larger query complexity and more
complicated oracles due to the difficulty of handling time-dependency. In this
paper, we establish a QET-based approach for simulating time-dependent
Hamiltonians with multiple time-periodicity. Such time-dependent Hamiltonians
involve a variety of nonequilibrium systems such as time-periodic systems
(Floquet systems) and time-quasiperiodic systems. Overcoming the difficulty of
time-dependency, our protocol can simulate the dynamics under multi-periodic
time-dependent Hamiltonians with optimal/nearly-optimal query complexity both
in time $t$ and desirable accuracy $\varepsilon$, and simple oracles as well as
the optimal algorithm for time-independent cases.
Related papers
- A unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics [27.781524610367782]
We show how Sambe-Howland's clock can serve as a unifying framework for simulating time-dependent Hamiltonian dynamics.
We also illustrate how this framework, combined with time-independent methods, can facilitate the development of efficient algorithms for simulating time-dependent dynamics.
arXiv Detail & Related papers (2024-11-05T15:26:44Z) - 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) - Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics [7.865137519552981]
Quantum dynamics simulations (QDSs) are one of the most highly anticipated applications of quantum computing.
Quantum circuit depth for implementing Hamiltonian simulation algorithms is commonly time dependent.
In this work, we generalize this CD-based Hamiltonian simulation algorithm for studying time-dependent systems by combining it with variational Hamiltonian simulation.
arXiv Detail & Related papers (2024-06-20T09:11:46Z) - 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 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 Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates.
We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions.
The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
arXiv Detail & Related papers (2021-08-06T19:38:03Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware.
We present an algorithm that compresses the Trotter steps into a single block of quantum gates.
This results in a fixed depth time evolution for certain classes of Hamiltonians.
arXiv Detail & Related papers (2021-08-06T19:38:01Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
We present a constructive algorithm for generating quantum circuits with time-independent depth.
We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model.
In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
arXiv Detail & Related papers (2021-04-01T19:06:00Z) - 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.