Prof. Frank Leymann: “The Bitter Truth About Quantum Algorithms in the NISQ Era”

Public Lecture


Frank Leymann discusses the limiting factors of the NISQ device and their impact on algorithm implementations. Primarily, we will cover state preparation, oracle expansion, connectivity, circuit rewriting, measurement, and readout: these factors are often ignored when presenting an algorithm but are crucial when implementing such an algorithm on near-term quantum computers and assessing the potential of its successful execution.

About Prof. Frank Leymann

Frank Leymann, TU Wien Informatics’ first Kurt Gödel Visiting Professor, studied Mathematics, Physics, and Astronomy at the University of Bochum, Germany. In 2004, Frank Leymann was appointed full professor of computer science at the University of Stuttgart. His research interests include middleware in general, pattern languages, and cloud computing, with a current strong focus on quantum computing. Frank is an elected member of the Academy of Europe (Academia Europaea). He published uncountable papers and holds more than 70 patents. In 2019, he was appointed as a Fellow at the Center of Integrated Quantum Science and Technology (IQST), and in 2020 he was appointed as Member of the Expert Council for Quantum Computing of the German Government.


Clara Monitzer,, +43-1-58801-194301