Any AND-OR formula of size N can be evaluated in time N1/2+o(1) on a quantum computer
Date
2010
Authors
Ambainis, A.
Childs, A.M.
Reichardt, B.W.
Spalek, R.
Zhang, S.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
Keywords
Research Subject Categories::TECHNOLOGY::Information technology , Quantum computation , Quantum query complexity , Formula evaluation , Quantum walk