English
Related papers

Related papers: An Empirical Review of Optimization Techniques for…

200 papers

Variational quantum algorithms rely on the optimization of parameterized quantum circuits in noisy settings. The commonly used back-propagation procedure in classical machine learning is not directly applicable in this setting due to the…

Quantum Physics · Physics 2024-08-27 Zhiyan Ding , Taehee Ko , Jiahao Yao , Lin Lin , Xiantao Li

Quantum machine learning implemented by variational quantum circuits (VQCs) is considered a promising concept for the noisy intermediate-scale quantum computing era. Focusing on applications in quantum reinforcement learning, we propose a…

Quantum Physics · Physics 2023-07-12 Nico Meyer , Daniel D. Scherer , Axel Plinge , Christopher Mutschler , Michael J. Hartmann

Quantum heuristics have shown promise in solving various optimization problems, including lattice protein folding. Equally relevant is the inverse problem, protein design, where one seeks sequences that fold to a given target structure. The…

Variational Quantum Algorithms (VQA) have emerged with a wide variety of applications. One question to ask is either they can efficiently be implemented and executed on existing architectures. Current hardware suffers from uncontrolled…

Quantum Physics · Physics 2023-10-26 Anne-Solène Bornens , Michel Nowak

Variational quantum approaches have shown great promise in finding near-optimal solutions to computationally challenging tasks. Nonetheless, enforcing constraints in a disciplined fashion has been largely unexplored. To address this gap,…

Quantum Physics · Physics 2024-04-30 Thinh Viet Le , Vassilis Kekatos

Benchmarking the performance of quantum optimization algorithms is crucial for identifying utility for industry-relevant use cases. Benchmarking processes vary between optimization applications and depend on user-specified goals. The…

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum…

Quantum Physics · Physics 2023-12-07 Yu-Cheng Lin , Chuan-Chi Wang , Chia-Heng Tu , Shih-Hao Hung

Evaluating the expectation of a quantum circuit is a classically difficult problem known as the quantum mean value problem (QMV). It is used to optimize the quantum approximate optimization algorithm and other variational quantum…

Quantum Physics · Physics 2022-05-25 David Joseph , Antonio J. Martinez , Cong Ling , Florian Mintert

The fragile nature of quantum information limits our ability to construct large quantities of quantum bits suitable for quantum computing. An important goal, therefore, is to minimize the amount of resources required to implement quantum…

Quantum Physics · Physics 2013-04-11 Adam Paetznick , Austin G. Fowler

Variational quantum algorithms (VQAs) are promising tools for demonstrating quantum utility on near-term quantum hardware, with applications in optimisation, quantum simulation, and machine learning. While researchers have studied how easy…

Quantum Physics · Physics 2026-02-06 Connor van Rossum , Sally Shrapnel , Riddhi Gupta

Variational quantum algorithms, which have risen to prominence in the noisy intermediate-scale quantum setting, require the implementation of a stochastic optimizer on classical hardware. To date, most research has employed algorithms based…

Quantum Physics · Physics 2023-03-22 Matt Menickelly , Yunsoo Ha , Matthew Otten

Variational quantum algorithms are considered to be appealing applications of near-term quantum computers. However, it has been unclear whether they can outperform classical algorithms or not. To reveal their limitations, we must seek a…

Quantum Physics · Physics 2020-12-15 Kosuke Mitarai , Yasunari Suzuki , Wataru Mizukami , Yuya O. Nakagawa , Keisuke Fujii

One of the core research questions in the theory of quantum computing is to find out to what precise extent the classical simulation of a noisy quantum circuits is possible and where potential quantum advantages can set in. In this work, we…

Quantum Physics · Physics 2026-01-09 Janek Denzler , Jose Carrasco , Jens Eisert , Tommaso Guaita

Variational Quantum algorithms, especially Quantum Approximate Optimization and Variational Quantum Eigensolver (VQE) have established their potential to provide computational advantage in the realm of combinatorial optimization. However,…

Quantum Physics · Physics 2023-07-11 Dheeraj Peddireddy , Utkarsh Priyam , Vaneet Aggarwal

Quantum computing has made significant advancements in the last years in both hardware and software. Unfortunately, the currently available Noisy Intermediate-Scale Quantum (NISQ) hardware is still heavily affected by noise. Many…

Quantum Physics · Physics 2025-09-04 Tobias Forster , Nils Quetschlich , Robert Wille

Quantum computing is a rapidly evolving field that enables exponential speed-up over classical algorithms. At the heart of this revolutionary technology are quantum circuits, which serve as vital tools for implementing, analyzing, and…

Quantum Physics · Physics 2023-10-30 Zhen Wen , Yihan Liu , Siwei Tan , Jieyi Chen , Minfeng Zhu , Dongming Han , Jianwei Yin , Mingliang Xu , Wei Chen

There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS…

Quantum algorithms are of great interest for their possible use in optimization problems. In particular, variational algorithms that use classical counterparts to optimize parameters hold promise for use in currently existing devices.…

Quantum Physics · Physics 2026-05-13 Bruno Oziel Fernandez , Rodrigo Bloot , Marcelo Moret

Variational algorithm using Quantum Approximate Optimization Algorithm (QAOA) can solve the prime factorization problem in near-term noisy quantum computers. Conventional Variational Quantum Factoring (VQF) requires a large number of…

Emerging Technologies · Computer Science 2020-04-28 Ling Qiu , Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

We present a quantum algorithm for finding the minimum of a function based on multistep quantum computation and apply it for optimization problems with continuous variables, in which the variables of the problem are discretized to form the…

Quantum Physics · Physics 2023-07-03 Hefeng Wang , Hua Xiang