Scattering model for quantum random walks on a hypercube
- Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, Dubravska cesta 9, 845 11 Bratislava (Slovakia)
Following a recent work by Hillery et al. [Phys. Rev. A 68, 032314 (2003)], we introduce a scattering model of a quantum random walk (SQRW) on a hybercube. We show that this type of quantum random walk can be reduced to the quantum random walk on the line and we derive the corresponding hitting amplitudes. We investigate the scattering properties of the hypercube, connected to the semi-infinite tails. We prove that the SQRW is a generalized version of the coined quantum random walk. We show how to implement the SQRW efficiently using a quantum circuit with standard gates. We discuss one possible version of a quantum search algorithm using the SQRW. Finally, we analyze symmetries that underlie the SQRW and may simplify its solution considerably.
- OSTI ID:
- 20650188
- Journal Information:
- Physical Review. A, Vol. 71, Issue 1; Other Information: DOI: 10.1103/PhysRevA.71.012306; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Quantum walks on quotient graphs
Framework for discrete-time quantum walks and a symmetric walk on a binary tree