Foundations1982

Simulating Physics with Computers

作者: Richard P. Feynman

发表: International Journal of Theoretical Physics 21, 467–488 (1982)

一句话概括

Argues that simulating quantum systems on classical computers is fundamentally intractable, and proposes building computers that are themselves quantum — the origin of the field.

关键要点

  • Shows the cost of classically simulating a quantum system grows exponentially with its size.
  • Proposes a 'universal quantum simulator' — a machine obeying quantum rules to model quantum physics.
  • Frames quantum simulation, not codebreaking, as the natural first application.

通俗解读

Feynman noticed something awkward: to simulate even a modest collection of quantum particles, a classical computer needs to track a number of possibilities that doubles with every particle added. Thirty particles is already hard; fifty is hopeless. His response was to stop fighting nature and use it instead — build a computer whose own parts follow quantum rules, and let it imitate the system directly. That offhand proposal in a 1981 lecture became the founding idea of an entire field, and quantum simulation remains the application experts expect to pay off first.

为何重要

This is the paper that started quantum computing. It identified both the problem classical computers cannot solve and the shape of the machine that could, decades before the hardware existed.

相关术语