What is a quantum simulator?

Abstract

Quantum simulators are devices that actively use quantum effects to answer questions about model systems and, through them, real systems. In this review we expand on this definition by answering several fundamental questions about the nature and use of quantum simulators. Our answers address two important areas. First, the difference between an operation termed simulation and another termed computation. This distinction is related to the purpose of an operation, as well as our confidence in and expectation of its accuracy. Second, the threshold between quantum and classical simulations. Throughout, we provide a perspective on the achievements and directions of the field of quantum simulation. PACS Codes: 03.65.-w, 03.67.Ac, 03.67.Lx.