2.7. Summary of Axioms in Quantum Computing

By

Axiom 1:

The state space of an n-qubit quantum computer is defined as the n-fold tensor product space ⨂𝐶². The pure states in this system are represented by the rays of ⨂𝐶ⁿ. Thus, these states are expressed as elements of the quotient space ⨂𝐶ⁿ/~.

Example for two qubits:

– H = 𝐶² ⨂ 𝐶²

This shows that the overall space is a 4-dimensional complex space (2² = 4). The pure states for a 2-qubit system are represented as unit vectors in this space, such as:

  • ∣00⟩ (both qubits are 0)
  • ∣01⟩ (first qubit is 0, second qubit is 1)
  • ∣10⟩ (first qubit is 1, second qubit is 0)
  • ∣11⟩ (both qubits are 1)

The vectors representing these pure states are:

– ∣00⟩: [1 0 0 0]ᵀ
– ∣01⟩: [0 1 0 0]ᵀ
– ∣10⟩: [0 0 1 0]ᵀ
– ∣11⟩: [0 0 0 1]ᵀ

These four vectors form the basis vectors of the space 𝐶² ⨂ 𝐶², represented as unit vectors in 𝐶⁴.

Axiom 2:

The observables of a quantum system are associated with Hermitian operators defined on the space ⨂𝐶²ⁿ. These operators characterize the state of the system.

Axiom 3:

When a measurement is performed on an observable O and the system is in the state ∣ψ⟩ ∈ ⨂𝐶²ⁿ, the post-measurement state is determined by the normalization of the projection P∣ψ⟩. Here, P is the orthogonal projection onto the subspace of ⨂𝐶²ⁿ formed by the eigenstates of O that are part of the linear superposition of ∣ψ⟩ consistent with the measurement outcome.

The probability of obtaining a measurement outcome is expressed as ∥P∣ψ⟩∥².

Example with a 2-qubit quantum state:

– ∣ψ⟩ = (1/√2) ∣00⟩ + (1/√2) ∣11⟩
| (1/√2) |
| 0 |
| 0 |
| (1/√2) |

The eigenstates are:

Eigenstate 1: ∣00⟩

Eigenstate 2: ∣11⟩

The matrix representation of the observable O could be:

| 1 0 0 0 |
| 0 0 0 0 |
| 0 0 0 0 |
| 0 0 0 1 |

The projection operator P can be defined as:

P = ∣00⟩⟨00∣ + ∣11⟩⟨11∣
| 1 0 0 0 |
| 0 0 0 0 |
| 0 0 0 0 |
| 0 0 0 1 |

Applying P to ∣ψ⟩:

P∣ψ⟩ = P[(1/√2) ∣00⟩ + (1/√2) ∣11⟩]
| (1/√2) |
| 0 |
| 0 |
| (1/√2) |

Normalization and probability calculation:

– ∥P∣ψ⟩∥² = ⟨P∣ψ⟩ ∣ P∣ψ⟩⟩ = 1

The probability of measuring ∣00⟩ is:

P00 = (1/√2)² = 1/2

The probability of measuring ∣11⟩ is:

P11 = (1/√2)² = 1/2

Axiom 4:

The computation steps in quantum computing are performed using unitary operators, allowing for the transformation of the system’s state.