Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

Quantum software components and platforms: Overview and quality assessment

MA Serrano, JA Cruz-Lemus, R Perez-Castillo… - ACM Computing …, 2022 - dl.acm.org
Quantum computing is the latest revolution in computing and will probably come to be seen
as an advance as important as the steam engine or the information society. In the last few …

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 …

A verified optimizer for quantum circuits

K Hietala, R Rand, SH Hung, X Wu… - Proceedings of the ACM on …, 2021 - dl.acm.org
We present VOQC, the first fully verified optimizer for quantum circuits, written using the Coq
proof assistant. Quantum circuits are expressed as programs in a simple, low-level language …

Coqq: Foundational verification of quantum programs

L Zhou, G Barthe, PY Strub, J Liu, M Ying - Proceedings of the ACM on …, 2023 - dl.acm.org
CoqQ is a framework for reasoning about quantum programs in the Coq proof assistant. Its
main components are: a deeply embedded quantum programming language, in which …

Bugs in Quantum computing platforms: an empirical study

M Paltenghi, M Pradel - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
The interest in quantum computing is growing, and with it, the importance of software
platforms to develop quantum programs. Ensuring the correctness of such platforms is …

Noisy gates for simulating quantum computers

G Di Bartolomeo, M Vischi, F Cesa, R Wixinger… - Physical Review …, 2023 - APS
We present a novel method for simulating the noisy behavior of quantum computers, which
allows to efficiently incorporate environmental effects in the driven evolution implementing …

Quantum abstract interpretation

N Yu, J Palsberg - Proceedings of the 42nd ACM SIGPLAN International …, 2021 - dl.acm.org
In quantum computing, the basic unit of information is a qubit. Simulation of a general
quantum program takes exponential time in the number of qubits, which makes simulation …

Bugs4Q: A benchmark of existing bugs to enable controlled testing and debugging studies for quantum programs

P Zhao, Z Miao, S Lan, J Zhao - Journal of Systems and Software, 2023 - Elsevier
Realistic benchmarks of reproducible bugs and fixes are vital to good experimental
evaluation of debugging and testing approaches. However, there is no suitable bug …

Testing multi-subroutine quantum programs: From unit testing to integration testing

P Long, J Zhao - ACM Transactions on Software Engineering and …, 2024 - dl.acm.org
Quantum computing has emerged as a promising field with the potential to revolutionize
various domains by harnessing the principles of quantum mechanics. As quantum hardware …