A nearly optimal discrete query quantum algorithm for evaluating NAND formulas

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
21 pages, 2 figures

Keywords

Quantum Physics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/128036

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0704.3628
 http://arxiv.org/abs/0704.3628

Collections

arXiv