Quantum Algorithms UGA - WPMNQAL2

Goal(s)

While the mathematical basis of quantum computing, the programming model, and most quantum algorithms have been published decades ago (starting in the 1990s), they have been of interest only to a small dedicated community. Time has come to make quantum algorithms and their implementations accessible to a broader audience aiming to explain the principles of quantum programming, which are quite different from those of classical programming.

Content(s)

Chapter 1: From classical computers to quantum computers

• Classical computers in the circuit representation: Bits, gates, universality, computational complexity
• Motivations to build a quantum computer: Quantum parallelism and quantum speedup
• Introduction of quantum computing in the quantum circuit model
• Universal set of quantum gates – connection to entanglement
• The measurement

Chapter 2: Quantum Algorithms

• Warm-up: Deutsch's problem
• Data search: Grover’s algorithm
• Factorization: Shor’s algorithm

Chapter 3: Quantum Error correction

• The role of decoherence in a quantum circuit
• Introduction to repetition codes
• Stabilizer formalism.
• Quantum threshold theorem and fault-tolerant quantum computing. The example of surface codes

Chapter 4: Quantum optimization I: Quantum annealing

• Warm-up: Quantum adiabatic theorem
• Quantum annealing
• Fundamental limitations of quantum annealing

Chapter 5: Quantum optimization II: hybrid classical quantum Quantum annealing

• Quantum approximation optimization algorithm (QAOA)
• Analog/Digital quantum Simulation.
• Solving quantum chemistry problems
  – variational quantum eigensolver (VQE)

Quantum mechanics I & II