Lean, informalized

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

Exercise 10.30 - The scalars ±iI\pm iI of the Pauli group, kept out of every subgroup that keeps out −I-I

A Pauli subgroup without −I-I has neither iIiI nor −iI-iI.

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

Let SS be a subgroup of the Pauli group on nn qubits, and suppose that SS does not contain −I-I, minus the identity on all nn qubits. The exercise asks to show that SS then contains neither iIiI nor −iI-iI.

The Pauli Group

The Pauli group GnG_n on nn qubits is the group of operators isP1⊗P2⊗⋯⊗Pn,i^s\, P_1 \otimes P_2 \otimes \cdots \otimes P_n ,(1)✦ where the phase power ss is an integer modulo 44 that fixes the overall factor isi^s, and the Pauli string P1,…,PnP_1, \dots, P_n assigns to each qubit one of the four Paulis II, XX, YY, ZZ.

The element −I-I of GnG_n is the identity string I⊗⋯⊗II \otimes \cdots \otimes I with phase power s=2s = 2, which is minus the identity II on all nn qubits: −I=i2I⊗⋯⊗I.-I = i^2\, I \otimes \cdots \otimes I .(2)✦ The element iIiI of GnG_n is the identity string with phase power s=1s = 1, and the element −iI-iI the identity string with phase power s=3s = 3: iI=iI⊗⋯⊗I,iI = i\, I \otimes \cdots \otimes I ,(3)✦ −iI=i3I⊗⋯⊗I.-iI = i^3\, I \otimes \cdots \otimes I .(4)✦

The Claim

Theorem 1. Let SS be a subgroup of the Pauli group GnG_n that does not contain −I-I. Then iI∉SiI \notin S(5)✦ and −iI∉S.-iI \notin S .(6)✦

What Is Checked

The claim is stated over the Pauli group GnG_n of (1), for any number nn of qubits, over an arbitrary subgroup SS of it, and over its elements −I-I, iIiI and −iI-iI of (2), (3) and (4).