Stochastic error cancellation in analog quantum simulation
- URL: http://arxiv.org/abs/2311.14818v1
- Date: Fri, 24 Nov 2023 19:25:08 GMT
- Title: Stochastic error cancellation in analog quantum simulation
- Authors: Yiyi Cai, Yu Tong, John Preskill
- Abstract summary: We consider an error model in which the actual Hamiltonian of the simulator differs from the target Hamiltonian.
We analyze the error accumulated in observables in this setting and show that, due to error cancellation, the error scales as the square root of the number of qubits instead of linearly.
- Score: 0.7204413136269974
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Analog quantum simulation is a promising path towards solving classically
intractable problems in many-body physics on near-term quantum devices.
However, the presence of noise limits the size of the system and the length of
time that can be simulated. In our work, we consider an error model in which
the actual Hamiltonian of the simulator differs from the target Hamiltonian we
want to simulate by small local perturbations, which are assumed to be random
and unbiased. We analyze the error accumulated in observables in this setting
and show that, due to stochastic error cancellation, with high probability the
error scales as the square root of the number of qubits instead of linearly. We
explore the concentration phenomenon of this error as well as its implications
for local observables in the thermodynamic limit.
Related papers
- Observable-Driven Speed-ups in Quantum Simulations [11.882098830118638]
We elucidate how observable knowledge can accelerate quantum simulations.
For short-time simulations, we deliberately design and tailor product formulas to achieve size-independent errors.
In arbitrary-time simulations, we reveal that Pauli-summation structured observables generally reduce average errors.
arXiv Detail & Related papers (2024-07-19T17:49:04Z) - Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise [0.0]
We theoretically analyze noisy analogue quantum simulation of geometrically local open quantum systems.
We show that the dynamics of local observables can be obtained to a precision of $varepsilon$ in time that is $textpoly(varepsilon-1)$ and uniform in system size.
arXiv Detail & Related papers (2024-04-17T05:40:08Z) - A protocol to characterize errors in quantum simulation of many-body
physics [1.4028140181591504]
We show that the symmetries of the target many-body Hamiltonian can be used to benchmark and characterize experimental errors in quantum simulation.
We consider two forms of errors: (i) unitary errors arising out of systematic errors in the applied Hamiltonian and (ii) canonical non-Markovian errors arising out of random shot-to-shot fluctuations in the applied Hamiltonian.
arXiv Detail & Related papers (2023-11-06T19:00:07Z) - Limitations of probabilistic error cancellation for open dynamics beyond
sampling overhead [1.1864834557465163]
Methods such as probabilistic error cancellation rely on discretizing the evolution into finite time steps and applying the mitigation layer after each time step.
This may lead to Trotter-like errors in the simulation results even if the error mitigation is implemented ideally.
We show that, they are determined by the commutating relations between the superoperators of the unitary part, the device noise part and the noise part of the open dynamics to be simulated.
arXiv Detail & Related papers (2023-08-02T21:45:06Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality.
We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
arXiv Detail & Related papers (2022-06-03T18:00:02Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
Kitaev spin models are well known for being exactly solvable in a certain parameter regime via a mapping to free fermions.
We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation.
We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers.
arXiv Detail & Related papers (2022-04-11T18:00:01Z) - 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) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
We simulate a noisy quantum Fourier transform processor with up to 21 qubits.
We take into account microscopic dissipative processes rather than relying on digital error models.
We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
arXiv Detail & Related papers (2021-02-08T14:55:44Z) - Hamiltonian Simulation Algorithms for Near-Term Quantum Hardware [6.445605125467574]
We develop quantum algorithms for Hamiltonian simulation "one level below" the circuit model.
We analyse the impact of these techniques under the standard error model.
We derive analytic circuit identities for efficiently synthesising multi-qubit evolutions from two-qubit interactions.
arXiv Detail & Related papers (2020-03-15T18:22:02Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
We give scalable, explicit digital quantum algorithms to simulate the lattice Schwinger model in both NISQ and fault-tolerant settings.
In lattice units, we find a Schwinger model on $N/2$ physical sites with coupling constant $x-1/2$ and electric field cutoff $x-1/2Lambda$.
We estimate observables which we cost in both the NISQ and fault-tolerant settings by assuming a simple target observable---the mean pair density.
arXiv Detail & Related papers (2020-02-25T19:18:36Z)
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.