Applications of Quantum Annealing in Statistics
Abstract
Quantum computation offers exciting new possibilities for statistics. This paper explores the use of the D-Wave machine, a specialized type of quantum computer, which performs quantum annealing. A general description of quantum annealing through the use of the D-Wave is given, along with technical issues to be encountered. Quantum annealing is used to perform maximum likelihood estimation, generate an experimental design, and perform matrix inversion. Though the results show that quantum computing is still at an early stage which is not yet superior to classical computation, there is promise for quantum computation in the future.
Keywords
Cite
@article{arxiv.1904.06819,
title = {Applications of Quantum Annealing in Statistics},
author = {Robert C. Foster and Brian Weaver and James Gattiker},
journal= {arXiv preprint arXiv:1904.06819},
year = {2019}
}
Comments
Corrected a few typos, added a few references, clarified some points, added information about potential polynomial speedup of quantum annealing and effect of difference between ground and excited energy states