Unit
- Information unit: Classical computing uses bits as the smallest unit of information, which can be either 0 or 1. Quantum computing uses qubits, which can exist in a superposition of both 0 and 1 simultaneously, enabling parallel computation.
- State representation: A classical bit is a deterministic state, while a qubit is a vector in a two-dimensional complex Hilbert space. The state is described by probability amplitudes for |0⟩ and |1⟩, with the squared magnitudes summing to 1.
- Operations: Classical gates operate on bits using Boolean logic (AND, OR, NOT). Quantum gates are unitary transformations on qubit state vectors, represented by matrices. Common gates include Pauli-X, Hadamard, and CNOT.
- Measurement: Classical bits can be read without disturbing their state. Quantum measurement collapses the qubit superposition to either 0 or 1, irreversibly altering the quantum state. This probabilistic nature is a key difference.
- Parallelism: Classical computers process bits sequentially or with limited parallel threads. Quantum computers can exploit superposition to evaluate many possibilities simultaneously, though extracting the result requires careful algorithm design.
- Entanglement: Classical bits are independent unless explicitly linked by data structures. Qubits can become entangled, meaning the state of one qubit is correlated with another regardless of distance, enabling non-classical correlations.
- Computational power: Some problems that are intractable on classical computers (e.g., factoring large numbers) have efficient quantum algorithms. This potential speedup drives interest in quantum computing for cryptography and optimization.
- Physical implementation: Classical bits are implemented with transistors on silicon. Qubits require exotic physical systems such as superconducting circuits, trapped ions, or photons, operating at extremely low temperatures to maintain coherence.
- Coherence and decoherence: Qubits maintain their quantum superposition and entanglement only for a limited time before environmental noise causes decoherence. This process degrades quantum information, limiting the depth of quantum circuits. Different qubit technologies offer varying coherence times, from microseconds to seconds, and error mitigation techniques help extend useful computation. Maintaining coherence is one of the biggest challenges in building practical quantum computers.
- Quantum error correction: Unlike classical error correction, quantum error correction must handle bit flips, phase flips, and the no-cloning theorem. Logical qubits are encoded across multiple physical qubits using codes like the surface code. Error syndromes are measured without collapsing the data, allowing correction of errors while preserving quantum information. Fault-tolerant quantum computing requires error rates below a threshold to enable scalable computation.
- No-cloning theorem: A fundamental principle of quantum mechanics states that it is impossible to perfectly copy an arbitrary unknown quantum state. This theorem distinguishes quantum from classical information and underpins the security of quantum key distribution. It also influences quantum algorithm design, as data cannot be duplicated arbitrarily. The no-cloning theorem is a direct consequence of the linearity of quantum mechanics.
Code Example
Python
from qiskit import QuantumCircuit, Aer, execute
# Create a quantum circuit with 1 qubit
qc = QuantumCircuit(1, 1)
qc.h(0) # Apply Hadamard gate to create superposition
qc.measure(0, 0) # Measure the qubit
# Simulate
backend = Aer.get_backend('qasm_simulator')
result = execute(qc, backend, shots=1024).result()
counts = result.get_counts()
print('Results:', counts) # Approximately half 0 and half 1This example creates a single-qubit circuit, applies a Hadamard gate to put the qubit into superposition, measures it, and simulates the experiment. The output shows roughly equal counts of 0 and 1, demonstrating quantum randomness.
Quick Revision
- Bits are deterministic; qubits exist in superposition.
- Quantum gates are unitary matrices acting on state vectors.
- Measurement collapses superposition probabilistically.
- Entanglement enables non-classical correlations.
- Quantum circuits can be simulated using tools like Qiskit.