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

Thumbnail
Öffnen
Autor
Ambainis, A.
Childs, A.M.
Reichardt, B.W.
Spalek, R.
Zhang, S.
Datum
2010
Metadata
Zur Langanzeige
URI
https://dspace.lu.lv/dspace/handle/7/31143
DOI
10.1109/FOCS.2007.57
Collections