Can secret messages be intercepted without anyone noticing?
Image: FMNLab, CC BY 4.0, via Wikimedia Commons
Can secret messages be intercepted without anyone noticing?
Imagine Alice wants to send Bob a secret message, but she's worried someone might intercept it and read it.
Alice and Bob can use a special method that makes eavesdropping obvious, so if someone tries to spy on their secret message, Alice and Bob will know.
Example
Alice sends Bob a message encoded in a quantum state. If Eve tries to read it, the quantum state changes, alerting Alice and Bob.
Remember this
Quantum entanglement ensures that any eavesdropping attempt will disturb the quantum state, making interception detectable.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
quantum entanglement means: measuring one qubit instantly determines the other's state
Quantum entanglement instantly links particles' states
Shor's algorithm
Shor's algorithm factors integers in polynomial time on a quantum computer
Quantum computing
Quantum computers can solve certain problems exponentially faster than classical computers
Quantum logic gate
Hadamard gate puts a qubit into equal superposition of |0⟩ and |1⟩
Shannon's source coding theorem: you can't compress below entropy
Can you squeeze endless text into fewer bits without losing anything?
Quantum superposition
A qubit exists in superposition of |0⟩ and |1⟩
Swipe through 100 ML concepts daily
Open Pocket Polymath