We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum computing Hamiltonian cycles

Authors: T.Rudolph (Dept. of Physics, York Univ. Toronto)
Abstract: An algorithm for quantum computing Hamiltonian cycles of simple, cubic, bipartite graphs is discussed. It is shown that it is possible to evolve a quantum computer into an entanglement of states which map onto the set of all possible paths originating from a chosen vertex, and furthermore to subsequently project out all states not corresponding to Hamiltonian cycles.
Comments: 4 pages, LaTex, 2 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:quant-ph/9603001
  (or arXiv:quant-ph/9603001v1 for this version)

Submission history

From: Terence Rudolph [view email]
[v1] Sun, 3 Mar 1996 05:10:39 GMT (5kb)

Link back to: arXiv, form interface, contact.