A quantum computing scheme for the Hamiltonian path problem

G. Sampath

A quantum computing scheme that uses a single photon and multiple-slit gratings is suggested for the Hamiltonian path problem on a simple graph G of N vertices. The photon is input…