Written exam

The lecture will cover the following topics:

1) Foundations of quantum information (qubits, entanglement, no-cloning), then the circuit model.
2) Quantum algorithms: Deutsch–Jozsa (quantum-enhanced oracle/query problem), Grover’s algorithm (quantum-enhanced database search), Shor’s algorithm (quantum-enhanced factorization).
3) Quantum complexity theory (BQP etc.).
4) Quantum errors, noise models, and quantum error correction.
5) NISQ (near-term) approaches and quantum machine learning primitives, and non-circuit model quantum computing (quantum adiabatic systems, measurement-based quantum computing).

The lecture will be augmented with exercises in which we demonstrate concrete quantum software (e.g. Qiskit) to quickly evaluate and design quantum circuits. The exercises will consist to a large extent of practical programming.

-

No specific prerequisites