pith. sign in

A Quantum Algorithm for the Hamiltonian NAND Tree

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We give a quantum algorithm for the binary NAND tree problem in the Hamiltonian oracle model. The algorithm uses a continuous time quantum walk with a run time proportional to sqrt N. We also show a lower bound of sqrt N for the NAND tree problem in the Hamiltonian oracle model.

fields

quant-ph 1

years

2019 1

verdicts

UNVERDICTED 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.