Litcius/Paper detail

Faster Digital Quantum Simulation by Symmetry Protection

Minh C. Tran, Yuan Su, Daniel Carney, Jacob M. Taylor

2021PRX Quantum81 citationsDOIOpen Access PDF

Abstract

Simulating the dynamics of quantum systems is an important application of quantum computers and has seen a variety of implementations on current hardware. We show that by introducing quantum gates implementing unitary transformations generated by the symmetries of the system, one can induce destructive interference between the errors from different steps of the simulation, effectively giving faster quantum simulation by symmetry protection. We derive rigorous bounds on the error of a symmetry-protected simulation algorithm and identify conditions for optimal symmetry protection. In particular, when the symmetry transformations are chosen as powers of a unitary, the error of the algorithm is approximately projected to the so-called quantum Zeno subspaces. We prove a bound on this approximation error, exponentially improving a recent result of Burgarth, Facchi, Gramegna, and Pascazio. We apply the symmetry-protection technique to the simulations of the XXZ Heisenberg interactions with local disorder and the Schwinger model in quantum field theory. For both systems, the technique can reduce the simulation error by several orders of magnitude over the unprotected simulation. Finally, we provide numerical evidence suggesting that the technique can also protect simulation against other types of coherent, temporally correlated errors, such as the 1/f noise commonly found in solid-state experiments.

Topics & Concepts

Symmetry (geometry)Quantum error correctionQuantumUnitary stateQuantum Zeno effectQuantum computerQuantum algorithmQuantum simulatorQuantum phase estimation algorithmPhysicsNoise (video)Statistical physicsQuantum operationQuantum mechanicsDecoherence-free subspacesQuantum processHomogeneous spaceQubitHeisenberg modelComputer scienceQuantum noiseQuantum dynamicsField (mathematics)Open quantum systemComputer simulationAlgorithmUnitary transformationVariety (cybernetics)MathematicsError detection and correctionQuantum informationQuantum stateUpper and lower boundsLocal symmetryExponential functionQuantum capacityQuantum systemQuantum field theoryQuantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography