English
Related papers

Related papers: Multivariable Optimization: Quantum Annealing & Co…

200 papers

Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealing optimizers that contain hundreds of quantum bits. These optimizers, named `D-Wave' chips, promise to solve…

Quantum Physics · Physics 2015-10-23 Victor Martin-Mayor , Itay Hen

Quantum fluid (or hydrodynamic) models provide an attractive alternative for the modeling and simulation of the electron dynamics in nano-scale objects. Compared to more standard approaches, such as density functional theory or phase-space…

Quantum Physics · Physics 2021-10-12 Giovanni Manfredi , Paul-Antoine Hervieux , Jérôme Hurst

Quantum machine learning is a discipline that holds the promise of revolutionizing data processing and problem-solving. However, dissipation and noise arising from the coupling with the environment are commonly perceived as major obstacles…

Quantum Physics · Physics 2023-12-18 María Laura Olivera-Atencio , Lucas Lamata , Jesús Casado-Pascual

NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods…

Quantum Physics · Physics 2018-03-21 Gideon Bass , Casey Tomlin , Vaibhaw Kumar , Pete Rihaczek , Joseph Dulny

Quantum annealing provides a promising route for the development of quantum optimization devices, but the usefulness of such devices will be limited in part by the range of implementable problems as dictated by hardware constraints. To…

Quantum Physics · Physics 2015-10-14 Walter Vinci , Tameem Albash , Gerardo Paz-Silva , Itay Hen , Daniel A. Lidar

Quantum annealers are specialized quantum computers for solving combinatorial optimization problems using special characteristics of quantum computing (QC), such as superposition, entanglement, and quantum tunneling. Theoretically, quantum…

Software Engineering · Computer Science 2024-07-29 Xinyi Wang , Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

In this work, we develop a new quantum algorithm to solve a combinatorial problem with significant practical relevance occurring in clutch manufacturing. It is demonstrated how quantum optimization can play a role in real industrial…

We investigate the computational efficiency and thermodynamic cost of the D-Wave quantum annealer under reverse-annealing with and without pausing. Our experimental results demonstrate that the combination of reverse-annealing and pausing…

Quantum Physics · Physics 2024-02-27 Tomasz Śmierzchalski , Zakaria Mzaouali , Sebastian Deffner , Bartłomiej Gardas

Quantum computing has emerged as a powerful tool to efficiently solve computational challenges, particularly in simulation and optimisation. However, hardware limitations prevent quantum computers from achieving the full theoretical…

Emerging Technologies · Computer Science 2025-05-01 Hugo Araujo , Xinyi Wang , Mohammad Mousavi , Shaukat Ali

We study quantum computing algorithms for solving certain constrained resource allocation problems we coin as Mission Covering Optimization (MCO). We compare formulations of constrained optimization problems using Quantum Annealing…

Quantum Physics · Physics 2022-05-05 Massimiliano Cutugno , Annarita Giani , Paul M. Alsing , Laura Wessing , Austars Schnore

Simulating quantum mechanics is known to be a difficult computational problem, especially when dealing with large systems. However, this difficulty may be overcome by using some controllable quantum system to study another less controllable…

Quantum Physics · Physics 2014-03-14 I. M. Georgescu , S. Ashhab , Franco Nori

The recent development of quantum computing, which uses entanglement, superposition, and other quantum fundamental concepts, can provide substantial processing advantages over traditional computing. These quantum features help solve many…

Quantum computing is an important developing technology with the potential to revolutionise the landscape of scientific and business problems that can be practically addressed. The widespread excitement derives from the potential for a…

Quantum Physics · Physics 2022-11-24 R. Cumming , T. Thomas

A dilutely filled $N$-site optical lattice near zero temperature within a high-$Q$ multimode cavity can be mapped to a spin ensemble with tailorable interactions at all length scales. The effective full site to site interaction matrix can…

Quantum Physics · Physics 2017-03-15 Valentin Torggler , Sebastian Krämer , Helmut Ritsch

Discrete combinatorial optimization consists in finding the optimal configuration that minimizes a given discrete objective function. An interpretation of such a function as the energy of a classical system allows us to reduce the…

Quantum Physics · Physics 2015-06-22 Sergio Boixo , Gerardo Ortiz , Rolando Somma

Quantum computing, leveraging quantum phenomena like superposition and entanglement, is emerging as a transformative force in computing technology, promising unparalleled computational speed and efficiency crucial for engineering…

Quantum Physics · Physics 2024-08-30 Osama Muhammad Raisuddin , Suvranu De

We propose a new method for solving binary optimization problems under inequality constraints using a quantum annealer. To deal with inequality constraints, we often use slack variables, as in previous approaches. When we use slack…

Quantum Physics · Physics 2020-12-14 Kouki Yonaga , Masamichi J. Miyama , Masayuki Ohzeki

Being immersed in the NISQ-era, current quantum annealers present limitations for solving optimization problems efficiently. To mitigate these limitations, D-Wave Systems developed a mechanism called Reverse Annealing, a specific type of…

Quantum Physics · Physics 2025-04-14 Eneko Osaba , Esther Villar-Rodriguez

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma

In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a…

Quantum Physics · Physics 2024-05-14 Pascal Halffmann , Steve Lenk , Michael Trebing