English
Related papers

Related papers: Comparison of Amplitude Estimation Algorithms by I…

200 papers

Quantum phase estimation (QPE) is an underlying technology for extracting the excitation spectra of many-electron systems, yet its practical use on current hardware is hindered by low grid resolution and environmental noises. Here we…

The estimation of the amplitude of a sine wave from the sequence of its quantized samples is a typical problem in instrumentation and measurement. A standard approach for its solution makes use of a least squares estimator (LSE) that,…

Signal Processing · Electrical Eng. & Systems 2018-05-01 Paolo Carbone , Johan Schoukens , István Kollár , Antonio Moschitta

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…

With the increasing rise of publicly available high level quantum computing languages, the field of Quantum Computing has reached an important milestone of separation of software from hardware. Consequently, the study of Quantum Algorithms…

Quantum Physics · Physics 2020-08-26 Daniel Koch , Saahil Patel , Laura Wessing , Paul M. Alsing

Variational Quantum Algorithms (VQAs) combine quantum circuits with classical optimization to tackle problems that may benefit from the capabilities of near-term quantum hardware. In knowledge graph embedding, recent proposals based on this…

Quantum computing has proven to be capable of accelerating many algorithms by performing tasks that classical computers cannot. Currently, Noisy Intermediate Scale Quantum (NISQ) machines struggle from scalability and noise issues to render…

Emerging Technologies · Computer Science 2023-09-20 Chao Lu , Navnil Choudhury , Utsav Banerjee , Abdullah Ash Saki , Kanad Basu

This paper considers least-square based estimation of the amplitude and square amplitude of a quantized sine wave, done by considering random initial record phase. Using amplitude- and frequency-domain modeling techniques, it is shown that…

Signal Processing · Electrical Eng. & Systems 2018-04-23 Paolo Carbone , Johan Schoukens

We propose a phase-difference estimation algorithm based on the tensor-network circuit compression, leveraging time-evolution data to pursue scalability and higher accuracy on a quantum phase estimation (QPE)-type algorithm. Using tensor…

Quantum Physics · Physics 2026-05-19 Shu Kanno , Kenji Sugisaki , Rei Sakuma , Jumpei Kato , Hajime Nakamura , Naoki Yamamoto

We report on two major hybrid applications of quantum computing, namely, the quantum approximate optimisation algorithm (QAOA) and the variational quantum eigensolver (VQE). Both are hybrid quantum classical algorithms as they require…

This report offers a comprehensive analysis of the evolving landscape of quantum algorithm software specifically tailored for condensed matter physics. It examines fundamental quantum algorithms such as Variational Quantum Eigensolver…

Strongly Correlated Electrons · Physics 2025-06-19 T. Farajollahpour

We present a simple formalism describing evolution of a qubit in the process of its measurement in a circuit QED setup. When a phase-sensitive amplifier is used, the evolution depends on only one output quadrature, and the formalism is the…

Quantum Physics · Physics 2012-05-11 Alexander N. Korotkov

Monte Carlo integration is a widely used numerical method for approximating integrals, which is often computationally expensive. In recent years, quantum computing has shown promise for speeding up Monte Carlo integration, and several…

Quantum Physics · Physics 2023-12-12 Jorge J. Martínez de Lejarza , Michele Grossi , Leandro Cieri , Germán Rodrigo

The VQE algorithm has turned out to be quite expensive to run given the way we currently access quantum processors (i.e. over the cloud). In order to alleviate this issue, we introduce Quantum Sampling Regression (QSR), an alternative…

Quantum Physics · Physics 2020-12-07 Pedro Rivero , Ian C. Cloët , Zack Sullivan

We present the enhanced feature quantum autoencoder, or EF-QAE, a variational quantum algorithm capable of compressing quantum states of different models with higher fidelity. The key idea of the algorithm is to define a parameterized…

Quantum Physics · Physics 2021-07-13 Carlos Bravo-Prieto

We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods. The options that we…

The problem of finding the ground state energy of a Hamiltonian using a quantum computer is currently solved using either the quantum phase estimation (QPE) or variational quantum eigensolver (VQE) algorithms. For precision $\epsilon$, QPE…

Quantum Physics · Physics 2019-04-16 Daochen Wang , Oscar Higgott , Stephen Brierley

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

Simulating electronic structure on a quantum computer requires encoding of fermionic systems onto qubits. Common encoding methods transform a fermionic system of $N$ spin-orbitals into an $N$-qubit system, but many of the fermionic…

Quantum Physics · Physics 2022-06-07 Yu Shee , Pei-Kai Tsai , Cheng-Lin Hong , Hao-Chung Cheng , Hsi-Sheng Goan

An enhanced framework of quantum approximate optimization algorithm (QAOA) is introduced and the parameter setting strategies are analyzed. The enhanced QAOA is as effective as the QAOA but exhibits greater computing power and flexibility,…

Quantum Physics · Physics 2020-12-18 Mingyou Wu , Zhihao Liu , Hanwu Chen

We present a comparison between the Quantum Approximate Optimization Algorithm (QAOA) and two widely studied competing methods, Quantum Annealing (QA) and Simulated Annealing (SA). To achieve this, we define a class of optimization problems…

Quantum Physics · Physics 2019-01-08 Michael Streif , Martin Leib