Quantum algorithms for formula evaluation

Abstract

We survey the recent sequence of algorithms for evaluating Boolean formulas consisting of NAND gates.

11 pages, survey for NATO ARW "Quantum Cryptography and Computing", Gdansk, September 2009

References in corpus (2)

• Hamiltonian Oracles
• A nearly optimal discrete query quantum algorithm for evaluating NAND formulas