Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin

Abstract

Multi-dimensional quantum walks usually require large coin spaces. Here we show that the non-localized case of the spatial density probability of the two-dimensional Grover walk can be obtained using only a two-dimensional coin space and a quantum walk in alternate directions. We present a formal proof of this correspondence and analyze the behavior of the coin-position entanglement as well as the x-y spatial entanglement in our scheme with respect to the Grover one. We show that our experimentally simpler scheme allows to entangle the two orthogonal directions of the walk more efficiently.

5 pages, 2 figures, RevTeX4

References in corpus (7)

• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Universal computation by quantum walk
• Dephasing assisted transport: Quantum networks and biomolecules
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Faster quantum walk algorithm for the two dimensional spatial search
• Limit distributions of two-dimensional quantum walks
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices

Cited by in corpus (9)

• Quantum walks of two correlated photons in a 2D synthetic lattice
• Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
• Quantum walk on a cylinder
• Strongly trapped two-dimensional quantum walks
• Decoherence on a two-dimensional quantum walk using four- and two-state particle
• Maximal coin-walker entanglement in a ballistic quantum walk
• Localization of a multi-dimensional quantum walk with one defect
• Two-Dimensional Quantum Walk of Correlated Photons
• Collective unitary evolution with linear optics by Cartan decomposition