English
Related papers

Related papers: Variational quantum algorithms for local Hamiltoni…

200 papers

Variational quantum-classical hybrid algorithms are seen as a promising strategy for solving practical problems on quantum computers in the near term. While this approach reduces the number of qubits and operations required from the quantum…

Quantum Physics · Physics 2022-03-07 Ali Rad , Alireza Seif , Norbert M. Linke

Variational quantum algorithms are proposed to solve relevant computational problems on near term quantum devices. Popular versions are variational quantum eigensolvers and quantum ap- proximate optimization algorithms that solve ground…

Quantum Physics · Physics 2022-04-15 Lennart Bittel , Martin Kliesch

Although quantum computing holds promise for solving Combinatorial Optimization Problems (COPs), the limited qubit capacity of NISQ hardware makes large-scale instances intractable. Conventional methods attempt to bridge this gap through…

Quantum Physics · Physics 2026-01-21 Yuhan Huang , Siyuan Jin , Yichi Zhang , Qi Zhao , Jun Qi , Qiming Shao

The variational quantum eigensolver (VQE) is one of the most appealing quantum algorithms to simulate electronic structure properties of molecules on near-term noisy intermediate-scale quantum devices. In this work, we generalize the VQE…

Quantum Physics · Physics 2022-06-09 Jie Liu , Lingyun Wan , Zhenyu Li , Jinlong Yang

Quantum computing is an emerging topic in engineering that promises to enhance supercomputing using fundamental physics. In the near term, the best candidate algorithms for achieving this advantage are variational quantum algorithms (VQAs).…

Solving combinatorial optimization problems on near-term quantum devices has gained a lot of attraction in recent years. Currently, most works have focused on single-objective problems, whereas many real-world applications need to consider…

Quantum Physics · Physics 2025-06-06 Linus Ekstrom , Hao Wang , Sebastian Schmitt

Quantum mechanics has introduced a new theoretical framework for the study of molecules, enabling the prediction of properties and dynamics through the solution of the Schr\"odinger equation applied to these systems. However, solving this…

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

Variational quantum algorithms (VQAs) have emerged as a leading paradigm in near-term quantum computing, yet their performance can be hindered by the so-called barren plateau problem, where gradients vanish exponentially with system size or…

Quantum Physics · Physics 2025-08-27 Yifeng Peng , Xinyi Li , Zhemin Zhang , Samuel Yen-Chi Chen , Zhiding Liang , Ying Wang

Variational quantum algorithms (VQAs), which classically optimize a parametrized quantum circuit to solve a computational task, promise to advance our understanding of quantum many-body systems and improve machine learning algorithms using…

Quantum Physics · Physics 2023-06-09 Roeland Wiersema , Cunlu Zhou , Juan Felipe Carrasquilla , Yong Baek Kim

In this study, we propose a new method for constrained combinatorial optimization using variational quantum circuits. Quantum computers are considered to have the potential to solve large combinatorial optimization problems faster than…

Quantum Physics · Physics 2025-07-15 Hyakka Nakada , Kotaro Tanahashi , Shu Tanaka

Algorithmic discrepancy theory seeks efficient algorithms to find those two-colorings of a set that minimize a given measure of coloring imbalance in the set, its {\it discrepancy}. The {\it Euclidean discrepancy} problem and the problem of…

Quantum Physics · Physics 2021-03-17 Jiří Lebl , Asif Shakeel

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

By design, the variational quantum eigensolver (VQE) strives to recover the lowest-energy eigenvalue of a given Hamiltonian by preparing quantum states guided by the variational principle. In practice, the prepared quantum state is…

Quantum Physics · Physics 2021-06-29 Daniel Claudino , Jerimiah Wright , Alexander J. McCaskey , Travis S. Humble

Variational hybrid quantum-classical optimization represents one of the most promising avenue to show the advantage of nowadays noisy intermediate-scale quantum computers in solving hard problems, such as finding the minimum-energy state of…

Quantum Physics · Physics 2020-11-18 Laura Gentini , Alessandro Cuccoli , Stefano Pirandola , Paola Verrucchi , Leonardo Banchi

Quantum optimization algorithms offer a promising route to finding the ground states of target Hamiltonians on near-term quantum devices. None the less, it remains necessary to limit the evolution time and circuit depth as much as possible,…

Quantum Physics · Physics 2022-11-01 Chenfeng Cao , Yunlong Yu , Zipeng Wu , Nic Shannon , Bei Zeng , Robert Joynt

Variational quantum eigensolver (VQE), aiming at determining the ground state energy of a quantum system described by a Hamiltonian on noisy intermediate scale quantum (NISQ) devices, is among the most significant applications of…

Quantum Physics · Physics 2024-04-12 Ze-Tong Li , Fan-Xu Meng , Han Zeng , Zai-Chen Zhang , Xu-Tao Yu

Variational quantum eigensolver (VQE) emerged as a first practical algorithm for near-term quantum computers. Its success largely relies on the chosen variational ansatz, corresponding to a quantum circuit that prepares an approximate…

Quantum Physics · Physics 2020-07-10 D. Chivilikhin , A. Samarin , V. Ulyantsev , I. Iorsh , A. R. Oganov , O. Kyriienko

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

Quantum Computing is believed to be the ultimate solution for quantum chemistry problems. Before the advent of large-scale, fully fault-tolerant quantum computers, the variational quantum eigensolver~(VQE) is a promising heuristic quantum…

Quantum Physics · Physics 2023-12-06 Chu Guo , Yi Fan , Zhiqian Xu , Honghui Shang