Jozsa R. Quantum Information and Computation 2021

Textbook in PDF format

Introduction: why quantum computation and information?
Principles of quantum mechanics and the Dirac bra-ket notation
Quantum states and operations
Quantum measurements
Some basic unitary operations for qubits
An aside: superposition and quantum interference···
Quantum states as information carriers
The no cloning theorem
Distinguishing non-orthogonal states
The no-signalling principle
Quantum dense coding
Quantum teleportation
Quantum cryptography – BB4 quantum key distribution
Basics of classical computation and complexity
Query complexity and promise problems
Circuit model of quantum computation
The Deutsch-Jozsa algorithm
Simon’s algorithm
Quantum Fourier transform and periodicities
QFT mod N
Periodicity determination
Efficient implementation of QFT
Quantum algorithms for search problems
The class NP and search problems
Grover’s quantum searching algorithm
Shor’s quantum factoring algorithm
Factoring as a periodicity problem
Computing the period r of f (k) = ak mod N
Getting r from a good c value
Assessing the complexity of Shor’s algorithm