中文
相关论文

相关论文: Quantum Annealing for Automated Feature Selection …

200 篇论文

The Minimum Bisection Problem is a well-known NP-hard problem in combinatorial optimization, with practical applications in areas such as parallel computing, network design, and machine learning. In this paper, we examine the potential of…

量子物理 · 物理学 2025-09-24 Renáta Rusnáková , Martin Chovanec , Juraj Gazda

Using a specially constructed set of hard 2-SAT problems with four satisfying assignments, we study the scaling and sampling performance of numerical simulation of quantum annealing as well as that of the physical quantum annealers offered…

量子物理 · 物理学 2025-11-04 Vrinda Mehta , Hans De Raedt , Kristel Michielsen , Fengping Jin

Advancements in quantum computing are fuelling emerging applications across disciplines, including finance, where quantum and quantum-inspired algorithms can now make market predictions, detect fraud, and optimize portfolios. Expanding this…

量子物理 · 物理学 2023-01-06 Anna G. Hughes , Jack S. Baker , Santosh Kumar Radha

To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer,…

量子物理 · 物理学 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

计算工程、金融与科学 · 计算机科学 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

D-Wave quantum annealers represent a novel computational architecture and have attracted significant interest, but have been used for few real-world computations. Machine learning has been identified as an area where quantum annealing may…

机器学习 · 计算机科学 2019-03-06 Daniel O'Malley , Velimir V. Vesselinov , Boian S. Alexandrov , Ludmil B. Alexandrov

Quantum annealing is typically regarded as a tool for combinatorial optimization, but its coherent dynamics also offer potential for machine learning. We present a model that encodes classical data into an Ising Hamiltonian, evolves it on a…

Quadratic discriminant analysis (QDA) is a widely used classification technique. Based on a training dataset, each class in the data is characterized by an estimate of its center and shape, which can then be used to assign unseen…

统计方法学 · 统计学 2021-01-13 Iwein Vranckx , Jakob Raymaekers , Bart De Ketelaere , Peter J. Rousseeuw , Mia Hubert

Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how finite range tunneling can provide considerable computational advantage. For a crafted problem designed to…

Recent advances in the development of commercial quantum annealers such as the D-Wave 2X allow solving NP-hard optimization problems that can be expressed as quadratic unconstrained binary programs. However, the relatively small number of…

量子物理 · 物理学 2018-02-01 Georg Hahn , Hristo N. Djidjev

Quantum annealing is a proposed combinatorial optimization technique meant to exploit quantum mechanical effects such as tunneling and entanglement. Real-world quantum annealing-based solvers require a combination of annealing and classical…

量子物理 · 物理学 2015-07-30 Kenneth M. Zick , Omar Shehab , Matthew French

High entropy alloys (HEAs) offer unprecedented compositional flexibility for designing advanced materials, yet predicting their crystallographic phases remains a key bottleneck due to limited data and complex phase formation behavior. Here,…

材料科学 · 物理学 2025-07-15 Diego Ibarra Hoyos , Gia-Wei Chern , Israel Klich , Joseph Poon

Quantum annealing is a promising heuristic method to solve combinatorial optimization problems, and efforts to quantify performance on real-world problems provide insights into how this approach may be best used in practice. We investigate…

量子物理 · 物理学 2023-09-07 Kazuki Ikeda , Yuma Nakamura , Travis S. Humble

Optimizing the training of a machine learning pipeline helps in reducing training costs and improving model performance. One such optimizing strategy is quantum annealing, which is an emerging computing paradigm that has shown potential in…

量子物理 · 物理学 2021-06-08 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

量子物理 · 物理学 2021-06-22 E. J. Crosson , D. A. Lidar

Critical decision-making issues in science, engineering, and industry are based on combinatorial optimization; however, its application is inherently limited by the NP-hard nature of the problem. A specialized paradigm of analogue quantum…

量子物理 · 物理学 2026-02-04 Rudraksh Sharma , Ravi Katukam , Arjun Nagulapally

Relief algorithm is a feature selection algorithm used in binary classification proposed by Kira and Rendell, and its computational complexity remarkable increases with both the scale of samples and the number of features. In order to…

量子物理 · 物理学 2024-05-14 Wen-Jie Liu , Pei-Pei Gao , Wen-Bin Yu , Zhi-Guo Qu , Ching-Nung Yang

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

Discovery of diagnostic and prognostic molecular markers is important and actively pursued the research field in cancer research. For complex diseases, this process is often performed using Machine Learning. The current study compares two…

基因组学 · 定量生物学 2020-04-30 Aneta Polewko-Klim , Witold R. Rudnicki

Direct load control of a heterogeneous cluster of residential demand flexibility sources is a high-dimensional control problem with partial observability. This work proposes a novel approach that uses a convolutional neural network to…

机器学习 · 计算机科学 2016-10-12 Bert J. Claessens , Peter Vrancx , Frederik Ruelens