Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

Q: Fachverband Quantenoptik und Photonik

Q 47: Quantum Computing I

Q 47.4: Vortrag

Donnerstag, 9. März 2017, 15:30–15:45, P 2

Quantum supremacy via simulation of Ising models on the square lattice. — Juan Bermejo-Vega¹, •Dominik Hangleiter¹, Martin Schwarz¹, Jens Eisert¹, and Robert Raussendorf² — ¹Fachbereich Physik, Institut für theoretische Physik, Freie Universität Berlin — ²Department 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.