TL;DR: Quantum simulation, originally proposed by Feynman (1982), uses quantum computers to naturally simulate quantum mechanical systems. This is arguably the most natural application of quantum computing.
Quantum simulation, originally proposed by Feynman (1982), uses quantum computers to naturally simulate quantum mechanical systems. This is arguably the most natural application of quantum computing. Applications include simulating molecular properties for drug discovery, designing new materials (superconductors, catalysts), and studying fundamental physics (quantum field theory, condensed matter).
Type
Physics / Chemistry Simulation
Complexity
O(poly(n)) vs classical O(exp(n)) - exponential speedup for quantum systems
Application
Molecular dynamics, materials design, drug discovery, fundamental physics