DeepAI AI Chat
Log In Sign Up

A randomized quantum algorithm for statistical phase estimation

by   Kianna Wan, et al.

Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyse a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent of the number of terms L in the Hamiltonian. Second, unlike previous L-independent approaches, such as those based on qDRIFT, all sources of error in our algorithm can be suppressed by collecting more data samples, without increasing the circuit depth.


page 1

page 2

page 3

page 4


Direct Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians

The eigenvalue of a Hamiltonian, H, can be estimated through the phase e...

Some Error Analysis for the Quantum Phase Estimation Algorithms

This paper is concerned with the phase estimation algorithm in quantum c...

A technical note for a Shor's algorithm by phase estimation

The objective of this paper concerns at first the motivation and the met...

A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series

In this paper, we present a fixed-quantum circuit design for the simulat...

Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms

Quantum phase estimation is an important component in diverse quantum al...

Stable factorization for phase factors of quantum signal processing

This note proposes a new factorization algorithm for computing the phase...