Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations

Explore a lecture on quantum computing that delves into the challenges and costs associated with fault-tolerant quantum computations. Learn about the surface code, lattice surgery, and working area requirements for quantum algorithms. Gain insights into chip size considerations, parallel operations, and crosstalk issues. Understand the technical challenges, checking efforts, and engineering problems involved in implementing fault-tolerant quantum systems. Discover the complexities of experimental difficulties in this cutting-edge field of quantum algorithms.

Introduction
Context
Fault Tolerance
Surface Code
Lattice Surgery
Working Area
Summary
Chip Size
Parallel Operations
Crosstalk
Technical Challenges
Checking Effort
Experiment Difficulties
Engineering Problems