Randomized gap and amplitude estimation
arXiv:1603.03672 · doi:10.1103/PhysRevA.93.062306
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 characterised gates. Instead, it only requires the ability to perform approximate Haar-random unitary operations, applying the unitary whose eigenspectrum is sought out and performing measurements in the computational basis. We discuss application of these ideas to in-place amplitude estimation and quantum device calibration.
arXiv comment15 pages, 3 figures, minor changes from previous version
References in corpus (27)
- Quantum Amplitude Amplification and Estimation
- Robust randomized benchmarking of quantum processes
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Entanglement-free Heisenberg-limited phase estimation
- Tractable Inference for Complex Stochastic Processes
- Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (1998)
- Random Quantum Circuits are Approximate 2-designs
- Hamiltonian Learning and Certification Using Quantum Resources
- Robust Online Hamiltonian Learning
- Efficient Bayesian Phase Estimation
- Machine Learning for Precise Quantum Measurement
- Optimized quantum sensing with a single electron spin using real-time adaptive measurements
- Characterizing errors on qubit operations via iterative randomized benchmarking
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation
- Robust Extraction of Tomographic Information via Randomized Benchmarking
- Quantum Hamiltonian Learning Using Imperfect Quantum Resources
- Accuracy vs run time in adiabatic quantum search
- Improved Error-Scaling for Adiabatic Quantum State Transfer
- Asymptotics of random density matrices
- Accelerated Randomized Benchmarking
- A note on the switching adiabatic theorem
- Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
- Improved Error Bounds for the Adiabatic Approximation
- Efficient estimation of resonant coupling between quantum systems
- On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
- Bayesian inference via rejection filtering
Cited by in corpus (12)
- Amplitude estimation without phase estimation
- Minimizing estimation runtime on noisy quantum computers
- Error mitigation via verified phase estimation
- Noise-resilient phase estimation with randomized compiling
- Reconstructing Point Sets from Distance Distributions
- Algorithmic Shadow Spectroscopy
- Probing spectral features of quantum many-body systems with quantum simulators
- Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation
- Structured Filtering
- Quantum-enhanced mean value estimation via adaptive measurement
- Hybrid quantum gap estimation algorithm using a filtered time series
- Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation