𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer

✍ Scribed by Ambainis, A.; Childs, A. M.; Reichardt, B. W.; Špalek, R.; Zhang, S.


Book ID
118181025
Publisher
Society for Industrial and Applied Mathematics
Year
2010
Tongue
English
Weight
323 KB
Volume
39
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.