Mainz 2017 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
Q: Fachverband Quantenoptik und Photonik
Q 47: Quantum Computing I
Q 47.4: Talk
Thursday, March 9, 2017, 15:30–15:45, P 2
Quantum supremacy via simulation of Ising models on the square lattice. — Juan Bermejo-Vega1, •Dominik Hangleiter1, Martin Schwarz1, Jens Eisert1, and Robert Raussendorf2 — 1Fachbereich Physik, Institut für theoretische Physik, Freie Universität Berlin — 2Department of Physics and Astronomy, University of British Columbia, Vancouver, Canada
An important near-term goal in the field of quantum simulation is to demonstrate *quantum supremacy* in the lab by performing a simple experiment whose outcome cannot efficiently be predicted on a classical computer. Here, we propose a wide range of architectures and settings constructed from simple building blocks that show quantum supremacy. Specifically, we show that efficiently classically simulating the dynamics of translation-invariant Ising models on the 2D square lattice is impossible even for a constant time assuming three reasonable complexity-theoretic conjectures to hold. Our proposal requires translation-invariant on-site measurements on the square lattice. We discuss trade-offs in experimental resources relevant to different possible physical architectures, as well as variants of specific assumptions that enter the complexity-theoretic arguments. Our proofs invoke ideas from measurement-based quantum computation. Finally, we show how all considered state preparations can be certified using translation-invariant local measurements. This yields a rigorous certificate that the measurement outcomes originate from the considered distribution giving rise to the situation in which the correctness of the quantum state preparation can be certified.