John Preskill on Quantum Computing

TL;DR

John Preskill explains quantum computing’s origin from Feynman’s insight that simulating quantum nature requires a quantum system. Key concepts are entanglement and interference, with quantum error correction using entanglement to protect information.

Key insights

• Feynman’s motivation for quantum computing came from the intractability of simulating quantum systems (e.g., quarks) on digital computers.
• Quantum error correction encodes information in entanglement so that the environment cannot learn anything by looking at individual qubits, mitigating disturbance from measurement.
• The key to quantum computing power is not superposition alone but interference – making wrong answers cancel so the right answer is enhanced.