Artikel in Zeitschrift ART-2020-16

Leymann, Frank; Barzen, Johanna: The bitter truth about gate-based quantum algorithms in the NISQ era.
In: Quantum Science and Technology.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-28, englisch.
IOP Publishing Ltd, 1. September 2020.
Artikel in Zeitschrift.
CR-Klassif.D.2 (Software Engineering)
Keywordsquantum software; quantum computing; NISQ; software engineering of quantum applications

Implementing a gate-based quantum algorithm on a NISQ device has several challenges that arise from the fact that such devices are noisy and have limited quantum resources. Thus, various factors contributing to the depth and width as well as to the noise of an implementation of a gate-based algorithm must be understood in order to assess whether an implementation will execute successfully on a given NISQ device. In this contribution, we discuss these factors and their impact on algorithm implementations. Especially, we will cover state preparation, oracle expansion, connectivity, circuit rewriting, and readout: these factors are very often ignored when presenting a gate-based algorithm but they are crucial when implementing such an algorithm on near-term quantum computers. Our contribution will help developers in charge of realizing gate-based algorithms on such machines in (i) achieving an executable implementation, and (ii) assessing the success of their implementation on a given machine.

CopyrightThe Author(s). Published by IOP Publishing Ltd
Abteilung(en)Universität Stuttgart, Institut für Architektur von Anwendungssystemen
Eingabedatum24. September 2020
   Publ. Institut   Publ. Informatik