Quantum Algorithms Database
Trotter-Suzuki Decomposition
A technique for approximating the time evolution of a complex quantum system by breaking it into a sequence of simpler, easier-to-implement steps.
Year
1959 (Trotter) / 1976 (Suzuki, quantum context: 1996 Lloyd)
Inventor(s)
Hale Trotter, Masuo Suzuki, applied to quantum computing by Seth Lloyd
Speedup Type
Exponential Speedup
Difficulty
★★★★☆
The Problem
Simulating how a quantum system evolves over time, when the full evolution operator is too complex to implement directly as a quantum circuit.
How It Works
Splits the system's total energy description into simpler pieces, then alternates applying each piece for very short time steps — approximating the full evolution increasingly accurately as the steps get smaller.
Real-World Impact
The foundational method underlying most practical quantum simulation algorithms used in chemistry and materials science applications today, including implementations on real NISQ hardware.