Paul M. Alsing,Carlo Cafaro,Stefano Mancini
Abstract:This invited essay belongs to a series considering highly influential articles published by the International Journal of Theoretical Physics. In this paper, we highlight the physical content and the profound consequences of Richard Feynman's 1982 paper on "Simulating Physics with Computers".
What problem does this paper attempt to address?
This paper reviews Richard Feynman's 1982 article, "Simulating Physics with Computers," which is considered to be the foundation of the field of quantum computing. Feynman points out that due to the inherently quantum nature of natural phenomena, simulating quantum systems is inefficient for classical digital computers, as resources grow non-linearly with system size. He supports this view through an experiment involving entangled photons, demonstrating the incompatibility between quantum mechanics and classical theories with local hidden variables, and indirectly proving Bell's theorem.
Feynman proposes that to efficiently simulate large-scale quantum systems, it is necessary to construct a computer that operates according to quantum rules, which he refers to as the concept of a quantum computer. However, his work does not provide specific technical details but emphasizes the challenges in realizing such a quantum computer, including how to manipulate particle arrangements at the atomic scale.
Over time, despite facing difficulties, the field of quantum computing has made significant progress, including the development of quantum algorithms (such as Shor's and Grover's algorithms), the construction of quantum error-correcting codes, and research on general-purpose and specific-application devices for quantum simulators. The paper also discusses different types of quantum simulation, including digital simulation, analog quantum simulation, and quantum-inspired heuristic algorithms, and mentions that under certain conditions, classical computers can effectively simulate quantum processes.
Currently, quantum computing is in the era of Noisy Intermediate-Scale Quantum (NISQ) devices, which have limited qubit numbers and gate fidelities, and have not yet achieved full fault tolerance or quantum advantage. Despite this, quantum simulation has already shown potential in various scientific fields such as chemistry, physics, and finance, and is expected to play a significant role in areas such as drug discovery and high-energy physics in the future.