English
Related papers

Related papers: Filtering variational quantum algorithms for combi…

200 papers

We propose a divide-and-conquer method for the quantum-classical hybrid algorithm to solve larger problems with small-scale quantum computers. Specifically, we concatenate a variational quantum eigensolver (VQE) with a reduction in the…

Quantum Physics · Physics 2022-01-26 Keisuke Fujii , Kaoru Mizuta , Hiroshi Ueda , Kosuke Mitarai , Wataru Mizukami , Yuya O. Nakagawa

We propose a variational quantum eigensolver (VQE) algorithm that uses a fault-tolerant gate-set, and is hence suitable for implementation on a future error-corrected quantum computer. VQE quantum circuits are typically designed for…

Quantum Physics · Physics 2023-03-09 Hasan Sayginel , Francois Jamet , Abhishek Agarwal , Dan E. Browne , Ivan Rungger

Quantum computers have the potential to deliver speed-ups for solving certain important problems that are intractable for classical counterparts, making them a promising avenue for advancing modern computation. However, many quantum…

Quantum Physics · Physics 2025-12-23 Kang-Min Hu , Min Namkung , Hyang-Tag Lim

Analytical and practical evidence indicates the advantage of quantum computing solutions over classical alternatives. Quantum-based heuristics relying on the variational quantum eigensolver (VQE) and the quantum approximate optimization…

Quantum Physics · Physics 2023-01-05 Sarthak Gupta , Vassilis Kekatos

We present a method to split quantum circuits of variational quantum algorithms (VQAs) to allow for parallel training and execution, that maximally exploits the limited number of qubits in hardware to solve large problem instances. We apply…

Quantum Physics · Physics 2023-04-07 Michele Cattelan , Sheir Yarkoni

Variational quantum algorithms and, in particular, variants of the varational quantum eigensolver have been proposed to address combinatorial optimization (CO) problems. Using only shallow ansatz circuits, these approaches are deemed…

Quantum Physics · Physics 2026-04-14 Tim Schwägerl , Yahui Chai , Tobias Hartung , Karl Jansen , Stefan Kühn

The Variational Quantum Eigensolver (VQE) algorithm is gaining interest for its potential use in near-term quantum devices. In the VQE algorithm, parameterized quantum circuits (PQCs) are employed to prepare quantum states, which are then…

Quantum Physics · Physics 2023-12-29 Atsushi Matsuo , Yudai Suzuki , Ikko Hamamura , Shigeru Yamashita

Quantum optimization allows for up to exponential quantum speedups for specific, possibly industrially relevant problems. As the key algorithm in this field, we motivate and discuss the Quantum Approximate Optimization Algorithm (QAOA),…

Quantum Physics · Physics 2025-11-18 Jonas Stein , Maximilian Zorn , Leo Sünkel , Thomas Gabor

The Variational Quantum Eigensolver (VQE) is one of the most promising and widely used algorithms for exploiting the capabilities of current Noisy Intermediate-Scale Quantum (NISQ) devices. However, VQE algorithms suffer from a plethora of…

This document is a pdf version of the series of blogposts about variational quantum algorithms (VQA) I originally posted on my blog Musty Thoughts. It provides an explanation of the basic variational algorithms, such as Variational Quantum…

Quantum Physics · Physics 2024-02-27 Michał Stęchły

Hybrid algorithms that combine quantum and classical resources have become commonplace in quantum computing. The variational quantum eigensolver (VQE) is routinely used to solve prototype problems. Currently, hybrid algorithms use no more…

Quantum Physics · Physics 2024-08-27 Manpreet Singh Jattana

Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimisation, eigenvalue estimation and machine learning. Here we establish the quantum computational universality of variational quantum computation by…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte

The Variational Quantum Eigensolver (VQE) algorithm has been developed to target near term Noisy Intermediate Scale Quantum (NISQ) computers as a method to find the eigenvalues of Hamiltonians. Unlike fully quantum algorithms such as…

Quantum Physics · Physics 2026-02-13 Taylor Harville , Rishu Khurana , Vitor F. Grizzi , Cong Liu

Quantum computing has gained a lot of attention recently, and scientists have seen potential applications in this field using quantum computing for Cryptography and Communication to Machine Learning and Healthcare. Protein folding has been…

Quantum Physics · Physics 2022-11-16 Hasan Mustafa , Sai Nandan Morapakula , Prateek Jain , Srinjoy Ganguly

We present a new optimization method for small-to-intermediate scale variational algorithms on noisy near-term quantum processors which uses a Gaussian process surrogate model equipped with a classically-evaluated quantum kernel.…

Quantum Physics · Physics 2023-08-16 Alistair W. R. Smith , A. J. Paige , M. S. Kim

The ability to simulate a fermionic system on a quantum computer is expected to revolutionize chemical engineering, materials design, nuclear physics, to name a few. Thus, optimizing the simulation circuits is of significance in harnessing…

Quantum Physics · Physics 2021-07-28 Qingfeng Wang , Ming Li , Christopher Monroe , Yunseong Nam

The variational quantum eigensolver (VQE) has emerged as one of the leading quantum algorithms for solving electronic structure problems on near-term noisy intermediate-scale quantum devices. However, its practical application to quantum…

Chemical Physics · Physics 2026-03-24 Yanxian Tao , Lingyun Wan , Jie Liu

Variational quantum algorithms have shown promise in numerous fields due to their versatility in solving problems of scientific and commercial interest. However, leading algorithms for Hamiltonian simulation, such as the Variational Quantum…

Quantum Physics · Physics 2020-01-27 Arthur G. Rattew , Shaohan Hu , Marco Pistoia , Richard Chen , Steve Wood

Variational quantum circuits (VQCs) are an essential tool in applying noisy intermediate-scale quantum computers to practical problems. VQCs are used as a central component in many algorithms, for example, in quantum machine learning,…

Quantum Physics · Physics 2025-12-18 Joona V. Pankkonen , Lauri Ylinen , Matti Raasakka , Ilkka Tittonen

Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization…

Quantum Physics · Physics 2023-05-05 Takuya Yoshioka , Keita Sasada , Yuichiro Nakano , Keisuke Fujii