Title | Super-Polynomial Quantum Speed-ups for Boolean Evaluation Trees with Hidden Structure |
Publication Type | Journal Article |
Year of Publication | 2012 |
Authors | Zhan, B, Kimmel, S, Hassidim, A |
Journal | ITCS '12 Proceedings of the 3rd Innovations in Theoretical Computer Science Conference |
Pages | 249-265 |
Date Published | 2012/01/08 |
ISBN Number | 978-1-4503-1115-1 |
Abstract | We give a quantum algorithm for evaluating a class of boolean formulas (such |
URL | http://arxiv.org/abs/1101.0796v3 |
DOI | 10.1145/2090236.2090258 |
Short Title | ITCS 2012 Proceedings of the 3rd Innovations in Theoretical Computer Science |