English
Related papers

Related papers: Variational and Annealing-Based Approaches to Quan…

200 papers

The quantum approximate optimization algorithm (QAOA) and quantum annealing are two of the most popular quantum optimization heuristics. While QAOA is known to be able to approximate quantum annealing, the approximation requires QAOA angles…

Quantum Physics · Physics 2025-10-09 Sami Boulebnane , James Sud , Ruslan Shaydulin , Marco Pistoia

The efficient management of energy communities relies on the solution of the "prosumer problem", i.e., the problem of scheduling the household loads on the basis of the user needs, the electricity prices, and the availability of local…

Quantum Physics · Physics 2023-11-20 Carlo Mastroianni , Francesco Plastina , Luigi Scarcello , Jacopo Settino , Andrea Vinci

Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are both heuristic quantum algorithms intended for sampling optimal solutions of combinatorial optimization problems. In this article we implement a rigorous direct…

Quantum Physics · Physics 2023-08-31 Elijah Pelofske , Andreas Bärtschi , Stephan Eidenbenz

In this work, we present a Gauss-Newton based quantum algorithm (GNQA) for combinatorial optimization problems that, under optimal conditions, rapidly converges towards one of the optimal solutions without being trapped in local minima or…

Quantum Physics · Physics 2022-06-20 Mitsuharu Takeori , Takahiro Yamamoto , Ryutaro Ohira , Shungo Miyabe

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate…

Quantum Physics · Physics 2019-07-01 Davide Venturelli , Alexei Kondratyev

Quantum machine learning (QML) is rapidly transitioning from theoretical promise to practical relevance across data-intensive scientific domains. In this Review, we provide a structured overview of recent advances that bridge foundational…

Quantum Physics · Physics 2026-02-25 Vinit Singh , Amandeep Singh Bhatia , Mandeep Kaur Saggi , Manas Sajjan , Sabre Kais

Parameterized quantum circuits are attractive candidates for potential quantum advantage in the near term and beyond. At the same time, as quantum computing hardware not only continues to improve but also begins to incorporate new features…

Quantum Physics · Physics 2024-03-19 Tobias Stollenwerk , Stuart Hadfield

We establish and discuss a number of connections between a digitized version of Quantum Annealing (QA) with the Quantum Approximate Optimization Algorithm (QAOA) introduced by Farhi et al. (arXiv:1411.4028) as an alternative hybrid…

Quantum Physics · Physics 2019-12-10 Glen Bigan Mbeng , Rosario Fazio , Giuseppe Santoro

Solving optimisation problems is a promising near-term application of quantum computers. Quantum variational algorithms leverage quantum superposition and entanglement to optimise over exponentially large solution spaces using an…

Quantum Physics · Physics 2022-10-13 Edric Matwiejew , Jason Pye , Jingbo B. Wang

Quantum Random Access Optimizer (QRAO) is a quantum-relaxation based optimization algorithm proposed by Fuller et al. that utilizes Quantum Random Access Code (QRAC) to encode multiple variables of binary optimization in a single qubit.…

Quantum Physics · Physics 2023-04-11 Kosei Teramoto , Rudy Raymond , Hiroshi Imai

We present a classical control mechanism for Quantum devices using Reinforcement Learning. Our strategy is applied to the Quantum Approximate Optimization Algorithm (QAOA) in order to optimize an objective function that encodes a solution…

Quantum Physics · Physics 2019-11-25 Artur Garcia-Saez , Jordi Riu

A combinatorial optimization problem becomes very difficult in situations where the energy landscape is rugged, and the global minimum locates in a narrow region of the configuration space. When using the quantum approximate optimization…

Quantum Physics · Physics 2023-06-22 Zhen-Duo Wang , Pei-Lin Zheng , Biao Wu , Yi Zhang

In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods. Among…

Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers. As there are no algorithmic guarantee possible for QAOA to outperform classical…

Quantum Physics · Physics 2022-07-25 Bingzhi Zhang , Akira Sone , Quntao Zhuang

Combinatorial optimization on near-term quantum devices is a promising path to demonstrating quantum advantage. However, the capabilities of these devices are constrained by high noise or error rates. In this paper, we propose an iterative…

Quantum Physics · Physics 2022-05-12 Xiaoyuan Liu , Anthony Angone , Ruslan Shaydulin , Ilya Safro , Yuri Alexeev , Lukasz Cincio

We study large-scale applications using a GPU-accelerated version of the massively parallel J\"ulich universal quantum computer simulator (JUQCS--G). First, we benchmark JUWELS Booster, a GPU cluster with 3744 NVIDIA A100 Tensor Core GPUs.…

Quantum Physics · Physics 2022-05-17 Dennis Willsch , Madita Willsch , Fengping Jin , Kristel Michielsen , Hans De Raedt

The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles…

Quantum Physics · Physics 2026-02-26 Simon Thelen , Hila Safi , Wolfgang Mauerer

Quantum optimization has emerged as a promising frontier of quantum computing, providing novel numerical approaches to mathematical optimization problems. The main goal of this paper is to facilitate interdisciplinary research between the…

Optimization and Control · Mathematics 2025-09-05 Alexey Bochkarev , Raoul Heese , Sven Jäger , Philine Schiewe , Anita Schöbel

Several combinatorial optimization problems can be solved with NISQ devices once that a corresponding quadratic unconstrained binary optimization (QUBO) form is derived. The aim of this work is to drastically reduce the variables needed for…

Quantum Physics · Physics 2026-02-25 Dario De Santis , Salvatore Tirone , Stefano Marmi , Vittorio Giovannetti

In the present Noisy Intermediate-Scale Quantum (NISQ), hybrid algorithms that leverage classical resources to reduce quantum costs are particularly appealing. We formulate and apply such a hybrid quantum-classical algorithm to a power…