After successful completion of the course, students are able to understand the basics of quantum computers, translate them into mathematical concepts, and analyze numerical algorithms on quantum computers
We explain the basics of quantum computers (what is required in order to play numerical analysis) and analyze a number of algorithms:
-Grover's algorithm (search in unsorted vectors in O(sqrt(N)) )
-Shor's algorithm (factorization in polynomial time)
-Solving sparse linear systems (with exponential speed-up over classical algorithms)
-Quantum FEM
Blackboard lecture
The course will be start after the easter break in blocked format, i.e., 1x 90 min and 1x 60min each week)
Weekly lectures from 18.4.
Tuesday 9:00-10:30 (Sem.R. DA grün 03 B)
Thursday 10:00-11:00 (Sem.R. DA grün 03 A)
oral exam on the course material
Not necessary
Recommended are: linear algebra, functional analysis and numerical analysis