Lean, informalized

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

Exercise 4.46 - The traceless Hermitian matrices on nn qubits form a real vector space of dimension 4n−14^n-1

Real parameters of a traceless Hermitian matrix on nn qubits.

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 system of nn qubits has a state space of dimension 2n2^n. Its operators are 2n×2n2^n\times 2^n complex matrices, and its observables are the Hermitian ones, with H†=HH^\dagger = H. The exercise asks how many real numbers it takes to specify such a matrix when its trace is zero, and the answer is 4n−14^n-1.✦

Hermitian Matrices and the Trace

Fix a size dd. The Hermitian d×dd\times d complex matrices are closed under sums and real multiples, and form a real vector space Herm(d)\mathrm{Herm}(d). The real trace τd\tau_d on Herm(d)\mathrm{Herm}(d) is the real linear functional that sends a Hermitian matrix HH to the real part of its trace: τd(H)=Re⁡tr⁡H=Re⁡∑i=1dHii.\tau_d(H) = \operatorname{Re}\operatorname{tr}H = \operatorname{Re}\sum_{i=1}^{d} H_{ii}.(1)✦

The space 𝒯d\mathcal{T}_d of traceless Hermitian d×dd\times d matrices is the real subspace of Herm(d)\mathrm{Herm}(d) on which the real trace vanishes, the kernel of τd\tau_d: 𝒯d=ker⁡τd={H∈Herm(d):Re⁡tr⁡H=0}.\mathcal{T}_d = \ker\tau_d = \{\, H\in\mathrm{Herm}(d) : \operatorname{Re}\operatorname{tr}H = 0 \,\}.(2)✦

The Claim

For nn qubits the size is d=2nd = 2^n.

Theorem 1. Let nn be a natural number. The traceless Hermitian 2n×2n2^n\times 2^n matrices form a real vector space of dimension 4n−14^n-1: dim⁡ℝ𝒯2n=4n−1.\dim_{\mathbb{R}}\mathcal{T}_{2^n} = 4^n-1.(3)✦

What Is Checked

The claim is stated over the space 𝒯2n\mathcal{T}_{2^n} of (2), cut out of Herm(2n)\mathrm{Herm}(2^n) by the real trace (1), with its dimension taken over the real numbers. About these constructions the library proves the dimension count (3), for each number of qubits.