English
Related papers

Related papers: Evaluating Mutation-based Fault Localization for Q…

200 papers

Fault localization in modern processor design code is a critical yet time-consuming step during processor verification. While recent advances in LLM-based techniques for module-level hardware design have shown promising results,…

Software Engineering · Computer Science 2026-05-19 Zizhen Liu , Xiaoguang Mao , Deheng Yang , Jiayu He , Yihao Qin , Guangda Zhang , Yan Lei , Jianjun Xu , Jiang Wu

In order to use quantum error-correcting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a general theory of fault-tolerant…

Quantum Physics · Physics 2011-07-19 Daniel Gottesman

Ensuring the quality of quantum programs is increasingly important; however, traditional static analysis techniques are insufficient due to the unique characteristics of quantum computing. Quantum-specific linting tools, such as LintQ, have…

Software Engineering · Computer Science 2025-04-08 Seung Yeob Shin , Fabrizio Pastore , Domenico Bianculli

Quantum computing has been on the rise in recent years, evidenced by a surge in publications on quantum software engineering and testing. Progress in quantum hardware has also been notable, with the introduction of impressive systems like…

Software Engineering · Computer Science 2024-10-03 Sinhué García Gil , Luis Llana Díaz , José Ignacio Requeno Jarabo

The role of differential equations (DEs) in science and engineering is of paramount importance, as they provide the mathematical framework for a multitude of natural phenomena. Since quantum computers promise significant advantages over…

Quantum Physics · Physics 2025-04-11 Niclas Schillo , Andreas Sturm

Software testing is essential for the reliable development of complex software systems. A key step in software testing is fault localization, which uses test data to pinpoint failure-inducing combinations for further diagnosis. Existing…

Software Engineering · Computer Science 2026-03-30 Yi Ji , Simon Mak , Ryan Lekivetz , Joseph Morgan

A quantum computer has now solved a specialized problem believed to be intractable for supercomputers, suggesting that quantum processors may soon outperform supercomputers on scientifically important problems. But flaws in each quantum…

Quantum Physics · Physics 2022-01-21 Timothy Proctor , Kenneth Rudinger , Kevin Young , Erik Nielsen , Robin Blume-Kohout

We explore the possibility of accelerating the formal verification of classical programs with a quantum computer. A common source of security flaws stems from the existence of common programming errors like use after free, null-pointer…

Quantum Physics · Physics 2026-05-06 Sebastian Issel , Kilian Tscharke , Pascal Debus

Natural frequencies and normal modes are basic properties of a structure which play important roles in analyses of its vibrational characteristics. As their computation reduces to solving eigenvalue problems, it is a natural arena for…

Quantum Physics · Physics 2023-08-29 Yasunori Lee , Keita Kanno

Current algorithms for bounded model checking use SAT methods for checking satisfiability of Boolean formulae. These methods suffer from the potential memory explosion problem. Methods based on the validity of Quantified Boolean Formulae…

Logic in Computer Science · Computer Science 2011-11-09 Jacob Katz , Ziyad Hanna , Nachum Dershowitz

Quantum Machine Learning (QML) represents a promising frontier at the intersection of quantum computing and artificial intelligence, aiming to leverage quantum computational advantages to enhance data-driven tasks. This review explores the…

Machine Learning · Computer Science 2025-07-14 Samarth Kashyap , Rohit K Ramakrishnan , Kumari Jyoti , Apoorva D Patel

Quantum error correcting codes are designed to pinpoint exactly when and where errors occur in quantum circuits. This feature is the foundation of their primary task: to support fault-tolerant quantum computation. However, this feature…

Quantum Physics · Physics 2024-03-18 James R. Wootton

Adiabatic quantum programming defines the time-dependent mapping of a quantum algorithm into an underlying hardware or logical fabric. An essential step is embedding problem-specific information into the quantum logical fabric. We present…

Quantum Physics · Physics 2012-11-08 Christine Klymko , Blair D. Sullivan , Travis S. Humble

Quantum computation promises significant computational advantages over classical computation for some problems. However, quantum hardware suffers from much higher error rates than in classical hardware. As a result, extensive quantum error…

The optimal design of a fault-tolerant quantum computer involves finding an appropriate balance between the burden of large-scale integration of noisy components and the load of improving the reliability of hardware technology. This balance…

Quantum Physics · Physics 2019-03-14 Muhammad Ahsan , Rodney Van Meter , Jungsang Kim

Quantum computing promises to revolutionize our understanding of the limits of computation, and its implications in cryptography have long been evident. Today, cryptographers are actively devising post-quantum solutions to counter the…

Generating a test suite for a quantum program such that it has the maximum number of failing tests is an optimization problem. For such optimization, search-based testing has shown promising results in the context of classical programs. To…

Software Engineering · Computer Science 2022-04-20 Xinyi Wang , Paolo Arcaini , Tao Yue , Shaukat Ali

A scheme for linear optical implementation of fault-tolerant quantum computation is proposed, which is based on an error-detecting code. Each computational step is mediated by transfer of quantum information into an ancilla system embedding…

Quantum Physics · Physics 2007-10-07 Jaeyoon Cho

Modern software systems complexity challenges efficient testing, as traditional machine learning (ML) struggles with large test suites. This research presents a hybrid framework integrating Quantum Annealing with ML to optimize test case…

Software Engineering · Computer Science 2025-06-04 Gopichand Bandarupalli

Many current quantum error-correcting codes that achieve full fault tolerance suffer from having low ratios of logical to physical qubits and significant overhead. This makes them difficult to implement on current noisy intermediate-scale…

Quantum Physics · Physics 2026-05-22 Christopher Gerhard , Todd A. Brun