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 which are designed to capture the relevant quantum correlations of the many-body system of interest. In his seminal 1982 paper (Feynman 1982 Int. J. Theor. Phys. 21 467), 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: relevance, controllability, reliability and efficiency. We review the current state of the art of digital and 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.
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 which are designed to capture the relevant quantum correlations of the many-body system of interest. In his seminal 1982 paper (Feynman 1982 Int. J. Theor. Phys. 21 467), 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: relevance, controllability, reliability and efficiency. We review the current state of the art of digital and 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.
Simulating quantum many-body systems on a classical computer generally requires a computational cost that grows exponential with the number of particles. This computational complexity has been the main obstacle to understanding various fundamental emergent phenomena in condensed matters such as high-Tc superconductivity and the fractional quantum-Hall effect. The difficulty arises because even the simplest models that are proposed to capture those phenomena cannot be simulated on a classical computer. Recognizing this problem in 1981, Richard Feynman envisioned a quantum simulator, an entirely new type of machine that exploits quantum superposition and operates by individually manipulating its constituting quantum particles and their interactions. Recent advances in various experimental platforms from cold atoms in optical lattices, trapped ions, to solid-state systems have brought the idea of Feynman to the realm of reality. Among those, interacting photons in superconducting circuits has been one of the promising platforms thanks to their local controllability and long coherence times. Early theoretical proposals have shown possibilities to realize quantum many-body phenomena of light using coupled cavity arrays such as Mott to superfluid transitions and fractional quantum Hall states. Start-of-the-art experiments include realization of interacting chiral edge states and stroboscopic signatures of localization of interacting photons in a three-site and a nine-site superconducting circuit, respectively. Interacting photons also serve as a natural platform to simulate driven-dissipative quantum many-body phenomena. A 72-site superconducting circuit has also recently been fabricated to study a dissipative phase transition of light.
Simulating quantum many-body systems on a classical computer generally requires a computational cost that grows exponential with the number of particles. This computational complexity has been the main obstacle to understanding various fundamental emergent phenomena in condensed matters such as high-Tc superconductivity and the fractional quantum-Hall effect. The difficulty arises because even the simplest models that are proposed to capture those phenomena cannot be simulated on a classical computer. Recognizing this problem in 1981, Richard Feynman envisioned a quantum simulator, an entirely new type of machine that exploits quantum superposition and operates by individually manipulating its constituting quantum particles and their interactions. Recent advances in various experimental platforms from cold atoms in optical lattices, trapped ions, to solid-state systems have brought the idea of Feynman to the realm of reality. Among those, interacting photons in superconducting circuits has been one of the promising platforms thanks to their local controllability and long coherence times. Early theoretical proposals have shown possibilities to realize quantum many-body phenomena of light using coupled cavity arrays such as Mott to superfluid transitions and fractional quantum Hall states. Start-of-the-art experiments include realization of interacting chiral edge states and stroboscopic signatures of localization of interacting photons in a three-site and a nine-site superconducting circuit, respectively. Interacting photons also serve as a natural platform to simulate driven-dissipative quantum many-body phenomena. A 72-site superconducting circuit has also recently been fabricated to study a dissipative phase transition of light.
Major technological advances of the past century are rooted in our understanding of quantum physics in the non-interacting limit. A central challenge today is to understand the behavior of complex quantum many-body systems, where interactions play an essential role. About four decades ago, Richard Feynman proposed using controllable quantum systems to efficiently simulate complex physics and chemistry problems, envisioning quantum orreries, highly tunable quantum devices built to emulate less understood quantum systems. Here we ask whether quantum simulators have already uncovered new physical phenomena-and, if so, in which areas and with what impact. We find that, in several notable instances, they have advanced our understanding of many-body quantum dynamics. Although many of these insights could in principle have been obtained theoretically or numerically, they were nevertheless first achieved using quantum processors. While a broad landscape of problems beyond non-equilibrium dynamics still awaits exploration, it is encouraging that quantum simulators are already beginning to challenge and refine our conventional wisdom.
As uncorrected quantum processors grow in sophistication, many are being used for analog quantum simulation (AQS) of novel physics beyond the capabilities of classical devices. However, without the guarantee of bounded errors achieved by digitizing the computation, we do not know when and how much to trust an AQS result in the presence of inevitable imperfections. Here, we present the results of using our exper- iment as a testbed for studying the impact of errors on AQS. We have developed a small but highly-accurate processor over a 16-dimensional Hilbert space comprising the combined electron-nuclear spin of a single 133Cs atom in the electronic ground state. Advances in Eigenvalue-Only (EVO) optimal control enable us to repeatedly (>100) perform arbitrary unitary transformations in this space while maintaining accuracy on the device. We use this capability to simulate model systems known to exhibit features of interest, such as chaos and hypersensitivity (quantum kicked top) and quantum phase transitions (the transverse Ising and Lipkin-Meshkov-Glick mod- els). Experimental simulations show high fidelity of the quantum state and dynamical features in the presence of native imperfections. We discuss these results in the con- text of a new framework for quantifying the average sensitivity of simulator outcomes to errors. These theoretical and experimental results support the idea that AQS of ‘macroscopic’ observables (e.g., total magnetization) can be robust in the presence of errors, while observables tied to a specific quantum state (e.g., the fidelity) are not.
Over the last decade, quantum simulation and computation has progressed from a purely scientific testbed of quantum mechanics to a mature field that is starting to offer new insights into materials, quantum effects, and algorithms that are intractable with even the most state-of-the-art classical computation. Simulating certain quantum Hamiltonians that are theorized to be at the heart of high-Tc superconductivity, topological quantum systems such as the fractional quantum Hall effect or fundamental questions of thermalization quickly exceed the available memory of even the most advanced supercomputers – and in fact all memory in the world – due to the exponential growth of the Hilbert space with system size. As postulated by Feynman himself, the computational system best suited for solving quantum problems is to use a quantum system itself, as it can intrinsically represent the entanglement that is the key resource making quantum computing challenging but also promising. Apart from simulating problems in physics and chemistry, there is also tremendous excitement for quantum computers to provide speedups for general algorithms in optimization at a rate that is exponentially faster than existing classical programming. So far only a small class of algorithms has been actually proven to provide such a speedup, most prominently Shor's algorithm which can factor large prime numbers, and several other search and oracle algorithms. In the last two decades, many experiments using ultracold atoms, ions, or superconducting circuits have focused on analog quantum simulation. Here, a model Hamiltonian that is believed to capture all the relevant physics of the system of study is experimentally realized using different building blocks and interactions but replicating condensed matter effects at an increased scale. This has led to a number of bespoke experiments such as BEC/Fermigass machines, quantum gas microscopes and more exotic setups that are purpose built to study a particular effect. More recently, there has been a shift to develop more universal simulation platforms and optical tweezer arrays have emerged as a leading solution due to their high degree of reconfigurability. Through tremendous improvements in the degree of control and measurement of single qubits, error correction has become a viable route to build a true universal digital quantum computer. Even as we transition into the digital age of quantum simulation, certain classes of problems with additional physics constraints such as Fermionic statistics, gauge fields and lattice gauge theories still incur too large of an overhead to be encoded on these digital simulators. In this thesis, we use a highly degenerate twisted cavity to simulate the effect of a magnetic field on a two-dimensional system of interacting photons to enable realization of states of the quantum Hall effect. We design, build, and commission a new lens based cavity apparatus realizing a lowest Landau level for a mesoscopic number of modes. We demonstrate the integration of highly excited Rydberg atoms to mediate strong interactions and demonstrate photon blockade as well as mean field interactions. As a second application of cavities to quantum information leveraging our newfound comfort with intra-cavity optics, and experience with aberration modeling in resonators, we demonstrate a new class of small waist optical resonators enabled by lens-based cavities and then apply our understanding of optical aberrations in cavities to the development of a new class of cavity array. This Cavity Array Microscope (CAM) realizes a large number of cavities (up to currently 600) using only a fixed number of free space optics and is both scalable with constant overhead as well as compatible with Rydberg atoms. This platform provides a route to highly parallel quantum repeater operation or entanglement generation between atom arrays in the future.
Quantum many-body systems, as they appear in different branches of physics and chemistry, are very hard to simulate. The number of parameters defining their quantum states grows exponentially with the number of constituents. This prevents us from exploring and investigating relevant problems involving relatively small numbers of subsystems even with the help of the most powerful supercomputers. Richard Feynman already noticed this difficulty back in 1981 when he wrote his visionary paper “Simulating Physics with Computers” [Int. J. Theor. Phys. 21:6/7, 467 (1982)]. There, he proposed to use quantum systems (as opposed to classical computers) to perform the simulation and in this way to circumvent the need to store and compute a colossal number of parameters, necessary to describe the pertaining superpositions. What was a visionary idea at that time has become a very active field of research in the last few years. The extraordinary progress of both theoretical and experimental research in quantum physics allows us now to tame, control, and manipulate various quantum systems with unprecedented precision. Laser, magnetic, electronic and other technologies enable us to arrange quantum subsystems in different geometries, modify their interactions, and detect them. This allows us to engineer Hamiltonians and emulate systems displaying some of the most intriguing quantum phenomena. This tremendous progress is, to a large extent, due to the pioneering work of many researchers during the last twenty to thirty years. Here, the investigations of basic phenomena with one or few atoms or photons were of particular impact. The degree of control achieved in the experiments has enabled the observation of mind-boggling quantum effects, related to the superposition principle or to entangled states, and their disappearance due to decoherence. In fact, the 2012 Nobel Prize has been awarded to two scientists, S. Haroche and D. Wineland, for such ground-breaking experiments. Such experiments, often in combination with laser cooling of atoms or ions and Bose-Einstein condensation, have formed one of the pillars on which the field of quantum simulations is being established. Quantum simulations with cold atoms, either in magnetic traps or in optical lattices, with trapped ions, with photons, with superconducting devices, with quantum dots, etc., have been theoretically proposed and experimentally considered by many researchers. Most of the proposals so far deal with problems in condensed matter physics that are either difficult to tackle with modern supercomputers or are difficult to observe in solid state systems. This has established a very close link between different disciplines, like atomic, molecular, and optical (AMO) physics, and condensed matter physics. Although some of the experiments are still in their infancy, and a lot of research is still needed, the extraordinary progress made in all these research areas during the last few years makes us feel confident that in the not too distant future quantum simulators will provide a key tool to investigate many-body quantum systems. Furthermore, we also expect that quantum simulators will help quantum physicists to establish new and fruitful links to other scientific communities, like high-energy physics or quantum chemistry. The present special issue contains various review papers as well as research papers on quantum simulations. It starts out with two papers written by last year's Nobel Prize winners describing their foundational work (Wineland, p. 739 and Haroche, p. 763). The issue continues with three thorough, invited review papers covering different topics on quantum simulations. The first one reviews recent theoretical proposals to use cold atoms in optical lattices to simulate lattice gauge theories of the sort that appear in high-energy physics (U.-J. Wiese, p. 783). The second covers both theoretical proposals and experimental demonstrations of cold-atom systems to simulate the physics of matter in the presence of gauge fields, displaying so-called topological phenomena, which so far have only been observed in solid-state systems (I. Spielman, p. 794). The third one contains an extensive overview and new proposals to perform a broad range of quantum simulations using quantum dot systems (P. Barthelmy et al., p. 813). The issue also includes six original papers with a variety of theoretical proposals as well as the introduction of novel theoretical techniques related to the field of quantum simulation. The field of quantum simulations is just starting, but we are confident that it will soon generate an even larger plethora of new ideas and discoveries, trigger interdisciplinary research, and lead us to the adventure of describing and understanding the quantum world. We hope that this special issue will help future researchers in such an exciting adventure. Rainer Blatt received his PhD degree in physics from the University of Mainz in 1981. As a postdoctoral fellow he worked on atomic beam cooling in Boulder, CO and later as a research assistant in Hamburg with single trapped ions. In 1995 he accepted a chair in experimental physics at the University of Innsbruck working on quantum information processing with trapped ions. Since 2003 he is also scientific director at the Institute for Quantum Optics and Quantum Information (IQOQI) of the Austrian Academy of Sciences. Immanuel Bloch received his PhD degree in physics from the Ludwig Maximilians University of Munich in 2000. As a junior group leader, he continued in Munich starting his work on ultracold quantum gases in optical lattices. In 2008 he was appointed scientific director of the newly founded division on Quantum Many-Body Systems at the Max Planck Institute of Quantum Optics. Since 2009 he also holds a chair in quantum optics at the Ludwig-Maximilians University of Munich. Ignacio Cirac received his PhD degree in physics from the Universidad Complutense de Madrid in 1991. He was professor at the Universities of Castilla-La Mancha and Innsbruck from 1991–1996 and 1996–2001, respectively. In 2001 he joined the Max-Planck Institute of Quantum Optics, where he leads the Theory Division. His current research interests include quantum information theory and quantum optics. Peter Zoller obtained his doctorate from the University of Innsbruck in 1977. He was Max Kade Fellow at the University of Southern California from 1978/79, and was JILA visiting Fellow 1981/82 and 1988. In 1990 he became JILA Fellow and professor of physics at the University of Colorado. At the end of 1994, he accepted a chair at the University of Innsbruck, where he has worked ever since. Since 2003, he has also held the position of Scientific Director at the Institute for Quantum Optics and Quantum Information (IQOQI) of the Austrian Academy of Sciences.