English
Related papers

Related papers: Advancing stable set problem solutions through qua…

200 papers

We continue to investigate the use of quantum computers for building an optimal portfolio out of a universe of 60 U.S. listed, liquid equities. Starting from historical market data, we apply our unique problem formulation on the D-Wave…

General Finance · Quantitative Finance 2020-08-21 Jeffrey Cohen , Alex Khan , Clark Alexander

We study the steady uniphase and multiphase solutions of the discretized nonlinear damped wave equation.Conditions for the stability abd instability of the steady solutions are given;in the instability case the linear stable and unstable…

Analysis of PDEs · Mathematics 2007-05-23 S. Birauas , D. Opris

Identifying computational tasks suitable for (future) quantum computers is an active field of research. Here we explore utilizing quantum computers for the purpose of solving differential equations. We consider two approaches: (i) basis…

Quantum Physics · Physics 2021-07-14 Benjamin Zanger , Christian B. Mendl , Martin Schulz , Martin Schreiber

The increasing scale and nonlinearity of modern energy and power system problems pose significant challenges to classical numerical solvers. In parallel, advances in quantum and quantum-inspired hardware are expected to improve scalability…

Emerging Technologies · Computer Science 2026-04-28 Zeynab Kaseb , Matthias Moller , Peter Palensky , Pedro P. Vergara

We introduce a novel approach to solving dynamic programming problems, such as those in many economic models, on a quantum annealer, a specialized device that performs combinatorial optimization. Quantum annealers attempt to solve an…

General Economics · Economics 2023-06-08 Jesús Fernández-Villaverde , Isaiah Hull

Kernel-based support vector machines (SVMs) are supervised machine learning algorithms for classification and regression problems. We introduce a method to train SVMs on a D-Wave 2000Q quantum annealer and study its performance in…

Machine Learning · Computer Science 2021-01-27 Dennis Willsch , Madita Willsch , Hans De Raedt , Kristel Michielsen

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to…

Quantum Physics · Physics 2021-01-04 Sergey Knysh , Eugeniu Plamadeala , Davide Venturelli

In this paper, we explore the suitability of upcoming novel computing technologies, in particular adiabatic annealing based quantum computers, to solve fluid dynamics problems that form a critical component of several science and…

Numerical Analysis · Computer Science 2019-04-22 Navamita Ray , Tirtha Banerjee , Balasubramanya Nadiga , Satish Karra

Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the…

Data Structures and Algorithms · Computer Science 2018-07-31 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

This work explores the potential of the Variational Quantum Eigensolver in solving Dynamic Portfolio Optimization problems surpassing the 100 qubit utility frontier. We systematically analyze how to scale this strategy in complexity and…

Recent work [1] has claimed that a gate-model quantum-classical hybrid algorithm called bias-field digitized counterdiabatic quantum optimization (BF-DCQO) [2] outperforms D-Wave's annealing quantum computers in optimization tasks. We find…

Quantum Physics · Physics 2025-09-19 Pau Farré , Erika Ordog , Kevin Chern , Catherine C. McGeoch

Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains…

Quantum annealing has shown promise for finding solutions to difficult optimization problems, including protein folding. Recently, we used the D-Wave Advantage quantum annealer to explore the folding problem in a coarse-grained lattice…

Quantum Physics · Physics 2024-02-15 Anders Irbäck , Lucas Knuthson , Sandipan Mohanty , Carsten Peterson

Quantum phenomena have the potential to speed up the solution of hard optimization problems. For example quantum annealing, based on the quantum tunneling effect, has recently been shown to scale exponentially better with system size as…

Quantum Physics · Physics 2017-04-27 Simon E. Nigg , Niels Loerch , Rakesh P. Tiwari

One of the problems frequently mentioned as a candidate for quantum advantage is that of selecting a portfolio of financial assets to maximize returns while minimizing risk. In this paper we formulate several real-world constraints for use…

Materials Science · Physics 2022-03-10 Salvatore Certo , Anh Dung Pham , Daniel Beaulieu

There has been considerable progress in the design and construction of quantum annealing devices. However, a conclusive detection of quantum speedup over traditional silicon-based machines remains elusive, despite multiple careful studies.…

Quantum Physics · Physics 2015-09-03 Helmut G. Katzgraber , Firas Hamze , Zheng Zhu , Andrew J. Ochoa , H. Munoz-Bauza

Track finding can be considered as a complex optimization problem initially introduced in particle physics involving the reconstruction of particle trajectories. A track is typically composed of several consecutive segments (track segments)…

Quantum Physics · Physics 2024-10-28 Duy Dao Do , Hervé Kerivin , Philippe Lacomme , Bogdan Vulpescu

In this research paper, the problem of optimization of a quadratic form over the convex hull generated by the corners of hypercube is attempted and solved. Some results related to stable states/vectors, anti-stable states/vectors (over the…

Computational Complexity · Computer Science 2012-07-04 Garimella Rama Murthy

Quantum annealers have grown in complexity to the point that quantum computations involving few thousands of qubits are now possible. In this paper, \textcolor{black}{with the intentions to show the feasibility of quantum annealing to…

Materials Science · Physics 2020-12-30 Virginia Carnevali , Ilaria Siloi , Rosa Di Felice , Marco Fornari

Quantum annealing has great promise in leveraging quantum mechanics to solve combinatorial optimisation problems. However, to realize this promise to it's fullest extent we must appropriately leverage the underlying physics. In this spirit,…

Quantum Physics · Physics 2020-12-10 Nicholas Chancellor