Quantum algorithms for formula evaluation
Quantum Physics
2010-06-21 v1 Computational Complexity
Data Structures and Algorithms
Abstract
We survey the recent sequence of algorithms for evaluating Boolean formulas consisting of NAND gates.
Cite
@article{arxiv.1006.3651,
title = {Quantum algorithms for formula evaluation},
author = {Andris Ambainis},
journal= {arXiv preprint arXiv:1006.3651},
year = {2010}
}
Comments
11 pages, survey for NATO ARW "Quantum Cryptography and Computing", Gdansk, September 2009