Academy K

Hamiltonian Simulation

HardConceptualsimulationTrotterizationproduct formulas

Related module: Variational and hybrid methods

Problem statement

Simulating the time evolution e−iHte^{-iHt} of a quantum Hamiltonian is a primary application of quantum computers.

  1. For H=H1+H2H = H_1 + H_2 where [H1,H2]≠0[H_1, H_2] \neq 0, explain the Trotter-Suzuki approximation.
  2. What is the error of first-order Trotterization?
  3. What determines whether quantum simulation provides exponential speedup?

Hints

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Quantum Computing track covers this topic and more in depth.