Kanal
Quantum Computing Summer 2020
Christoph Lehner
01) Qubits, gates, measurements
Christoph Lehner
02) Circuits, Bell state, simulator, many-qubit gates
Christoph Lehner
03) Quantum parallelism, Deutsch Josza algorithm (I)
Christoph Lehner
04) Deutsch Josza (II), Grover (I)
Christoph Lehner
05) Grover (II), arithmetic gates, ancilla and garbage qubits, uncomputing
Christoph Lehner
06) Half-adders, full-adders, multiplication, Grover (III)
Christoph Lehner
07) Quantum Fourier transform (QFT), addition using QFT (I)
Christoph Lehner
08) Addition using QFT (II), phase estimation (I)
Christoph Lehner
09) Phase estimation (II)
Christoph Lehner
10) Order finding (I), arithmetic gates modulo n (I)
Christoph Lehner
11) Order finding (II), arithmetic gates modulo n (II), Shor's algorithm (I)
Christoph Lehner
12) Shor's algorithm (II), RSA encryption (I)
Christoph Lehner
13) RSA encryption (II), real quantum computing, characteristics of real quantum computers (I)
Christoph Lehner
14) Characteristics of real quantum computers (II), example of hardware implementation, Bell state on IBM system
Christoph Lehner
15) Formal treatment of quantum noise; principal system and environment; mixed states, density matrix, and quantum operations (I)
Christoph Lehner
16) Mixed states, density matrix, and quantum operations (II), noise channels (I)
Christoph Lehner
17) Noise channels (II), fidelity and trace distance, simulating quantum noise
Christoph Lehner
18) Quantum error correction, three-qubit bit flip code
Christoph Lehner
19) The three-qubit phase-flip code, the 9-qubit Shor code
Christoph Lehner
20) Stabilizer codes (I)
Christoph Lehner
21) Stabilizer codes (II), Gottesman-Knill theorem
Christoph Lehner
22) Fault tolerance, threshold theorem (I)
Christoph Lehner
23) Threshold theorem (II), fault tolerant operations, scientific quantum computing
Christoph Lehner
24) One-dimensional spin chain, one-dimensional free particle (I)
Christoph Lehner
25) One-dimensional free particle (II), one-dimensional particle in time-independent potential (scattering and harmonic oscillator), quantum field theory