English
Related papers

Related papers: Reformulating Regression Test Suite Optimization u…

200 papers

Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will…

Quantum Physics · Physics 2025-02-18 Kecheng Liu , Zhenyu Cai

Regression testing is crucial in ensuring that pure code refactoring does not adversely affect existing software functionality, but it can be expensive, accounting for half the cost of software maintenance. Automated test case generation…

Software Engineering · Computer Science 2024-01-05 Alejandra Duque-Torres , Claus Klammer , Dietmar Pfahl , Stefan Fischer , Rudolf Ramler

Quantum Annealing (QA) is a computational framework where a quantum system's continuous evolution is used to find the global minimum of an objective function over an unstructured search space. It can be seen as a general metaheuristic for…

Quantum Physics · Physics 2022-02-04 Arthur Braida , Simon Martiel , Ioan Todinca

Evaluation of QA systems is very challenging and expensive, with the most reliable approach being human annotations of correctness of answers for questions. Recent works (AVA, BEM) have shown that transformer LM encoder based similarity…

Computation and Language · Computer Science 2023-09-22 Matteo Gabburo , Siddhant Garg , Rik Koncel Kedziorski , Alessandro Moschitti

Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential to solve long-standing computational problems that are considered intractable with classical computers. One promising area where…

Quantum Physics · Physics 2023-05-15 Benjamin C. B. Symons , David Galvin , Emre Sahin , Vassil Alexandrov , Stefano Mensa

Quantum programs are designed to run on quantum computers, leveraging quantum circuits to solve problems that are intractable for classical machines. As quantum computing advances, ensuring the reliability of quantum programs has become…

Software Engineering · Computer Science 2025-09-08 Tiancheng Jin , Shangzhou Xia , Jianjun Zhao

Quantum annealers can solve QUBO problems efficiently but struggle with continuous optimization tasks like regression due to their discrete nature. We introduce Quadratic Continuous Quantum Optimization (QCQO), an anytime algorithm that…

Quantum Physics · Physics 2026-01-01 Sascha Mücke , Thore Gerlach , Nico Piatkowski

Regression testing is performed to provide confidence that changes in a part of software do not affect other parts of the software. An execution of all existing test cases is the best way to re-establish this confidence. However, regression…

Software Engineering · Computer Science 2014-11-27 Imrul Kayes , Jacob Chakareski

Quantum error mitigation (QEM) infers noiseless expectation values from noisy variants of a target quantum circuit. Unlike quantum error correction, QEM requires no additional hardware resources and is therefore routinely employed in…

Quantum Physics · Physics 2026-03-04 Raam Uzdin

There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS…

We present a novel methodology for automated feature subset selection from a pool of physiological signals using Quantum Annealing (QA). As a case study, we will investigate the effectiveness of QA-based feature selection techniques in…

Quantum Physics · Physics 2021-06-10 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

This study combines simulated annealing with delta evaluation to solve the joint stratification and sample allocation problem. In this problem, atomic strata are partitioned into mutually exclusive and collectively exhaustive strata. Each…

Artificial Intelligence · Computer Science 2021-11-23 Mervyn O'Luing , Steven Prestwich , S. Armagan Tarim

Near term quantum computers suffer from the presence of different noise sources. In order to mitigate for this effect and acquire results with significantly better accuracy, there is the urge of designing efficient error correction or error…

Quantum algorithms are emerging tools in the design of functional materials due to their powerful solution space search capability. How to balance the high price of quantum computing resources and the growing computing needs has become an…

Quantum Physics · Physics 2024-05-13 Zhihao Xu , Wenjie Shang , Seongmin Kim , Alexandria Bobbitt , Eungkyu Lee , Tengfei Luo

With the advent of large-scale quantum annealing devices, several challenges have emerged. For example, it has been shown that the performance of a device can be significantly affected by several degrees of freedom when programming the…

Quantum Physics · Physics 2015-03-04 Alejandro Perdomo-Ortiz , Joseph Fluegemann , Rupak Biswas , Vadim N. Smelyanskiy

Simulating molecular systems on quantum processors has the potential to surpass classical methods in computational resource efficiency. The limited qubit connectivity, small processor size, and short coherence times of near-term quantum…

Quantum Physics · Physics 2025-04-08 Abhishek Sadhu , Aritra Sarkar , Akash Kundu

Quantum computers currently rely on a hybrid quantum-classical approach known as Variational Quantum Algorithms (VQAs) to solve problems. Still, there are several challenges with VQAs on the classical computing side: it corresponds to a…

Quantum annealing (QA) is a method for solving combinatorial optimization problems. We can estimate the computational time for QA using the adiabatic condition. The adiabatic condition consists of two parts: an energy gap and a transition…

Quantum Physics · Physics 2024-08-28 Hiroshi Hayasaka , Takashi Imoto , Yuichiro Matsuzaki , Shiro Kawabata

Negative Selection Algorithms (NSAs), inspired by the self/non-self discrimination mechanism of the human immune system, have been widely employed in anomaly detection. However, their effectiveness is often constrained by the efficiency of…

Neural and Evolutionary Computing · Computer Science 2026-05-22 Giancarlo P. Gamberi , Calebe P. Bianchini

Quantum computing promises polynomial and exponential speedups in many domains, such as unstructured search and prime number factoring. However, quantum programs yield probabilistic outputs from exponentially growing distributions and are…

Software Engineering · Computer Science 2024-10-29 Noah H. Oldfield , Christoph Laaber , Tao Yue , Shaukat Ali