Physics – Quantum Physics
Scientific paper
2011-09-29
Physics
Quantum Physics
19 pages; considerably extended: now reviews the state of the art of reliability and efficiency of digital and analog quantum
Scientific paper
Various fundamental phenomena of strongly-correlated quantum systems such as high-$T_c$ superconductivity, the fractional quantum-Hall effect, and quark confinement are still awaiting a universally accepted explanation. The main obstacle is the computational complexity of solving even the most simplified theoretical models that are designed to capture the relevant quantum correlations of the many-body system of interest. In his seminal 1982 paper \cite{Feynman82}, Richard Feynman suggested that such models might be solved by "simulation" with a new type of computer whose constituent parts are effectively governed by a desired quantum many-body dynamics. Measurements on this engineered machine, now known as a "quantum simulator," would reveal some unknown or difficult to compute properties of a model of interest. We argue that a useful quantum simulator must satisfy four conditions: \textit{relevance}, \textit{controllability}, \textit{reliability}, and \textit{efficiency}. We review the current state of the art of {\em digital} and {\em analog} quantum simulators. Whereas so far the majority of the focus, both theoretically and experimentally, has been on controllability of relevant models, we emphasize here the need for a careful analysis of reliability and efficiency in the presence of imperfections. We discuss how disorder and noise can impact these conditions, and illustrate our concerns with novel numerical simulations of a paradigmatic example: a disordered quantum spin chain governed by the Ising model in a transverse magnetic field. We find that disorder can decrease the reliability of an analog quantum simulator of this model, although large errors in local observables are introduced only for strong levels of disorder. We conclude that the answer to the question "Can we trust quantum simulators?" is... to some extent.
Cucchietti Fernando M.
Deutsch Ivan
Hauke Philipp
Lewenstein Maciej
Tagliacozzo Luca
No associations
LandOfFree
Can One Trust Quantum Simulators? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Can One Trust Quantum Simulators?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Can One Trust Quantum Simulators? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-151591