Trotter error bounds and dynamic multi-product formulas for Hamiltonian
simulation
- URL: http://arxiv.org/abs/2306.12569v2
- Date: Fri, 9 Feb 2024 13:51:14 GMT
- Title: Trotter error bounds and dynamic multi-product formulas for Hamiltonian
simulation
- Authors: Sergiy Zhuk, Niall Robertson and Sergey Bravyi
- Abstract summary: We extend the theory of Trotter error with commutator scaling to multi-product formulas.
We introduce dynamic multi-product formulas with time-dependent coefficients chosen to minimize a certain efficiently computable proxy for the Trotter error.
We use a minimax estimation method to make dynamic multi-product formulas robust to uncertainty from algorithmic errors, sampling and hardware noise.
- Score: 3.2995359570845912
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Multi-product formulas (MPF) are linear combinations of Trotter circuits
offering high-quality simulation of Hamiltonian time evolution with fewer
Trotter steps. Here we report two contributions aimed at making multi-product
formulas more viable for near-term quantum simulations. First, we extend the
theory of Trotter error with commutator scaling developed by Childs, Su, Tran
et al. to multi-product formulas. Our result implies that multi-product
formulas can achieve a quadratic reduction of Trotter error in 1-norm (nuclear
norm) on arbitrary time intervals compared with the regular product formulas
without increasing the required circuit depth or qubit connectivity. The number
of circuit repetitions grows only by a constant factor. Second, we introduce
dynamic multi-product formulas with time-dependent coefficients chosen to
minimize a certain efficiently computable proxy for the Trotter error. We use a
minimax estimation method to make dynamic multi-product formulas robust to
uncertainty from algorithmic errors, sampling and hardware noise. We call this
method Minimax MPF and we provide a rigorous bound on its error.
Related papers
- Multi-product Hamiltonian simulation with explicit commutator scaling [2.5677613431426978]
The well-conditioned multi-product formula (MPF) is a simple high-order time-independent Hamiltonian simulation algorithm.
We conduct a rigorous analysis of the MPF, demonstrating explicit commutator scaling and near-optimal time and precision dependence.
Compared to post-Trotter methods, the MPF based on a second-order product formula can achieve a better scaling in system size, with only poly-logarithmic overhead in evolution time and precision.
arXiv Detail & Related papers (2024-03-13T19:23:59Z) - Efficient and practical Hamiltonian simulation from time-dependent product formulas [1.2534672170380357]
We propose an approach for implementing time-evolution of a quantum system using product formulas.
Our algorithms generate a decomposition of the evolution operator into a product of simple unitaries that are directly implementable on a quantum computer.
Although the theoretical scaling is suboptimal compared with state-of-the-art algorithms, the performance of the algorithms we propose is highly competitive in practice.
arXiv Detail & Related papers (2024-03-13T17:29:05Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - Greatly improved higher-order product formulae for quantum simulation [0.0]
Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae.
In this work, we found thousands of new product formulae of both 8th and 10th order, and numerically tested these formulae.
We have found a new 8th order processed product formula with exceptional performance.
arXiv Detail & Related papers (2022-10-28T01:01:52Z) - Well-conditioned multi-product formulas for hardware-friendly
Hamiltonian simulation [1.433758865948252]
We show how to design MPFs that do not amplify the hardware and sampling errors, and demonstrate their performance.
We observe an error reduction of up to an order of magnitude when compared to a product formula approach by suppressing hardware noise with Pauli Twirling, pulse efficient transpilation, and a novel zero-noise extrapolation based on scaled cross-resonance pulses.
arXiv Detail & Related papers (2022-07-22T18:00:05Z) - Average-case Speedup for Product Formulas [69.68937033275746]
Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems.
We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states.
Our results open doors to the study of quantum algorithms in the average case.
arXiv Detail & Related papers (2021-11-09T18:49:48Z) - Hamiltonian simulation with random inputs [74.82351543483588]
Theory of average-case performance of Hamiltonian simulation with random initial states.
Numerical evidence suggests that this theory accurately characterizes the average error for concrete models.
arXiv Detail & Related papers (2021-11-08T19:08:42Z) - 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) - DiffPD: Differentiable Projective Dynamics with Contact [65.88720481593118]
We present DiffPD, an efficient differentiable soft-body simulator with implicit time integration.
We evaluate the performance of DiffPD and observe a speedup of 4-19 times compared to the standard Newton's method in various applications.
arXiv Detail & Related papers (2021-01-15T00:13:33Z) - 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) - Term Grouping and Travelling Salesperson for Digital Quantum Simulation [6.945601123742983]
Digital simulation of quantum dynamics by evaluating the time evolution of a Hamiltonian is the initially proposed application of quantum computing.
The large number of quantum gates required for emulating the complete second quantization form of the Hamiltonian makes such an approach unsuitable for near-term devices.
We propose a new term ordering strategy, max-commute-tsp, that simultaneously mitigates both algorithmic and physical errors.
arXiv Detail & Related papers (2020-01-16T18:33:24Z)
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.