Abstract:Many-body open quantum systems, described by Lindbladian master equations, are a rich class of physical models that display complex equilibrium and out-of-equilibrium phenomena which remain to be understood. In this paper, we theoretically analyze noisy analogue quantum simulation of geometrically local open quantum systems and provide evidence that this problem is both hard to simulate on classical computers and could be approximately solved on near-term quantum devices. First, given a noiseless quantum simulator, we show that the dynamics of local observables and the fixed-point expectation values of rapidly-mixing local observables in geometrically local Lindbladians can be obtained to a precision of $\varepsilon$ in time that is $\text{poly}(\varepsilon^{-1})$ and uniform in system size. Furthermore, we establish that the quantum simulator would provide an exponential advantage, in run-time scaling with respect to the target precision and either the evolution time (when simulating dynamics) or the Lindbladian's decay rate (when simulating fixed-points) over any classical algorithm for these problems unless BQP = BPP. We then consider the presence of noise in the quantum simulator in the form of additional geometrically-local Linbdladian terms. We show that the simulation tasks considered in this paper are stable to errors, i.e. they can be solved to a noise-limited, but system-size independent, precision. Finally, we establish that there are stable geometrically local Lindbladian simulation problems such that as the noise rate on the simulator is reduced, classical algorithms must take time exponentially longer in the inverse noise rate to attain the same precision unless BQP = BPP.

Accreditation of Analogue Quantum Simulators

Practical verification protocols for analog quantum simulators

Certification of Spin-Based Quantum Simulators

Going beyond gadgets: the importance of scalability for analogue quantum simulators

Analogue Quantum Simulation: A New Instrument for Scientific Understanding

Experimental accreditation of outputs of noisy quantum computers

Quantum advantage and stability to errors in analogue quantum simulators

On the simulation of quantum multimeters

Reliability of analog quantum simulation

Efficiently verifiable quantum advantage on near-term analog quantum simulators

Accuracy guarantees and quantum advantage in analogue open quantum simulation with and without noise

Benchmarking bosonic and fermionic dynamics

Benchmarking Quantum Simulators using Ergodic Quantum Dynamics

Accreditation Against Limited Adversarial Noise

A protocol to characterize errors in quantum simulation of many-body physics

Optimization of Algorithmic Errors in Analog Quantum Simulations

Predicting Arbitrary State Properties from Single Hamiltonian Quench Dynamics

Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling

Noisy intermediate scale quantum simulation of time dependent Hamiltonians

Stochastic Error Cancellation in Analog Quantum Simulation