Hypothesis elimination on a quantum computer
量子物理
2009-11-10 v1
摘要
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.
引用
@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}
}
备注
8 pages