Parts | Days | Selection | Search | Updates | Downloads | Help
DY: Fachverband Dynamik und Statistische Physik
DY 50: Quantum Dynamics, Decoherence and Quantum Information (joint session DY/TT)
DY 50.8: Talk
Wednesday, March 14, 2018, 17:30–17:45, EB 107
Architectures for quantum simulation showing a quantum speedup — •Juan Bermejo-Vega1, Dominik Hangleiter1, Martin Schwarz1, Robert Raussendorf2, and Jens Eisert1 — 1Dahlem Center for Complex Quantum Systems, Freie Universitat Berlin, 14195 Berlin, Germany — 2University of British Columbia, Department of Physics and Astronomy, Vancouver, BC, V6T 1Z1, Canada
A main goal in the field of quantum simulation is to demonstrate a quantum speedup (or "quantum computational supremacy"), referring to the experimental realization of a quantum device that computationally outperforms classical computers. In this talk, we present simple and feasible schemes of two-dimensional dynamical quantum simulators with the potential to show such a quantum speedup. In each of the schemes, an initial (potentially disordered) product state is prepared, followed by a short-time evolution under a basic translationally invariant Hamiltonian with nearest-neighbor interactions, and a final measurement in a fixed basis. The correctness of the final state preparation in each scheme is fully efficiently certifiable. Our schemes are tailored to platforms of cold atoms in optical lattices, and cannot be efficiently classically simulated under plausible complexity-theoretic assumptions. This work shows that benchmark settings exhibiting a quantum speedup may require little control in contrast to universal quantum computing. Thus, our proposal puts a convincing experimental demonstration of a quantum speedup within reach in the near term.