Introduction to Quantum Computing
Introduction to Quantum Mechanics
The Quantum Realm
In our everyday world, things are predictable. A light switch is either on or off. A cat is either inside a box or outside of it. This is the realm of classical physics, where objects have definite properties we can measure without changing them.
The quantum world, which governs the universe at the scale of atoms and particles, plays by a different set of rules. Here, things are not so clear-cut. The fundamental description of a quantum particle, like an electron, is its quantum state. Think of it as a complete summary of its properties.
For quantum computing, we often simplify this down to two basic states, similar to a classical bit's 0 and 1. We label these basis states as and . This special notation, called Dirac or bra-ket notation, is a standard way to write quantum states.
A helpful way to visualize a quantum state is with the Bloch sphere. It's a conceptual globe where the North Pole represents the state and the South Pole represents .
Living in Two States at Once
Unlike a classical bit, which must be either 0 or 1, a quantum bit, or qubit, can be in a combination of both states at the same time. This is the principle of superposition.
Imagine a spinning coin. While it's in the air, it's neither heads nor tails. It’s in a blend of both possibilities. Only when you catch it (or measure it) does it land on a single, definite outcome. A qubit in superposition is like that spinning coin. It exists in a combination of and .
Superposition allows a quantum system to explore many possibilities simultaneously, which is a key source of a quantum computer's power.
Mathematically, we describe a superposition state, often called (pronounced "sigh"), as a specific mix of our basis states:
Here, and are numbers called probability amplitudes. They tell us the likelihood of finding the qubit in the state or when we finally look. On the Bloch sphere, a state in superposition isn't at the North or South pole, but somewhere on the surface of the sphere, representing a unique combination of and .
The Act of Observing
What happens when we measure a qubit in superposition? The act of measurement forces the qubit to "choose" a single classical state. The superposition is lost, and the qubit state collapses to either or .
This outcome isn't predetermined. It's probabilistic. The probability of collapsing to is given by the square of its amplitude, , and the probability of collapsing to is . The math ensures that these probabilities always add up to 1, or 100%.
For example, if a qubit is in the state , it has an equal chance of being measured as 0 or 1. The probability for each is , or 50%.
This is one of the most counterintuitive parts of quantum mechanics. Before measurement, the qubit exists in a state of multiple possibilities. After measurement, it settles into just one. This fundamental trio of concepts—quantum states, superposition, and measurement—forms the bedrock of quantum computing.
What does it mean for a qubit to be in a state of superposition?
What is the immediate consequence of measuring a qubit that is in a superposition of |0⟩ and |1⟩?