Randomized gap and amplitude estimation

2016/03/31 by Ilia Zintchenko, Nathan Wiebe · 1 citation
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Algorithm #Amplitude #Basis (linear algebra) #Calibration #Computer science #Engineering #Estimation #Mathematics #Phase (matter) #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum mechanics #Qubit #Statistical physics #Statistics #Unitary state #quant-ph

paper · pdf · doi:10.1103/physreva.93.062306

published as Phys. Rev. A 93, 062306 (2016) · 15 pages, 3 figures, minor changes from previous version

openalex publication_date 2016/06/06 · arxiv created 2016/06/14 · arxiv updated 2016/06/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

We provide a method for estimating spectral gaps in low-dimensional systems. Unlike traditional phase estimation, our approach does not require ancillary qubits nor does it require well-characterized gates. Instead, it only requires the ability to perform approximate Haar random unitary operations, applying the unitary whose eigenspectrum is sought and performing measurements in the computational basis. We discuss application of these ideas to in-place amplitude estimation and quantum device calibration.

Citations

• Scalable and Robust Randomized Benchmarking of Quantum Processes
• Tractable Inference for Complex Stochastic Processes
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Machine Learning for Precise Quantum Measurement
• Asymptotics of Random Density Matrices
• On sequential Monte Carlo sampling methods for Bayesian filtering
• Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (1998)
• The Theory of Quantum Information

Cited by

• Reconstructing Point Sets From Distance Distributions