Teaching

Courses and educational materials

Course Code: dscqoptf20em, FIZ/3/097

Classical and Quantum Optimization

A comprehensive course covering classical and quantum optimization techniques. The course is taught in English. The course is designed for PhD students and advanced undergraduate students studying at the Faculty of Science at the Eötvös Loránd University.

Learning Objectives

A. Qubit based quantum computer architectures

  1. The concept of qubits: the Bloch sphere, visualization of the spin direction
  2. Single qubit gate operations: rotations on the Bloch sphere
  3. Relationship of classical and quantum computing: reversible logical circuits
  4. Entanglement between qubits, multi-qubit gates
  5. Quantum teleportation, Bell states
  6. Quantum algorithms: QFT, prime factorization, quantum phase estimation, Grover search, variational quantum algorithms
  7. Compilation and optimization of quantum algorithms: Deterministic algorithms, Optimization based algorithms, Partitioning of quantum circuits

B. Optical quantum computing

  1. Quantum computation in Fock space representation: realization of qubits, single and two-qubit gates, deterministic and probabilistic gates
  2. Quantum computation with Gaussian states: Wigner function, squeezed states, Gaussian and non-Gaussian gates
  3. Boson sampling with Fock and Gaussian states: using boson sampling to solve optimization problems, binary optimization with boson sampling, other use case proposals for photonic quantum computing

C. Adiabatic quantum computation

  1. The adiabatic theorem
  2. QUBO (quadratic unconstrained binary optimization) problems
  3. Prime factoring as a QUBO problem

Course Format

During the course, the teacher will deliver oral presentations. At the end of the semester, students will take oral examinations, which will serve as the basis for their final grade.