• search hit 8 of 84
Back to Result List

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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
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