Hypothesis elimination on a quantum computer
Quantum Physics
2009-11-10 v1
Abstract
Hypothesis elimination is a special case of Bayesian updating, where each piece of new data rules out a set of prior hypotheses. We describe how to use Grover's algorithm to perform hypothesis elimination for a class of probability distributions encoded on a register of qubits, and establish a lower bound on the required computational resources.
Cite
@article{arxiv.quant-ph/0412025,
title = {Hypothesis elimination on a quantum computer},
author = {Andrei N. Soklakov and Ruediger Schack},
journal= {arXiv preprint arXiv:quant-ph/0412025},
year = {2009}
}
Comments
8 pages