Qubits

The fundamental unit of information for classical computers is the bit - which can be one of two numbers - zero or one. In contrast, the fundamental unit of information for quantum computers are complex vectors.

Definition: Qubit

A quantum bit (qubit) is a two-dimensional complex vector whose Euclidean norm is .

Bra-Ket Notation

Quantum States are pretty much always expressed via bra-ket notation.

Note: Euclidean Norm

The condition that the Euclidean norm must be equal to reflects a fundamental truth about the physical nature of quantum systems.

Notation: Common States

Four common qubit states have reserved names and notations:

NameNotationState
Zero
One
Plus
Minus
i
Minus i

Bloch Sphere

A single qubit can be visualized intuitively as an arrow pointing from the origin to a point on the so-called Bloch sphere.

Measurement

Measurement is one of the fundamental operations we can perform on qubits. Given a qubit or , we first choose an orthonormal basis or for or , respectively. We then write or as a linear combination of the corresponding basis:

Definition: Superposition

If and , we say that is a superposition of and (or analogously for , and ).

Definition: Pure State

If or but , we say that is a pure state (or analogously for ).

Since the basis is orthonormal, the coefficients are subject to the following condition in order for the norm of the qubit to be equal to :

When we measure with respect to , it randomly changes to either or :

  • can become with probability .
  • can become with probability .

We also say that collapses into or . The situation is analogous for and .