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

Files

ambainis_childs_etal_2010.pdf (322.62 KB)

Date

Authors

Reichardt, B.W.

Language

eng

Keywords

Research Subject Categories::TECHNOLOGY::Information technology, Quantum computation, Quantum query complexity, Formula evaluation, Quantum walk

URI

https://dspace.lu.lv/handle/7/31143

DOI

10.1109/FOCS.2007.57

Collections

Datorzinātne un matemātika / Mathematics, Computer and Information Sciences