Randomized gap and amplitude estimation
Quantum Physics
2016-06-22 v2
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.
Cite
@article{arxiv.1603.03672,
title = {Randomized gap and amplitude estimation},
author = {Ilia Zintchenko and Nathan Wiebe},
journal= {arXiv preprint arXiv:1603.03672},
year = {2016}
}
Comments
15 pages, 3 figures, minor changes from previous version