Randomized Quantum Algorithm for Statistical Phase Estimation
Kianna Wan, Mario Berta, Earl T. Campbell
Abstract
Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyze 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 algorithmic errors in our method can be suppressed by collecting more data samples, without increasing the circuit depth.
Topics & Concepts
Hamiltonian (control theory)AlgorithmQuantum phase estimation algorithmRandomized algorithmEigenvalues and eigenvectorsComputer scienceQuantumQuantum algorithmPhysicsMathematicsQuantum mechanicsQuantum error correctionMathematical optimizationQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyMachine Learning and Algorithms