English
Related papers

Related papers: A Quantum-Inspired Binary Optimization Algorithm f…

200 papers

The method is introduced for fast data processing by reducing the probability amplitudes of undesirable elements. The algorithm has a mathematical description and circuit implementation on a quantum processor. The idea is to make a quick…

Quantum Physics · Physics 2025-04-24 Karina Zakharova , Artem Chernikov , Sergey Sysoev

Discovering the low-energy conformations of a molecule is of great interest to computational chemists, with applications in {\em in silico} materials design and drug discovery. In this paper, we propose a variable neighbourhood search…

Quantum Physics · Physics 2019-06-25 D. J. J. Marchand , M. Noori , A. Roberts , G. Rosenberg , B. Woods , U. Yildiz , M. Coons , D. Devore , P. Margl

The efficient and effective construction of portfolios that adhere to real-world constraints is a challenging optimization task in finance. We investigate a concrete representation of the problem with a focus on design proposals of an…

Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However, in general, we cannot embed all the logical variables of a…

Quantum Physics · Physics 2019-04-01 Shuntaro Okada , Masayuki Ohzeki , Masayoshi Terabe , Shinichiro Taguchi

Financial portfolio optimization is a widely studied problem in mathematics, statistics, financial and computational literature. It adheres to determining an optimal combination of weights associated with financial assets held in a…

Portfolio Management · Quantitative Finance 2013-01-21 Ankit Dangi

Recent advances in quantum computing and the increasing availability of quantum hardware have substantially enhanced the practical relevance of quantum approaches to discrete optimization. Among these, the Quadratic Unconstrained Binary…

Quantum Physics · Physics 2026-02-12 Felix P. Broesamle , Stefan Nickel

Search-based software engineering (SBSE) addresses critical optimization challenges in software engineering, including the next release problem (NRP) and feature selection problem (FSP). While traditional heuristic approaches and integer…

Software Engineering · Computer Science 2025-07-01 Shuchang Wang , Xiaopeng Qiu , Yingxing Xue , Yanfu Li , Wei Yang

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,…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

As contemporary quantum computers do not possess error correction, any calculation performed by these devices can be considered an involuntary approximation. To solve a problem on a quantum annealer, it has to be expressed as an instance of…

With the applications of quantum computing becoming more and more widespread, finding ways that allow end users without experience in the field to apply quantum computers to solve their individual problems is becoming a crucial task.…

Quantum Physics · Physics 2024-04-18 Damian Rovara , Nils Quetschlich , Robert Wille

We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image datasets. Feature selection is often formulated as a k of n…

Quantum Physics · Physics 2025-02-27 Merlin A. Nau , Luca A. Nutricati , Bruno Camino , Paul A. Warburton , Andreas K. Maier

Quantum annealing is a powerful tool for solving and approximating combinatorial optimization problems such as graph partitioning, community detection, centrality, routing problems, and more. In this paper we explore the use of quantum…

Quantum Physics · Physics 2025-07-17 Joel E. Pion , Susan M. Mniszewski

The VQE algorithm has turned out to be quite expensive to run given the way we currently access quantum processors (i.e. over the cloud). In order to alleviate this issue, we introduce Quantum Sampling Regression (QSR), an alternative…

Quantum Physics · Physics 2020-12-07 Pedro Rivero , Ian C. Cloët , Zack Sullivan

Quantum annealers offer an efficient way to compute high quality solutions of NP-hard problems when expressed in a QUBO (quadratic unconstrained binary optimization) or an Ising form. This is done by mapping a problem onto the physical…

Quantum Physics · Physics 2022-04-26 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Quantum computers leverage the principles of quantum mechanics to do computation with a potential advantage over classical computers. While a single classical computer transforms one particular binary input into an output after applying one…

Emerging Technologies · Computer Science 2025-03-17 Francisco Chicano , Gabiel Luque , Zakaria Abdelmoiz Dahi , Rodrigo Gil-Merino

Quantum annealing is a type of analog computation that aims to use quantum mechanical fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary optimization) or, equivalently, Ising problems. Since NP-hard problems…

Quantum Physics · Physics 2023-04-14 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Charged particle reconstruction or track reconstruction is one of the most crucial components of pattern recognition in high-energy collider physics. It is known to entail enormous consumption of computing resources, especially when the…

Quantum Physics · Physics 2024-09-02 Hideki Okawa , Qing-Guo Zeng , Xian-Zhe Tao , Man-Hong Yung

Digital Annealer (DA) is a computer architecture designed for tackling combinatorial optimization problems formulated as quadratic unconstrained binary optimization (QUBO) models. In this paper, we present the results of an extensive…

Optimization and Control · Mathematics 2020-12-24 Oylum Şeker , Neda Tanoumand , Merve Bodur

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the Transverse Ising model, implemented on D-Wave QPUs, are…

Quantum Physics · Physics 2025-03-14 Elijah Pelofske

The use of quantum annealers in black-box optimization to obtain the desired properties of a product with a small number of trials has attracted attention. However, the application of this technique to engineering design problems is still…