Quantum computing classical physics

Philos Trans A Math Phys Eng Sci. 2002 Mar 15;360(1792):395-405. doi: 10.1098/rsta.2001.0936.


In the past decade, quantum algorithms have been found which outperform the best classical solutions known for certain classical problems as well as the best classical methods known for simulation of certain quantum systems. This suggests that they may also speed up the simulation of some classical systems. I describe one class of discrete quantum algorithms which do so--quantum lattice-gas automata--and show how to implement them efficiently on standard quantum computers.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Computer Simulation
  • Diffusion
  • Gases / chemistry*
  • Kinetics
  • Models, Biological
  • Models, Chemical*
  • Particle Size
  • Physics / methods*
  • Quantum Theory*
  • Rheology / methods*
  • Surface Properties


  • Gases