Scattering model for quantum random walk on the hypercube

Abstract

We elaborate on a model of quantum random walk proposed by Hillery et. al., and Jeong et. al., which uses the multiports for quantum "coin tossing". The dynamics of this model is analyzed for the case when the multiports are arranged on the hypercube. If the hypercube is attached to semi-infinite lines, then it can act as a scattering potential, which can be reduced to a quantum walk on the line with non-unitary evolution. We also show how this model can be implemented using simple quantum gates.

9 pages, 10 figures. To appear in Phys. Rev. A. Corrected bibliography

References in corpus (6)

• Quantum random walks - an introductory overview
• A Quantum Random Walk Search Algorithm
• Quantum walks on general graphs
• Reversible quantum cellular automata
• Quantum walks based on an interferometric analogy
• Quantum walks and their algorithmic applications

Cited by in corpus (13)

• Quantum walks: a comprehensive review
• Optimized quantum random-walk search algorithms
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Green's function approach for quantum graphs: an overview
• Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
• Equivalence between discrete quantum walk models in arbitrary topologies
• Scattering quantum random-walk search with errors
• Quantum walks on embedded hypercubes
• High-dimensional quantum state transfer in a noisy network environment
• Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
• Solid State Implementation of Quantum Random Walks on General Graphs
• The switching effect of the side chain on quantum walks on triple graphs
• Path integral approach to one-dimensional discrete-time quantum walk