Effects of Imperfections on Quantum Algorithms
- Quantum computers promise considerable speedups over classical approaches, which has raised interest from many disciplines. Since any currently available implementations suffer from noise and imperfections, achieving concrete speedups for meaningful problem sizes remains a major challenge. Yet, imperfections and noise may remain present in quantum computing for a long while. Such limitations play no role in classical software computing, and software engineers are typically not well accustomed to considering such imperfections, albeit they substantially influence core properties of software and systems. In this paper, we show how to model imperfections with an approach tailored to (quantum) software engineers. We intuitively illustrate, using numerical simulations, how imperfections influence core properties of quantum algorithms on NISQ systems, and show possible options for tailoring future NISQ machines to improve system performance in a co-design approach. Our results are obtained from a software framework that we provide in form of an easy-to-use reproduction package. It does not require computer scientists to acquire deep physical knowledge on noise, yet provide tangible and intuitively accessible means of interpreting the influence of noise on common software quality and performance indicators.
Author: | Felix Greiwe, Tom Krüger, Wolfgang MauererORCiDGND |
---|---|
DOI: | https://doi.org/10.1109/QSW59989.2023.00014 |
Parent Title (English): | 2023 IEEE International Conference on Quantum Software (QSW), Chicago, IL, USA, 02-08 July 2023 |
Subtitle (English): | A Software Engineering Perspective |
Publisher: | IEEE |
Document Type: | conference proceeding (article) |
Language: | English |
Year of first Publication: | 2023 |
Release Date: | 2023/06/21 |
Tag: | HW-SW co-design; NISQ systems; noisy quantum computing; quantum software engineering |
First Page: | 31 |
Last Page: | 42 |
Institutes: | Fakultät Informatik und Mathematik |
Fakultät Informatik und Mathematik / Labor für Digitalisierung (LFD) | |
Begutachtungsstatus: | peer-reviewed |
research focus: | Digitalisierung |
Licence (German): | Keine Lizenz - Es gilt das deutsche Urheberrecht: § 53 UrhG |