2014
How low can approximate degree and quantum query complexity be for total Boolean functions?
Publication
Publication
Computational Complexity , Volume 23 - Issue 2 p. 305- 322
Additional Metadata | |
---|---|
Birkhäuser | |
doi.org/10.1007/s00037-014-0083-2 | |
Computational Complexity | |
Progress in quantum computing:Algorithms, communication, and applications , Quantum Algorithmics | |
Organisation | Algorithms and Complexity |
Ambainis, A., & de Wolf, R. (2014). How low can approximate degree and quantum query complexity be for total Boolean functions?. Computational Complexity, 23(2), 305–322. doi:10.1007/s00037-014-0083-2 |