2.4 Quantum superposition and interference

Quantum superposition allows qubits to exist in multiple states simultaneously, enabling parallel computation and quantum speedup. This fundamental principle is key to unlocking the power of quantum algorithms, which can explore multiple solutions concurrently.

Mathematically, superposition is represented as a linear combination of basis states with complex amplitudes. Interference patterns in quantum states lead to constructive or destructive interactions, enabling quantum algorithms to solve certain problems more efficiently than classical counterparts.

Quantum Superposition and Interference

Concept of quantum superposition

• Quantum superposition fundamental principle of quantum mechanics where a quantum system exists in multiple states simultaneously until measured
• Quantum bits (qubits) can be in a superposition of $|0\rangle$ and $|1\rangle$ states enabling parallel computation and increased computational power (quantum speedup)
• Superposition allows quantum algorithms to explore multiple solutions concurrently leading to faster performance compared to classical algorithms (Grover's search algorithm, Shor's factoring algorithm)

Mathematical representation of superposition

• A qubit state $|\psi\rangle$ represented as a linear combination of basis states $|0\rangle$ and $|1\rangle$ using complex amplitudes $\alpha$ and $\beta$: $|\psi\rangle = \alpha|0\rangle + \beta|1\rangle$
• Normalization condition $|\alpha|^2 + |\beta|^2 = 1$ ensures the total probability of measuring the qubit in either state is 1
• The amplitudes determine the probability of measuring the qubit in a particular state: $P(|0\rangle) = |\alpha|^2$ and $P(|1\rangle) = |\beta|^2$
• Example: $|\psi\rangle = \frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangle$ represents an equal superposition of $|0\rangle$ and $|1\rangle$ states

Interference patterns in quantum states

• Quantum interference occurs when multiple quantum states interact leading to constructive interference (amplitudes add up) or destructive interference (amplitudes cancel out)
• Interference patterns observed in quantum algorithms and quantum circuits (Mach-Zehnder interferometer) allow for amplification of desired outcomes and suppression of undesired ones
• Interference enables quantum algorithms to solve certain problems more efficiently than classical algorithms (quantum Fourier transform, quantum phase estimation)
• Example: In the double-slit experiment, a single quantum particle exhibits wave-like behavior and creates an interference pattern on the screen

Applications in quantum algorithms

• The Hadamard transform ($H$ or $H_{1}$) creates a superposition state by mapping basis states to equal superpositions: $H|0\rangle = \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$ and $H|1\rangle = \frac{1}{\sqrt{2}}(|0\rangle - |1\rangle)$
• Applying the Hadamard transform to multiple qubits creates entangled states, such as $H^{\otimes n}|0\rangle^{\otimes n}$ which creates an equal superposition of all $2^n$ basis states
• The Hadamard transform is used in various quantum algorithms:
  1. Quantum Fourier Transform (QFT) for period finding and phase estimation
  2. Quantum key distribution protocols (BB84) for secure communication
  3. Quantum teleportation for transferring quantum states over long distances
• Example: In Grover's search algorithm, the Hadamard transform is applied to create a superposition of all possible states, allowing for a faster search compared to classical algorithms