English
Related papers

Related papers: Minimizing estimation runtime on noisy quantum com…

200 papers

The variational quantum eigensolver (VQE) remains one of the most popular near-term quantum algorithms for solving the electronic structure problem. Yet, for its practicality, the main challenge to overcome is improving the quantum…

Quantum Physics · Physics 2023-05-11 Seonghoon Choi , Artur F. Izmaylov

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

Quantum enhanced optimization of classical cost functions is a central theme of quantum computing due to its high potential value in science and technology. The variational quantum eigensolver (VQE) and the quantum approximate optimization…

Quantum Physics · Physics 2024-11-27 Giuseppe Scriva , Nikita Astrakhantsev , Sebastiano Pilati , Guglielmo Mazzola

Variational quantum algorithm (VQA), which is comprised of a classical optimizer and a parameterized quantum circuit, emerges as one of the most promising approaches for harvesting the power of quantum computers in the noisy intermediate…

Quantum Physics · Physics 2021-12-01 Samuel Stein , Yufei Ding , Nathan Wiebe , Bo Peng , Karol Kowalski , Nathan Baker , James Ang , Ang Li

The variational quantum eigensolver (VQE) is one of the most promising algorithms to find eigenvalues and eigenvectors of a given Hamiltonian on noisy intermediate-scale quantum (NISQ) devices. A particular application is to obtain ground…

Variational Quantum Algorithms (VQAs) are a class of hybrid quantum-classical algorithms that leverage on classical optimization tools to find the optimal parameters for a parameterized quantum circuit. One relevant application of VQAs is…

Quantum Physics · Physics 2026-01-26 Mirko Legnini , Julian Berberich

A hybrid quantum-classical algorithm is a computational scheme in which quantum circuits are used to extract information that is then processed by a classical routine to guide subsequent quantum operations. These algorithms are especially…

Quantum Physics · Physics 2025-09-03 Alon Levi , Ziv Ossi , Eliahu Cohen , Amit Te'eni

The accumulation of noise in quantum computers is the dominant issue stymieing the push of quantum algorithms beyond their classical counterparts. We do not expect to be able to afford the overhead required for quantum error correction in…

Variational quantum algorithms have been one of the most intensively studied applications for near-term quantum computing applications. The noisy intermediate-scale quantum (NISQ) regime, where small enough algorithms can be run…

Quantum Physics · Physics 2023-01-19 Sebastian Brandhofer , Simon Devitt , Ilia Polian

Quantum computing offers a potential for algorithmic speedups for applications, such as large-scale simulations in chemistry and physics. However, these speedups must yield results that are sufficiently accurate to predict realistic…

Quantum Physics · Physics 2025-01-15 Meenambika Gowrishankar , Daniel Claudino , Jerimiah Wright , Travis Humble

Quantum computers are expected to be highly beneficial for chemistry simulations, promising significant improvements in accuracy and speed. The most prominent algorithm for chemistry simulations on NISQ devices is the Variational Quantum…

Quantum Physics · Physics 2022-09-27 Marita Oliv , Andrea Matic , Thomas Messerer , Jeanette Miriam Lorenz

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 Variational Quantum Eigensolver (VQE) is a promising algorithm for quantum computing applications in chemistry and materials science, particularly in addressing the limitations of classical methods for complex systems. This study…

Quantum Physics · Physics 2025-02-25 Nia Pollard , Kamal Choudhary

Amplitude Estimation (AE) is a critical subroutine in many quantum algorithms, allowing for a quadratic speedup in various applications like those involving estimating statistics of various functions as in financial Monte Carlo simulations.…

Quantum Physics · Physics 2022-01-28 Salvatore Certo , Anh Dung Pham , Daniel Beaulieu

In the lead up to fault tolerance, the utility of quantum computing will be determined by how adequately the effects of noise can be circumvented in quantum algorithms. Hybrid quantum-classical algorithms such as the variational quantum…

Variational quantum algorithms (VQAs) provide a promising approach to achieve quantum advantage in the noisy intermediate-scale quantum era. In this era, quantum computers experience high error rates and quantum error detection and…

Emerging Technologies · Computer Science 2021-09-07 Salonik Resch , Anthony Gutierrez , Joon Suk Huh , Srikant Bharadwaj , Yasuko Eckert , Gabriel Loh , Mark Oskin , Swamit Tannu

The variational quantum eigensolver (VQE), a type of variational quantum algorithm, is a hybrid quantum-classical algorithm to find the lowest-energy eigenstate of a particular Hamiltonian. We investigate ways to optimize the VQE solving…

Quantum Physics · Physics 2024-10-30 Adam Hutchings , Eric Yarnot , Xinpeng Li , Qiang Guan , Ning Xie , Shuai Xu , Vipin Chaudhary

Variational quantum eigensolver (VQE) is regarded as a promising candidate of hybrid quantum-classical algorithm for the near-term quantum computers. Meanwhile, VQE is confronted with a challenge that statistical error associated with the…

Quantum Physics · Physics 2023-12-12 Ken N. Okada , Keita Osaki , Kosuke Mitarai , Keisuke Fujii

Quantum Amplitude Estimation (QAE) -- a technique by which the amplitude of a given quantum state can be estimated with quadratically fewer queries than by standard sampling -- is a key sub-routine in several important quantum algorithms,…

Quantum Physics · Physics 2020-06-26 Eric G. Brown , Oktay Goktas , W. K. Tham

The Variational Quantum Eigensolver (VQE) is a promising quantum algorithm for applications in chemistry within the Noisy Intermediate-Scale Quantum (NISQ) era. The ability for a quantum computer to simulate electronic structures with high…