Lean, informalized

Nielsen & Chuang · Chapter 4, Quantum circuits · p. 208

Exercise 4.49 - How closely three products of exponentials follow the exponential of a sum for short times

Three product formulas for the exponential of a sum.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Exercise

A quantum system evolves under a Hamiltonian H=H1+H2H = H_1 + H_2 whose two parts do not commute. When evolution under each part alone is easier to carry out than evolution under HH, a simulation replaces a short step of the true evolution by a product of steps under the two parts. With A=−iH1A = -iH_1 and B=−iH2B = -iH_2, in units with ℏ=1\hbar = 1, the true step over a time tt is et(A+B)e^{t(A+B)}.

The exercise compares this step with three products. The plainest is etAetBe^{tA}e^{tB}, one step of the Trotter product formula. Strang splitting uses the symmetric product etA/2etBetA/2e^{tA/2}e^{tB}e^{tA/2}, with the step under AA cut into two halves placed around the step under BB. The third product, etAetBe−t2[A,B]/2e^{tA}e^{tB}e^{-t^2[A,B]/2}, corrects the first by an exponential of the commutator [A,B]=AB−BA[A,B] = AB - BA, the leading term of the formula of Baker, Campbell and Hausdorff. For each product the question is at what order in tt it departs from et(A+B)e^{t(A+B)}.

Exponentials in a Normed Algebra

The library states the estimates for two elements AA and BB of a normed algebra 𝒜\mathcal{A} over the real numbers, with tt real. The operators on a state space of finite dimension, with the operator norm, form such an algebra.

The exponential eXe^X of an element XX of 𝒜\mathcal{A} is the sum of its power series, eX=∑n=0∞Xnn!.e^{X} = \sum_{n=0}^{\infty} \frac{X^n}{n!}.(1)

A function ff of a real variable with values in 𝒜\mathcal{A} is O(tk)O(t^k) near t=0t = 0 when there are constants CC and δ>0\delta > 0 such that ∥f(t)∥≤C|t|kwhenever |t|<δ.\|f(t)\| \le C\,|t|^k \quad \text{whenever } |t| < \delta.(2)

The Claim

Theorem 1. Let AA and BB be elements of a normed algebra over the real numbers. Then, as functions of a real tt near 00, et(A+B)−etAetB=O(t2),e^{t(A+B)} - e^{tA}\,e^{tB} = O(t^2),(3)✦ et(A+B)−etA/2etBetA/2=O(t3),e^{t(A+B)} - e^{tA/2}\,e^{tB}\,e^{tA/2} = O(t^3),(4)✦ and et(A+B)−etAetBe−t2[A,B]/2=O(t3).e^{t(A+B)} - e^{tA}\,e^{tB}\,e^{-t^2[A,B]/2} = O(t^3).(5)✦

What Is Checked

The claim is checked using the exponential (1), the commutator [A,B][A,B], and the order of a function near t=0t = 0 in the sense of (2).

About these constructions the library proves the three bounds (3), (4) and (5), for every such pair AA, BB, whether or not the two commute.