English
Related papers

Related papers: QuCheck: A Property-based Testing Framework for Qu…

200 papers

Existing code benchmarks measure whether an agent can produce any test that reproduces a known bug, or whether it can produce a patch that fixes a described issue. Neither isolates the distinct skill of property-based testing: deriving a…

Software Engineering · Computer Science 2026-05-21 Lucas Jing , Xinqi Wang , Liao Zhang , Simon S. Du

Property-based testing (PBT) is a lightweight formal method, typically implemented as a randomized testing framework. Users specify the input domain for their test using combinators supplied by the PBT framework, and the expected properties…

Software Engineering · Computer Science 2025-10-14 Muhammad Maaz , Liam DeVoe , Zac Hatfield-Dodds , Nicholas Carlini

As a new research area, quantum software testing lacks systematic testing benchmarks to assess testing techniques' effectiveness. Recently, some open-source benchmarks and mutation analysis tools have emerged. However, there is insufficient…

Software Engineering · Computer Science 2025-05-05 Eñaut Mendiluze Usandizaga , Tao Yue , Paolo Arcaini , Shaukat Ali

We describe two procedures which, given access to one copy of a quantum state and a sequence of two-outcome measurements, can distinguish between the case that at least one of the measurements accepts the state with high probability, and…

Quantum Physics · Physics 2017-04-18 Aram W. Harrow , Cedric Yen-Yu Lin , Ashley Montanaro

The software development process for embedded systems is getting faster and faster, which generally incurs an increase in the associated complexity. As a consequence, consumer electronics companies usually invest a lot of resources in fast…

Logic in Computer Science · Computer Science 2015-09-08 Felipe R. M. Sousa , Lucas C. Cordeiro , Eddie B. de Lima Filho

In quantum software engineering (QSE), quantum software testing (QST) has attracted increasing attention as quantum software systems grow in scale and complexity. Since QST evaluates quantum programs through execution under designed test…

Quantum Physics · Physics 2026-04-14 Yuechen Li , Minqi Shao , Jianjun Zhao , Qichen Wang

Context: Bug-fix pattern detection has been investigated in the past in the context of classical software. However, while quantum software is developing rapidly, the literature still lacks automated methods and tools to identify, analyze,…

Software Engineering · Computer Science 2023-11-30 Pranav K. Nayak , Krishn V. Kher , M. Bharat Chandra , M. V. Panduranga Rao , Lei Zhang

Current technological advancements of quantum computers highlight the need for application-driven, practical and well-defined methods of benchmarking their performance. As the existing NISQ device's quality of two-qubit gate errors rate is…

Performance · Computer Science 2023-12-15 Krzysztof Kurowski , Piotr Rydlichowski , Konrad Wojciechowski , Tomasz Pecyna , Mateusz Slysz

Near-term quantum computers contain noisy devices, which makes it difficult to infer the correct answer even if a program is run for thousands of trials. On current machines, qubit measurements tend to be the most error-prone operations…

Quantum Physics · Physics 2021-09-14 Poulami Das , Swamit Tannu , Moinuddin Qureshi

We propose to extend property-based testing to substructural logics to overcome the current lack of reasoning tools in the field. We take the first step by implementing a property-based testing system for specifications written in the…

Logic in Computer Science · Computer Science 2021-08-04 Marco Mantovani , Alberto Momigliano

Benchmarks that concisely summarize the performance of many-qubit quantum computers are essential for measuring progress towards the goal of useful quantum computation. In this work, we present a benchmarking framework that is based on…

This paper presents the benchmark score definitions of QPack, an application-oriented cross-platform benchmarking suite for quantum computers and simulators, which makes use of scalable Quantum Approximate Optimization Algorithm and…

Quantum Physics · Physics 2022-05-25 Huub Donkers , Koen Mesman , Zaid Al-Ars , Matthias Möller

We adapt Microsoft's QuantumKatas -- a well-established quantum computing curriculum -- from Q# to Qiskit, the most widely-adopted quantum computing framework, and package it with an evaluation framework for systematic LLM assessment. The…

Quantum Physics · Physics 2026-05-27 Juan Cruz-Benito , Ismael Faro

In this paper, we explore the potential of quantum computing in enhancing malware detection through the application of Quantum Machine Learning (QML). Our main objective is to investigate the performance of the Quantum Support Vector…

Quantum Physics · Physics 2025-10-09 Eliška Krátká , Aurél Gábor Gábris

Quantum computing platforms are susceptible to quantum-specific bugs (e.g., incorrect ordering of qubits or incorrect implementation of quantum abstractions), which are difficult to detect and require specialized expertise. The field faces…

Software Engineering · Computer Science 2025-03-24 Matteo Paltenghi , Michael Pradel

In this paper we present a translation from the quantum programming language Quipper to the QPMC model checker, with the main aim of verifying Quipper programs. Quipper is an embedded functional programming language for quantum computation.…

Logic in Computer Science · Computer Science 2017-08-22 Linda Anticoli , Carla Piazza , Leonardo Taglialegne , Paolo Zuliani

Nowadays, quantum program is widely used and quickly developed. However, the absence of testing methodology restricts their quality. Different input format and operator from traditional program make this issue hard to resolve. In this…

Software Engineering · Computer Science 2018-10-25 Jiyuan Wang , Ming Gao , Yu Jiang , Jianguang Lou , Yue Gao , Dongmei Zhang , Jiaguang Sun

A key requirement for an effective Quantum Error Correction (QEC) scheme is that the physical qubits have error rates below a certain threshold. The value of this threshold depends on the details of the specific QEC scheme, and its…

Quantum Physics · Physics 2026-02-09 Gözde Üstün , Andrea Morello , Simon Devitt

Quantum error mitigation plays a crucial role in the current noisy-intermediate-scale-quantum (NISQ) era. As we advance towards achieving a practical quantum advantage in the near term, error mitigation emerges as an indispensable…

Quantum Physics · Physics 2025-06-25 Peiyi Li , Ji Liu , Alvin Gonzales , Zain Hamid Saleem , Huiyang Zhou , Paul Hovland

Quantum computers leverage the principles of quantum mechanics to execute operations. They require quantum programs that define operations on quantum bits (qubits), the fundamental units of computation. Unlike traditional software…

Software Engineering · Computer Science 2025-05-15 Yuta Ishimoto , Masanari Kondo , Naoyasu Ubayashi , Yasutaka Kamei , Ryota Katsube , Naoto Sato , Hideto Ogawa