中文
相关论文

相关论文: Advancing stable set problem solutions through qua…

200 篇论文

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…

综合金融 · 定量金融 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…

偏微分方程分析 · 数学 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…

量子物理 · 物理学 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…

新兴技术 · 计算机科学 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…

综合经济学 · 经济学 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…

机器学习 · 计算机科学 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…

量子物理 · 物理学 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…

数值分析 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

材料科学 · 物理学 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.…

量子物理 · 物理学 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)…

量子物理 · 物理学 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…

计算复杂性 · 计算机科学 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…

材料科学 · 物理学 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,…

量子物理 · 物理学 2020-12-10 Nicholas Chancellor