PSI 2017/2018 - Quantum Information (Gottesman)

Reversible computation, quantum gates

Universal gate sets, no-cloning theorem, teleportation, distance between q. states (fidelity and trace distance)

DiVincenzo Criteria, Ion traps

Superconducting qubits

Complexity theory, Church-Turing thesis

Oracle model, Deutsch-Josza algorithm

Public key cryptography, RSA, period finding, overview of Shor's algorithm

Shor's algorithm

Grover's algorithm

Error correcting codes

Stabilizer codes, CSS codes, Fault tolerance

Quantum Key Distribution