English
Related papers

Related papers: Hierarchical Multigrid Ansatz for Variational Quan…

200 papers

The variational quantum eigensolver (or VQE) uses the variational principle to compute the ground state energy of a Hamiltonian, a problem that is central to quantum chemistry and condensed matter physics. Conventional computing methods are…

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

Variational quantum algorithms (VQAs) have been successfully applied to quantum approximate optimization algorithms, variational quantum compiling and quantum machine learning models. The performances of VQAs largely depend on the…

Quantum Physics · Physics 2022-09-14 Zhimin He , Chuangtao Chen , Lvzhou Li , Shenggen Zheng , Haozhen Situ

The variational quantum eigensolver (VQE) is one of the most representative quantum algorithms in the noisy intermediate-size quantum (NISQ) era, and is generally speculated to deliver one of the first quantum advantages for the…

Quantum Physics · Physics 2022-04-13 Shi-Xin Zhang , Zhou-Quan Wan , Chee-Kong Lee , Chang-Yu Hsieh , Shengyu Zhang , Hong Yao

The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview…

The computational capabilities of near-term quantum computers are limited by the noisy execution of gate operations and a limited number of physical qubits. Hybrid variational algorithms are well-suited to near-term quantum devices because…

Quantum Physics · Physics 2024-10-09 Teague Tomesh , Nicholas Allen , Daniel Dilley , Zain Saleem

Variational quantum algorithms (VQAs) are hybrid quantum-classical approaches used for tackling a wide range of problems on noisy intermediate-scale quantum (NISQ) devices. Testing these algorithms on relevant hardware is crucial to…

Quantum computing has the potential to improve our ability to solve certain optimization problems that are computationally difficult for classical computers, by offering new algorithmic approaches that may provide speedups under specific…

Quantum Physics · Physics 2025-04-24 Ilya Tyagin , Marwa H. Farag , Kyle Sherbert , Karunya Shirali , Yuri Alexeev , Ilya Safro

Variational quantum algorithms (VQAs) are widely speculated to deliver quantum advantages for practical problems under the quantum-classical hybrid computational paradigm in the near term. Both theoretical and practical developments of VQAs…

Quantum Physics · Physics 2021-12-17 Shi-Xin Zhang , Chang-Yu Hsieh , Shengyu Zhang , Hong Yao

Vigorous optimization of quantum gates has led to bipotent quantum architectures, where the optimized gates are available for some qubits but not for others. However, such gate-level improvements limit the application of user-side…

Quantum Physics · Physics 2023-08-21 Yanjun Ji , Kathrin F. Koenig , Ilia Polian

Using quantum devices supported by classical computational resources is a promising approach to quantum-enabled computation. One example of such a hybrid quantum-classical approach is the variational quantum eigensolver (VQE) built to…

Quantum Physics · Physics 2017-04-12 Jarrod R. McClean , Mollie E. Schwartz , Jonathan Carter , Wibe A. de Jong

The quantum approximate optimization algorithm (QAOA) is a leading iterative variational quantum algorithm for heuristically solving combinatorial optimization problems. A large portion of the computational effort in QAOA is spent by the…

Quantum Physics · Physics 2022-08-23 Ohad Amosy , Tamuz Danzig , Ely Porat , Gal Chechik , Adi Makmal

The variational quantum eigensolver (VQE) is an attracting possible application of near-term quantum computers. Originally, the aim of the VQE is to find a ground state for a given specific Hamiltonian. It is achieved by minimizing the…

Quantum Physics · Physics 2019-04-30 Kosuke Mitarai , Tennin Yan , Keisuke Fujii

A central component of variational quantum algorithms (VQA) is the state-preparation circuit, also known as ansatz or variational form. This circuit is most commonly designed to respect the symmetries of the problem Hamiltonian and, in this…

The state-of-the-art quantum computing hardware has entered the noisy intermediate-scale quantum (NISQ) era. Having been constrained by the limited number of qubits and shallow circuit depth, NISQ devices have nevertheless demonstrated the…

Quantum Physics · Physics 2022-06-23 Guanglei Xu , Yi-Bin Guo , Xuan Li , Zong-Sheng Zhou , Hai-Jun Liao , T. Xiang

Quantum Variational Circuits (QVCs) are often claimed as one of the most potent uses of both near term and long term quantum hardware. The standard approaches to optimizing these circuits rely on a classical system to compute the new…

Quantum Physics · Physics 2022-02-11 Owen Lockwood

As quantum devices scale toward practical machine learning applications, the binary qubit paradigm faces expressivity and resource efficiency limitations. Multi-level quantum systems, or qudits, offer a promising alternative by harnessing a…

Quantum Physics · Physics 2025-05-09 Tiago de Souza Farias , Lucas Friedrich , Jonas Maziero

Current gate-based quantum computers have the potential to provide a computational advantage if algorithms use quantum hardware efficiently. To make combinatorial optimization more efficient, we introduce the Filtering Variational Quantum…

Quantum chemistry is one of the most promising applications of quantum computers in the near future. For noisy intermediate-scale quantum devices, the quantum-classical hybrid framework based on the variational quantum eigensolver (VQE) has…

Combinatorial optimization models a vast range of industrial processes aiming at improving their efficiency. In general, solving this type of problem exactly is computationally intractable. Therefore, practitioners rely on heuristic…

Quantum Physics · Physics 2022-02-14 David Amaro , Matthias Rosenkranz , Nathan Fitzpatrick , Koji Hirano , Mattia Fiorentini