Asserting the correctness of Shor implementations using metamorphic testing

Nuno Costa, João Paulo Fernandes, Rui Abreu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Quantum computing is infused with an increased sense of anticipation and excitement. However, several obstacles need to be overcome before quantum computing can be widely adopted. One of these is determining whether or not a quantum program is behaving according to the expectation. There are several tried-and-true methods for identifying program flaws in the traditional world, but it is far from simple to adapt them to the quantum realm. In this paper, we explore Metamorphic Testing as a promising avenue. We explore this avenue on the well-known Shor's Algorithm, and show how it can be used to verify the validity of this testing approach on quantum algorithms.

Original languageEnglish (US)
Title of host publicationQP4SE 2022 - Proceedings of the 1st International Workshop on Quantum Programming for Software Engineering, co-located with ESEC/FSE 2022
EditorsFabiano Pecorelli, Vita Santa Barletta, Manuel A. Serrano
PublisherAssociation for Computing Machinery, Inc
Pages32-36
Number of pages5
ISBN (Electronic)9781450394581
DOIs
StatePublished - Nov 7 2022
Event1st International Workshop on Quantum Programming for Software Engineering, QP4SE 2022, co-located with ESEC/FSE 2022 - Virtual, Online, Singapore
Duration: Nov 18 2022 → …

Publication series

NameQP4SE 2022 - Proceedings of the 1st International Workshop on Quantum Programming for Software Engineering, co-located with ESEC/FSE 2022

Conference

Conference1st International Workshop on Quantum Programming for Software Engineering, QP4SE 2022, co-located with ESEC/FSE 2022
Country/TerritorySingapore
CityVirtual, Online
Period11/18/22 → …

Keywords

  • metamorphic testing
  • quantum computing
  • quantum testing

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Computer Science (miscellaneous)
  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Asserting the correctness of Shor implementations using metamorphic testing'. Together they form a unique fingerprint.

Cite this