English
Related papers

Related papers: Optimization of ionic configurations in battery ma…

200 papers

Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadratic Unconstrained Binary Optimization (QUBO). These…

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

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 (QA) can efficiently solve combinatorial optimization problems whose objective functions are represented by Quadratic Unconstrained Binary Optimization (QUBO) formulations. For broader applicability of QA, quadratization…

Quantum Physics · Physics 2025-07-29 Hyakka Nakada , Shu Tanaka

We show how a digitized version of Quantum Annealing can be made optimal, realizing the best possible solution allowed by quantum mechanics in the shortest time, without any prior knowledge on the location and properties of the spectral…

Quantum Physics · Physics 2019-11-28 Glen Bigan Mbeng , Rosario Fazio , Giuseppe E. Santoro

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

We present a quantum algorithm for combinatorial optimization using the cost structure of the search states. Its behavior is illustrated for overconstrained satisfiability and asymmetric traveling salesman problems. Simulations with…

Quantum Physics · Physics 2007-05-23 Tad Hogg , Dmitriy Portnov

To achieve scalable quantum computing, improving entangling-gate fidelity and its implementation-efficiency are of utmost importance. We present here a linear method to construct provably power-optimal entangling gates on an arbitrary pair…

Quantum Physics · Physics 2021-08-10 Reinhold Blumel , Nikodem Grzesiak , Neal Pisenti , Kenneth Wright , Yunseong Nam

We introduce a variational quantum annealing (VarQA) algorithm for electronic structure theory, in which we use the quantum annealer as a sampler and prepare an ansatz state through its statistics. We also introduce a strategy called the…

Quantum Physics · Physics 2025-03-20 Ka-Wa Yip , Kübra Yeter-Aydeniz , Sijia S. Dong

This research highlights the potential of quantum annealing in tackling large-scale optimization problems within the airline industry,demonstrating its efficiency for certain problem sizes while also acknowledging its current limitations.…

Quantum Physics · Physics 2026-02-16 Kuntal Adak , Sakshi Kaushik , Rahul Rana

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

Features of the residual energy after the quantum annealing are investigated. The quantum annealing method exploits quantum fluctuations to search the ground state of classical disordered Hamiltonian. If the quantum fluctuation is reduced…

Disordered Systems and Neural Networks · Physics 2009-11-11 Sei Suzuki , Masato Okada

The ability to evaluate the outcomes of quantum annealers is essential for such devices to be used in complex computational tasks. We introduce a statistical test of the quality of Ising-based annealers' output based on the data only,…

Quantum Physics · Physics 2022-10-06 Krzysztof Domino , Mátyás Koniorczyk , Zbigniew Puchała

Quantum annealing (QA) is an algorithm to find the ground state of the problem Hamiltonian by using an adiabatic time evolution. An approach to evaluate adiabaticity in the experiment by applying spectroscopic techniques has recently been…

Quantum Physics · Physics 2024-08-20 Yuichiro Mori , Harunobu Hiratsuka , Yuichiro Matsuzaki

Quantum control allows us to address the problem of engineering quantum dynamics for special purposes. While recently the field of quantum batteries has attracted much attention, optimization of their charging has not benefited from the…

Quantum Physics · Physics 2024-04-12 R. R. Rodriguez , B. Ahmadi , G. Suarez , P. Mazurek , S. Barzanjeh , P. Horodecki

The performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation…

Quantum Physics · Physics 2020-06-08 Madita Willsch , Dennis Willsch , Fengping Jin , Hans De Raedt , Kristel Michielsen

Quantum annealers provide an effective framework for solving large-scale combinatorial optimization problems. This work presents a novel methodology for training Variational Quantum Algorithms (VQAs) by reformulating the parameter…

Quantum Physics · Physics 2025-09-03 Ernesto Acosta , Guillermo Botella , Carlos Cano

We present a novel method for improving the quantum simulation of the ground state energy of molecules. We perform a pre-processing step classically, which reduces the dimensionality of the problem by generating a custom mapping which…

Quantum Physics · Physics 2023-03-03 Kaur Kristjuhan , Mark Nicholas Jones

In this paper, we introduce stochastic simulated quantum annealing (SSQA) for large-scale combinatorial optimization problems. SSQA is designed based on stochastic computing and quantum Monte Carlo, which can simulate quantum annealing (QA)…

Quantum Physics · Physics 2024-07-25 Naoya Onizawa , Ryoma Sasaki , Duckgyu Shin , Warren J. Gross , Takahiro Hanyu

Quantum annealing is a framework for solving combinatorial optimization problems. While it offers a promising path towards a practical application of quantum hardware, its performance in real-world devices is severely limited by…