Prof. Frank Leymann: “The Bitter Truth About Quantum Algorithms in the NISQ Era”
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.