Contents
Fault-tolerant quantum computation
Introduction
How to use this survey
Acknowledgments
Areas of application
1 Condensed matter physics
2 Quantum chemistry
3 Nuclear and particle physics
4 Combinatorial optimization
5 Continuous optimization
6 Cryptanalysis
7 Solving differential equations
8 Finance
9 Machine learning with classical data
Quantum algorithmic primitives
10 Quantum linear algebra
11 Hamiltonian simulation
12 Quantum Fourier transform
13 Quantum phase estimation
14 Amplitude amplification and estimation
15 Gibbs sampling
16 Quantum adiabatic algorithm
17 Loading classical data
18 Quantum linear system solvers
19 Quantum gradient estimation
20 Variational quantum algorithms
21 Quantum tomography
22 Quantum interior point methods
23 Multiplicative weights update method
24 Approximate tensor network contraction
Fault-tolerant quantum computation
25 Basics of fault tolerance
26 Quantum error correction with the surface code
27 Logical gates with the surface code