Near-term Quantum Computing

Overview

This lecture is an interdisciplinary (computer science, physics, mathematics) introduction to modern algorithmic challenges as they occur in the usage of near-term quantum computing hardware. After reviewing the basics of quantum computation and algorithms we will cover the limitation of current quantum computing hardware from a computer scientist’s point of view. Next, we will discuss algorithms for near-term quantum computers, before we turn to quantum compilation, i.e. algorithms for the optimal mapping of quantum algorithms to real quantum computers. Finally, we will cover the basics of quantum error correction and mitigation.

  • Target audience: Master and PhD students in physics, computer science, mathematics
  • Scope: 3h/week lecture, 1h/week programming exercise
  • ETCP: 6
  • Requirements:
    • Linear algebra
    • Quantum information/computing fundamentals
  • Time and Place
    • Tue, 8:30 - 10:00, Lecture, Room 5056 (E2 Informatikzentrum)
    • Thu, 8:30 - 10:00, Lecture and Practice, Room 140 (except at 18.7. in Room 5), Schinkelstr. 1, Templergraben 51
  • Lecture notes (see Moodle)

Lectures

Note: This is a rough plan which will be constantly updated thoughout the semester.

  • Lecture 1 - Tue, April 8
    • Revision of fundamentals of quantum algorithms: quantum states and their manipulation. Publication of Exercise 1.
      • Quantum states
      • Quantum unitary transformations
  • Lecture 2 - Thu, April 11
    • Revision of fundamentals of quantum algorithms: quantum states and their manipulation
      • Quantum unitary transformations
      • Quantum measurements
  • Lecture 3 - Tue, April 16
    • Limitations and characteristics of real quantum computing chips from a computer scientist's perspective
      • Limited gate operations on real devices
      • Mixed quantum states
  • Practice 1 - Thu, April 18
    • Quantum states and their manipulation
  • Lecture 4 - Tue, April 23
    • Limitations and characteristics of real quantum computing chips from a computer scientist's perspective
      • General quantum operations
      • Quantum noise
  • Lecture 5 - Tue, April 25
    • Algorithms for near-term quantum computers
      • NISQ Algorithms and Complexity Class
      • Quantum Optimization
        • Pseudo-Boolean Functions
  • Lecture 6 - Tue, April 30
    • Cancelled
  • Practice 2 - Tue, May 2
    • Limitations and characteristics of real quantum computing chips from a computer scientist's perspective
  • Lecture 6 - Tue, May 7
    • Algorithms for near-term quantum computers - Combinatorial optimization
      • Quantum Optimization
      • Pseudo-Boolean Functions

Thu, May 9 Public Holiday

  • Lecture 7 - Tue, May 14
    • Algorithms for near-term quantum computers - Combinatorial optimization
      • Adiabatic Quantum Computation
  • Practice 3 - Thu, May 16 (Victoria Wadewitz)
    • Algorithms for near-term quantum computers - NISQ and Combinatorial optimization

May 20 to May 26 - Week of Pfingsten

  • Tue, May 28 - No lecture

Thu, May 30 Public Holiday

  • Lecture 8 - Tue, June 4
    • Algorithms for near-term quantum computers
      • Quantum Approximate Optimization Algorithm
  • Lecture 9 - Thu, June 6
    • Quantum machine learning
  • Lecture 10 - Tue, June 11
    • Quantum compilation: Overview
  • Practice 4 - Thu, June 13 (Victoria Wadewitz)
    • Quantum Approximate Optimization
  • Lecture 11 - Tue, June 18
    • Quantum compilation: Qubit routing
  • Lecture 12 - Thu, June 20 (Victoria Wadewitz)
    • Introduction to diagrammatic methods for quantum computation
  • Lecture 13 - Tue, June 25 (Victoria Wadewitz)
    • Introduction to diagrammatic methods for quantum computation
  • Practice 5 - Thu, June 27 (Victoria Wadewitz)
    • Quantum Compilation
  • Lecture 14 - Tue, July 2
    • Circuit synthesis with diagrammatic methods
  • Lecture 15 - Thu, July 4
    • Quantum error correction
  • Lecture 15 - Tue, July 9
    • Quantum error correction
  • Lecture 16 - Thu, July 11
    • Quantum error mitigation
  • Lecture 17 - Tue, July 16
    • Quantum error mitigation
  • Practice 6 - Thu, July 18 (Victoria Wadewitz)
    • Quantum error correction

Literature

Fundamentals

  • Phillip Kaye, Raymond Laflamme, and Michele Mosca. An Introduction to Quantum Computing. USA: Oxford University Press, Inc., 2007. isbn: 0198570007.
  • Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. 10th. USA: Cambridge University Press, 2011. isbn: 1107002176.
  • Eleanor Rieffel and Wolfgang Polak. Quantum Computing: A Gentle Introduction. 1st. The MIT Press, 2011. isbn: 9780262015066.

Diagrammatic Calculus

Near-term Algorithms

Last Modified: 14.08.2024