Speaker
Prof.
Jens Eisert
(Freie Universität Berlin)
Description
Quantum simulators promise to simulate the dynamics of
complex quantum systems in a more efficient way than
what is classically possible. In this talk, we will elaborate on
the question in what sense experiments with ultra-cold
atoms in optical lattices can fulfil the promise of being first
dynamical quantum simulators truly outperforming classical
devices. We will discuss the potential of such systems
probing questions of equilibration and thermalisation,
questions that are otherwise hard to assess, both
theoretically and numerically. In the last part, I will argue
that the sampling problem "solved" by the quantum
experiment falls within a class of problems that is classically
intractable, by relating it to the boson sampling problem and
the polynomial hierarchy of complexity classes in computer
science.
[1] S. Trotzky, Y.-A. Chen, A. Flesch, I. P. McCulloch, U.
Schollwoeck, J. Eisert, I. Bloch, Nature Physics 8, 325
(2012).
[2] M. Cramer, A. Flesch, I. P. McCulloch, U. Schollwoeck, J.
Eisert, Phys. Rev. Lett. 101, 063001 (2008).
[3] J. Eisert, M. Kliesch, in preparation (2012).
Primary author
Prof.
Jens Eisert
(Freie Universität Berlin)
