Advanced Quantum Algorithms

Course manual 2023/2024

Course content

A major claim to fame of quantum computers is that  they will be able to solve some problems significantly faster than believed to be possible on a classical computer. The design of further quantum algorithms is an exciting active field of research, and there is still much left to explore in understanding which problems can be sped up by quantum computers, and by how much. In this course, students will learn about various advanced topics in quantum algorithms and algorithm design, as well as techniques for understanding for which problems it is possible to get a quantum speedup, and by how much. Students will be encouraged to dive deep into topics, and probe the cutting edge of current research. 

Objectives

• The student is able to: Describe the breadth of cutting edge topics in quantum algorithms. Understand one or more selected topics in quantum algorithms with sufficient depth to carry out research on this topic. Formulate and prove formal statements about the correctness and complexity of quantum algorithms. Clearly write and present mathematical proofs. Design quantum algorithms using state-of-the-art techniques.

Teaching methods

• Lecture
• Self-study
• Working independently on e.g. a project or thesis

Learning activities

Attendance

This programme does not have requirements concerning attendance (TER-B).

Assessment

Assignments will not be accepted after the deadline, however, the lowest two assignment grades will be dropped. There will be a resit exam, which will be worth .75 of the final grade (assignments will be dropped).

Assignments

Assignments may be discussed among students, but should be completed individually. Assignments will be graded. There are additional exercises in the lecture notes that are not part of assignments, and students are encouraged to work through these as well.

Fraud and plagiarism

The 'Regulations governing fraud and plagiarism for UvA students' applies to this course. This will be monitored carefully. Upon suspicion of fraud or plagiarism the Examinations Board of the programme will be informed. For the 'Regulations governing fraud and plagiarism for UvA students' see: www.student.uva.nl

Course structure

Contact information

Coordinator

• prof. dr. Stacey Jeffery