Hero

Exponentially Reduced Circuit Depths Using Trotter Error Mitigation

Product formulae are a popular class of digital quantum simulation algorithms due to their conceptual simplicity, low overhead, and performance which often exceeds theoretical expectations. Recently, Richardson extrapolation and polynomial interpolation have been proposed to mitigate the Trotter error incurred by use of these formulae. This work provides an improved, rigorous analysis of these techniques for the task of calculating time-evolved expectation values.

Quantum Simulation of Spin-Boson Models with Structure Bath

The spin-boson model, involving spins interacting with a bath of quantum harmonic oscillators, is a widely used representation of open quantum systems that describe many dissipative processes in physical, chemical and biological systems. Trapped ions present an ideal platform for simulating the quantum dynamics of such models, by accessing both the high-quality internal qubit states and the motional modes of the ions for spins and bosons, respectively.

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth

Sampling from the output distributions of quantum computations comprising only commuting gates, known as instantaneous quantum polynomial (IQP) computations, is believed to be intractable for classical computers, and hence this task has become a leading candidate for testing the capabilities of quantum devices. Here we demonstrate that for an arbitrary IQP circuit undergoing dephasing or depolarizing noise, whose depth is greater than a critical O(1)threshold, the output distribution can be efficiently sampled by a classical computer.