Can flipping a coin change its outcome?
Can flipping a coin change its outcome?
Imagine flipping a coin that always lands on heads. You want it to land on tails instead.
Think of a coin flip as a qubit in quantum computing. The Pauli-X gate is like a magic trick that flips the coin from heads (|0⟩) to tails (|1⟩) or vice versa.
Example
If the coin (qubit) is heads (|0⟩), applying the magic trick (Pauli-X gate) makes it tails (|1⟩).
Remember this
The Pauli-X gate flips a qubit's state like a magic trick flips a coin.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
Quantum logic gate
Hadamard gate puts a qubit into equal superposition of |0⟩ and |1⟩
Quantum supremacy
Can a quantum computer solve problems faster than any classical computer?
Entropy (information theory)
Entropy of a fair coin is 1 bit
Quantum superposition
A qubit exists in superposition of |0⟩ and |1⟩
Information theory
How much do you know before flipping a coin?
Shor's algorithm
Shor's algorithm factors integers in polynomial time on a quantum computer
Swipe through 100 ML concepts daily
Open Pocket Polymath