Could be viewed as a synthesis of 3 of the great themes of 20th century science: 1. Quantum Theory - Max Planck 2. Computer Science - Alan Turing 3. Information Theory - Claude Shannon ![[Pasted image 20211212132612.png]] ![[Pasted image 20211212132808.png]] Short Distances: Particle Accelerator Long Distances: Telescope Complexity / Entanglement Frontier: Quantum Computer ### 2 fundamental ideas for the highly entangled frontier (why it is a fruitful frontier) 1. Quantum Complexity: Why we think quantum computing is powerful as a computational model 1. With Quantum Computers we can do things efficiently that would be digitally complex to do 2. Quantum Error Correction: Why we think quantum computing is scalable 1. We can scale up quantum computers to solve hard problems, It is hard to precisely control quantum systems to make a quantum computer perfectly accurate. We need ways to protect against the damaging effects of errors