Written by Peter W. Shor | IEEE FOCS
Peter Shor's seminal paper outlining polynomial-time quantum algorithms for prime factorization and discrete logarithms. This paper revolutionized modern cyber-security by demonstrating that a sufficiently large quantum computer could easily collapse RSA and Diffie-Hellman encryption schemes via quantum Fourier transforms.
Key Takeaway
"Unveiled that the security of public-key cryptography rests entirely on quantum-vulnerable assumptions."
Written by Lov K. Grover | ACM STOC
Grover introduced a quantum searching method that achieves a quadratic speedup over any classical counterpart. By iteratively applying the diffusion operator (amplitude amplification), the target state in an unsorted database of size N is identified in O(√N) queries instead of classical O(N).
Key Takeaway
"Proved that unstructured databases can be searched quantum-mechanically in sub-linear time."
Written by Charles H. Bennett & Gilles Brassard | IEEE International Conference on Computers
The historical paper that birthed 'BB84'—the very first quantum key distribution (QKD) protocol. It details how Alice and Bob can securely establish an encrypted communication channel utilizing single polarized photons, making interception physically detectable.
Key Takeaway
"Established the concept of physical-law security (Quantum Cryptography) over mathematical difficulty."
Written by Albert Einstein, Boris Podolsky, & Nathan Rosen | Physical Review
The legendary 'EPR Paradox' paper that questioned the foundations of Copenhagen quantum mechanics. It challenged the concept of local realism and suggested that particles contain hidden variables, which eventually laid the groundwork for modern entanglement physics.
Key Takeaway
"First to identify quantum entanglement, though it was proposed as an argument against quantum completeness."