Original proof that a quantum computer can efficiently simulate local Hamiltonians via Trotterization, with the O(t²/r) error bound.
doi.org/10.1126/science.273.5278.1073 ↗Trotter–Suzuki Hamiltonian simulation
Approximates the time evolution of a Hamiltonian with non-commuting terms by alternating their individual exponentials.
Atlas stars stay in the public catalog. Saving this entry to your workspace starts an unstarred private copy.
Most Hamiltonians of interest have non-commuting terms, so e^{-iHt} cannot be split exactly into a product of per-term exponentials. Trotter–Suzuki formulas approximate it by alternating the terms in short steps.
Circuit & simulation
What this takes and returns
TakesNothingWhat joins here
No input port at this edge: the record publishes no gate sequence and no register, so there is nothing here to read one off — and unlike a declared hole, nothing has been recorded about what belongs here.
Nothing in the Atlas meets this end.
ReturnsNothingWhat joins here
No output port at this edge: the record publishes no gate sequence and no register, so there is nothing here to read one off — and unlike a declared hole, nothing has been recorded about what belongs here.
Nothing in the Atlas meets this end.
This record publishes no gate sequence and no register, so there is nothing here to read an interface off. Absent rather than empty. See all 152 →
Where this sits
This record is named by the layer graph at:
- Simulate Hamiltonian evolution Slot
Takes An access model for — a sum of efficiently exponentiable terms, sparse-access oracles, or a block-encoding — plus an evolution time and a target error . Returns A circuit approximating to within , with a stated query or gate count, an ancilla count, and the norm parameter — sparsity times , or the LCU 1-norm — that the cost is measured against.
- Product-formula (Trotter-Suzuki) simulation Method
Takes An access model for — a sum of efficiently exponentiable terms, sparse-access oracles, or a block-encoding — plus an evolution time and a target error . Returns A circuit approximating to within , with a stated query or gate count, an ancilla count, and the norm parameter — sparsity times , or the LCU 1-norm — that the cost is measured against.
How it works
Simulating for a Hamiltonian with non-commuting terms cannot generally be done by exponentiating each term separately, since unless . The first-order Trotter formula approximates it anyway by splitting the evolution into short steps:
with error per Lloyd's original analysis (1996); tighter, commutator-dependent bounds (Childs, Su, Tran, Wiebe, Zhu, 2019) show the error scales with , vanishing exactly when the terms commute. Suzuki's symmetric (even-order) product formulas reduce the error to for order , at the cost of more exponentials evaluated per step.
Exactly solvable small instance. Take the single-qubit Hamiltonian with , and note , so a Trotter error genuinely exists here. Exact evolution from gives
so and . Choosing makes , giving exactly — a concrete analytic target that the first-order Trotter circuit (alternating and layers) converges to as the number of steps grows, with discrepancy shrinking as .
Where it is used. Trotterization is the default way to run digital Hamiltonian simulation on gate-based hardware, and underlies quantum chemistry, condensed-matter, and QITE/VarQITE pipelines that need or as a subroutine.
Implementation
from qiskit import QuantumCircuit
def trotter_step(t, r):
"""First-order Trotter step for H = X + Z on one qubit."""
qc = QuantumCircuit(1, name=f"Trotter step (t={t:.3f}, r={r})")
dt = t / r
for _ in range(r):
qc.rx(2 * dt, 0) # e^{-i X dt}
qc.rz(2 * dt, 0) # e^{-i Z dt}
return qc
t, r = 1.1107, 4 # t = pi / (2*sqrt(2)) approximately
qc = QuantumCircuit(1, 1)
qc.append(trotter_step(t, r), [0])
qc.measure(0, 0)
FINAL_CIRCUIT = qcQuantum vs classical
Classical baseline
Classical simulation of Hamiltonian dynamics on n qubits requires exponentiating or repeatedly applying a 2^n × 2^n matrix, exponential cost in n for generic H.
Quantum claim
The Trotter circuit's depth per step scales polynomially in n and the number of Hamiltonian terms, with total error O(t²/r) controllable by increasing r.
How to compare
Compare total gate count (∝ r × number of terms) and achieved state fidelity/observable error against classical exact or tensor-network simulation for the same Hamiltonian size and evolution time.
Declared gaps
Nobody has reviewed this record for gaps yet.
Literature & references
Tighter Trotter error bounds in terms of nested commutators, sharpening the resource estimates used in practice.
arxiv.org/abs/1912.08854 ↗