Inproceedings,

Any AND-OR Formula of Size N can be Evaluated in time N1/2+o(1) on a Quantum Computer.

, , , , and .
FOCS, page 363-372. IEEE Computer Society, (2007)

Meta data

Tags

Users

  • @dblp

Comments and Reviews