Quantum software testing: State of the art

A García de la Barrera… - Journal of Software …, 2023 - Wiley Online Library
Quantum computing is expected to exponentially outperform classic computing on a broad
set of problems, including encryption, machine learning, and simulations. It has an impact …

Quantum software engineering: Landscapes and horizons

J Zhao - arXiv preprint arXiv:2007.07047, 2020 - arxiv.org
Quantum software plays a critical role in exploiting the full potential of quantum computing
systems. As a result, it has been drawing increasing attention recently. This paper defines …

Statistical assertions for validating patterns and finding bugs in quantum programs

Y Huang, M Martonosi - … of the 46th International Symposium on …, 2019 - dl.acm.org
In support of the growing interest in quantum computing experimentation, programmers
need new tools to write quantum algorithms as program code. Compared to debugging …

[图书][B] Foundations of quantum programming

M Ying - 2024 - books.google.com
Quantum computers promise dramatic advantages in processing speed over currently
available computer systems. Quantum computing offers great promise in a wide variety of …

Assessing the effectiveness of input and output coverage criteria for testing quantum programs

S Ali, P Arcaini, X Wang, T Yue - 2021 14th IEEE Conference …, 2021 - ieeexplore.ieee.org
Quantum programs implement quantum algorithms solving complex computational
problems. Testing such programs is challenging due to the inherent characteristics of …

Formal verification of quantum algorithms using quantum Hoare logic

J Liu, B Zhan, S Wang, S Ying, T Liu, Y Li… - … Aided Verification: 31st …, 2019 - Springer
We formalize the theory of quantum Hoare logic (QHL)[TOPLAS 33 (6), 19], an extension of
Hoare logic for reasoning about quantum programs. In particular, we formalize the syntax …

[PDF][PDF] An automated deductive verification framework for circuit-building quantum programs

C Chareton, S Bardin, F Bobot, V Perrelle… - … and Systems: 30th …, 2021 - library.oapen.org
While recent progress in quantum hardware open the door for significant speedup in certain
key areas, quantum algorithms are still hard to implement right, and the validation of such …

An applied quantum Hoare logic

L Zhou, N Yu, M Ying - Proceedings of the 40th ACM SIGPLAN …, 2019 - dl.acm.org
We derive a variant of quantum Hoare logic (QHL), called applied quantum Hoare logic
(aQHL for short), by: 1. restricting QHL to a special class of preconditions and …

QWIRE practice: Formal verification of quantum circuits in Coq

R Rand, J Paykin, S Zdancewic - arXiv preprint arXiv:1803.00699, 2018 - arxiv.org
We describe an embedding of the QWIRE quantum circuit language in the Coq proof
assistant. This allows programmers to write quantum circuits using high-level abstractions …

Testing and Debugging Quantum Programs: The Road to 2030

NCL Ramalho, H Amario de Souza… - ACM Transactions on …, 2024 - dl.acm.org
Quantum computing has existed in the theoretical realm for several decades. Recently,
quantum computing has re-emerged as a promising technology to solve problems that a …