Any AND-OR formula of size N can be evaluated in time N1/2+o(1) on a quantum computer

Thumbnail
View/Open
Author
Ambainis, A.
Childs, A.M.
Reichardt, B.W.
Spalek, R.
Zhang, S.
Date
2010
Metadata
Show full item record
URI
https://dspace.lu.lv/dspace/handle/7/31143
DOI
10.1109/FOCS.2007.57
Collections