Work

A nearly optimal discrete query quantum algorithm for evaluating NAND formulas

Year: 2007
Type: preprint
Abstract: We present an O(\sqrt{N}) discrete query quantum algorithm for evaluating balanced binary NAND formulas and an O(N^{{1/2}+O(\frac{1}{\sqrt{\log N}})}) discrete query quantum algorithm for evaluating arbitrary binary NAND formulas.
Language: English
Open Access status: green
OpenAlex ID: W1589314219
Cites: 27
Cited by: 38
Related to: 8