中文
相关论文

相关论文: Reformulating Regression Test Suite Optimization u…

200 篇论文

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

量子物理 · 物理学 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

In this article, we describe the regression test process to test and verify the changes made on software. A developed technique use the automation test based on decision tree and test selection process in order to reduce the testing cost is…

软件工程 · 计算机科学 2011-11-28 Seifedine Kadry

We propose an iterative quantum-assisted least squares (i-QLS) optimization method that leverages quantum annealing to overcome the scalability and precision limitations of prior quantum least squares approaches. Unlike traditional…

In an era where data underpins decision-making across science, politics, and economics, ensuring high data quality is of paramount importance. Conventional computing algorithms for enhancing data quality, including anomaly detection, demand…

量子物理 · 物理学 2025-12-02 Sven Groppe , Valter Uotila , Jinghua Groppe

Quantum annealing (QA) is a promising approach for solving combinatorial optimization problems; however, it is known to exhibit unfair sampling, in which degenerate ground states are not sampled with equal probability even for sufficiently…

量子物理 · 物理学 2026-04-14 Shunta Ide , Shu Tanaka

Recently, several researchers proposed portfolio optimization as a potential use case for quantum optimization. However, the literature is lacking an extensive benchmark quantifying the potential of quantum computers for portfolio…

量子物理 · 物理学 2025-09-23 Eric Stopfer , Friedrich Wagner

We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer (or any sampler) to fix the value of a large portion of the variables to values that have a…

量子物理 · 物理学 2017-09-26 Hamed Karimi , Gili Rosenberg

Quality-Diversity (QD) algorithms have emerged as a powerful optimization paradigm with the aim of generating a set of high-quality and diverse solutions. To achieve such a challenging goal, QD algorithms require maintaining a large archive…

机器学习 · 计算机科学 2024-06-07 Ren-Jian Wang , Ke Xue , Cong Guan , Chao Qian

In the quest to reboot computing, quantum annealing (QA) is an interesting candidate for a new capability. While it has not demonstrated an advantage over classical computing on a real-world application, many important regions of the QA…

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

量子物理 · 物理学 2017-04-21 Maritza Hernandez , Maliheh Aramon

Quantum annealing is a method developed to solve combinatorial optimization problems by utilizing quantum bits. Solving such problems corresponds to minimizing a cost function defined over binary variables. However, in many practical cases,…

量子物理 · 物理学 2025-06-26 Seiya Endo , Shohei Kawakatsu , Hiromichi Matsuyama , Kohei Suzuki , Yuichiro Matsuzaki

Regression testing is an important part of quality control in both software and embedded products, where hardware is involved. It is also one of the most expensive and time consuming part of the product cycle. To improve the cost…

软件工程 · 计算机科学 2019-10-24 Tri Quach , Tommi Oinonen , Antti Karjalainen

The Path Integral Monte Carlo simulated Quantum Annealing algorithm is applied to the optimization of a large hard instance of the Random 3-SAT Problem (N=10000). The dynamical behavior of the quantum and the classical annealing are…

无序系统与神经网络 · 物理学 2009-11-11 Demian Battaglia , Giuseppe Santoro , Erio Tosatti

Portfolio optimization (PO) is extensively employed in financial services to assist in achieving investment objectives. By providing an optimal asset allocation, PO effectively balances the risk and returns associated with investments.…

量子物理 · 物理学 2024-07-09 Zhijie Tang , Alex Lu Dou , Arit Kumar Bishwas

The demand for classical-quantum hybrid algorithms to solve large-scale combinatorial optimization problems using quantum annealing (QA) has increased. One approach involves obtaining an approximate solution using classical algorithms and…

量子物理 · 物理学 2024-11-12 Taisei Takabayashi , Masayuki Ohzeki

A key issue of current quantum advantage experiments is that their verification requires a full classical simulation of the ideal computation. This limits the regime in which the experiments can be verified to precisely the regime in which…

量子物理 · 物理学 2025-10-08 Abhinav Deshpande , Bill Fefferman , Soumik Ghosh , Michael Gullans , Dominik Hangleiter

Accurate methods of assessing the performance of quantum gates are extremely important. Quantum process tomography and randomized benchmarking are the current favored methods. Quantum process tomography gives detailed information, but…

量子物理 · 物理学 2014-05-08 Austin G. Fowler , D. Sank , J. Kelly , R. Barends , John M. Martinis

Quantum variational algorithms have garnered significant interest recently, due to their feasibility of being implemented and tested on noisy intermediate scale quantum (NISQ) devices. We examine the robustness of the quantum approximate…

量子物理 · 物理学 2019-11-05 Yulong Dong , Xiang Meng , Lin Lin , Robert Kosut , K. Birgitta Whaley

Simulated Quantum Annealing (SQA) is a Markov Chain Monte-Carlo algorithm that samples the equilibrium thermal state of a Quantum Annealing (QA) Hamiltonian. In addition to simulating quantum systems, SQA has also been proposed as another…

量子物理 · 物理学 2017-01-05 Elizabeth Crosson , Aram W. Harrow

In the current NISQ-era, one of the major challenges faced by researchers and practitioners lies in figuring out how to combine quantum and classical computing in the most efficient and innovative way. In this paper, we present a mechanism…

新兴技术 · 计算机科学 2024-10-02 Eneko Osaba , Esther Villar-Rodriguez , Antón Asla