Lean, informalized

Nielsen & Chuang · Chapter 10, Quantum error-correction · p. 471

Exercise 10.56 - A unitary that commutes with gg carries a state that gg fixes to another state that gg fixes

A commuting unitary carries a fixed state to a fixed state.

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

Two unitaries gg and LL act on the same quantum system and commute, gL=LggL = Lg. A state |ψ⟩|\psi\rangle of the system is left unchanged by gg, so g|ψ⟩=|ψ⟩g|\psi\rangle = |\psi\rangle. Show that gg leaves the state L|ψ⟩L|\psi\rangle unchanged as well.

Unitaries and Their Eigenstates

A quantum system SS is a physical system whose state space is a finite dimensional complex Hilbert space.✦ A pure state |ψ⟩|\psi\rangle of SS is a unit vector in the state space of SS, ⟨ψ|ψ⟩=1\langle\psi|\psi\rangle = 1, defined physically up to a global phase.✦

A unitary UU of SS is an operator on the state space of SS that satisfies U†U=UU†=I;U^\dagger U = U U^\dagger = I ;(1)✦ it describes an evolution of SS as a closed system. The unitary UU carries a pure state |ψ⟩|\psi\rangle of SS to the state U|ψ⟩U|\psi\rangle.✦ For two unitaries UU and VV of SS, the composite UVUV is the evolution in which VV acts first and UU second.✦

A pure state |ψ⟩|\psi\rangle of SS is an eigenstate of a unitary UU of SS with eigenvalue μ\mu, a complex number, when U|ψ⟩=μ|ψ⟩.U|\psi\rangle = \mu\,|\psi\rangle .(2)✦ An eigenstate of a unitary UU of SS with eigenvalue 11 is a pure state of SS that UU leaves unchanged.

The Claim

Theorem 1. Let gg and LL be unitaries of a quantum system SS that commute, gL=LggL = Lg, and let |ψ⟩|\psi\rangle be a pure state of SS that is an eigenstate of gg with eigenvalue 11. Then the composite gLgL carries |ψ⟩|\psi\rangle to the same state as LL alone: gL|ψ⟩=L|ψ⟩.gL\,|\psi\rangle = L\,|\psi\rangle .(3)✦

What Is Checked

The claim (3) is stated over a quantum system SS, two commuting unitaries gg and LL of SS, their composite gLgL, and a pure state |ψ⟩|\psi\rangle of SS that is an eigenstate of gg with eigenvalue 11.

The library shows that the composite of two unitaries of SS is again a unitary of SS, as a product of unitaries, and that a unitary carries a pure state to a pure state, since it preserves norms. Both gL|ψ⟩gL|\psi\rangle and L|ψ⟩L|\psi\rangle are therefore pure states of SS.