Quantum Pattern Detection: Accurate State- and Circuit-based Analyses

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Shen, Julian, Ammermann, Joshua, König, Christoph, Schaefer, Ina
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912205524434944
author Shen, Julian
Ammermann, Joshua
König, Christoph
Schaefer, Ina
author_facet Shen, Julian
Ammermann, Joshua
König, Christoph
Schaefer, Ina
contents Quantum computers have the potential to solve certain problems faster than classical computers by exploiting quantum mechanical effects such as superposition. However, building high-quality quantum software is challenging due to the fundamental differences between quantum and traditional programming and the lack of abstraction mechanisms. To mitigate this challenge, researchers have introduced quantum patterns to capture common high-level design solutions to recurring problems in quantum software engineering. In order to utilize patterns as an abstraction level for implementation, a mapping between the theoretical patterns and the source code is required, which has only been addressed to a limited extent. To close this gap, we propose a framework for the automatic detection of quantum patterns using state- and circuit-based code analysis. Furthermore, we contribute a dataset for benchmarking quantum pattern detection approaches. In an empirical evaluation, we show that our framework is able to detect quantum patterns very accurately and that it outperforms existing quantum pattern detection approaches in terms of detection accuracy.
format Preprint
id arxiv_https___arxiv_org_abs_2501_15895
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Quantum Pattern Detection: Accurate State- and Circuit-based Analyses
Shen, Julian
Ammermann, Joshua
König, Christoph
Schaefer, Ina
Quantum Physics
Software Engineering
Quantum computers have the potential to solve certain problems faster than classical computers by exploiting quantum mechanical effects such as superposition. However, building high-quality quantum software is challenging due to the fundamental differences between quantum and traditional programming and the lack of abstraction mechanisms. To mitigate this challenge, researchers have introduced quantum patterns to capture common high-level design solutions to recurring problems in quantum software engineering. In order to utilize patterns as an abstraction level for implementation, a mapping between the theoretical patterns and the source code is required, which has only been addressed to a limited extent. To close this gap, we propose a framework for the automatic detection of quantum patterns using state- and circuit-based code analysis. Furthermore, we contribute a dataset for benchmarking quantum pattern detection approaches. In an empirical evaluation, we show that our framework is able to detect quantum patterns very accurately and that it outperforms existing quantum pattern detection approaches in terms of detection accuracy.
title Quantum Pattern Detection: Accurate State- and Circuit-based Analyses
topic Quantum Physics
Software Engineering
url https://arxiv.org/abs/2501.15895