Physics – Quantum Physics
Scientific paper
2007-01-14
Physics
Quantum Physics
17 pages, 10 figures
Scientific paper
10.1103/PhysRevA.75.062321
The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between quantum walk Hamiltonians and Hamiltonians for qubit systems and quantum circuits; this is done for both a single- and multi-excitation coding, and for more general mappings. Specific examples of spin chains, as well as static and dynamic systems of qubits, are mapped to quantum walks, and walks on hyperlattices and hypercubes are mapped to various gate systems. We also show how to map a quantum circuit performing the quantum Fourier transform, the key element of Shor's algorithm, to a quantum walk system doing the same. The results herein are an essential preliminary to a Hamiltonian formulation of quantum walks in which coupling to a dynamic quantum environment is included.
Hines Andrew P.
Stamp Philip C. E.
No associations
LandOfFree
Quantum Walks, Quantum Gates and Quantum Computers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Walks, Quantum Gates and Quantum Computers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Walks, Quantum Gates and Quantum Computers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-585611