Description: Quantum computers exploit genuine features of quantum mechanics to achieve a stunning speedup over classical computers in solving certain problems. While practical quantum computer hardware is not yet available, there exist a few tools for developing quantum programs. At present the most popular quantum programming toolkit is the open source Qiskit, initially developed to control the IBM-Q superconducting quantum computers, however, more platforms are being added with time.
The goal of the project: Learning and understanding basic quantum algorithms and implementing them to be run on a chosen quantum hardware. The project is meant to also provide an opportunity to understand in more detail the physics of the particular quantum hardware, as well as to establish the basis for more advanced applications of quantum computers or to extend the functionalities of the quantum SDK subsequently.
Expected skills and knowledge: solid knowledge of quantum mechanics (for masters'), and familiarity with programming, preferably python.
Language: The working language will be English. The preferred language for thesis is English, although Czech is also possible.
[1] M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. (Cambridge University Press, 2011).
[2] Eleanor Rieffel and Wolfgang Polak. Quantum Computing: A Gentle Introduction (MIT Press, 2014)
[3] http://www.qiskit.org
[4] Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics, A. Gilyén et al. STOC 2019: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 193–204 (2019)