2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/128036We 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 figuresQuantum PhysicsA nearly optimal discrete query quantum algorithm for evaluating NAND formulastext