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

Thumbnail
Открыть
Автор
Ambainis, A.
Childs, A.M.
Reichardt, B.W.
Spalek, R.
Zhang, S.
Дата
2010
Metadata
Показать полную информацию
URI
https://dspace.lu.lv/dspace/handle/7/31143
DOI
10.1109/FOCS.2007.57
Collections