Abstract:The preparation of the initial superposition state of discrete-time quantum walks (DTQWs) is necessary for the study and applications of DTQWs. In linear optics, it is always easy to prepare an initial superposition state of the coin, which is encoded by the polarization state; while the preparation of a superposition state of the walker is challenging. Based on a proposed encoding method, we here report the first DTQW protocol with the walkeru0027s position encoded in the polarization space of single photons as well as the first experimental demonstration of DTQW over six steps with the walker initially in a superposition state, by using only passive linear-optical elements. The effect of the walkeru0027s different initial superposition states on the spread speed of the DTQW and on the entanglement between the coin and the walker is also investigated, which has not been reported before. When the walker is initially in a superposition state, we show that the properties of DTQW are very different from those of DTQW starting from a single position. Our findings reveal different properties of DTQW and paves an avenue to study DTQW. Moreover, the encoding method enables one to encode an arbitrary high-dimensional quantum state using a single physical qubit and may be adopted to implement other quantum information tasks.

Implement Quantum Random Walks with Linear Optics Elements

Optical Implementation of Quantum Random Walks Using Weak Cross-Kerr Media

Experimental implementation of the quantum random-walk algorithm

Observation of Topologically Protected Edge States in a Photonic Two-Dimensional Quantum Walk.

Quantum Walks in an array of Quantum Dots

Implementation of One-Dimensional Quantum Walks on Spin-Orbital Angular Momentum Space of Photons

Strongly Correlated Quantum Walks with a 12-Qubit Superconducting Processor

Quantum Photonic Gates with Two-Dimensional Random Walkers

Experimental Realization of Quantum Walks Near Synthetic Horizons on Photonic Lattices

Quantum Computation with Nonlinear Optics

Demonstration of One-Dimensional Quantum Random Walks Using Orbital Angular Momentum of Photons

Quantum Random Walks of Waves

Experimental Implementation of a Continuous-Time Quantum Random Walk on a Solid-State Quantum Information Processor

Multi-particle quantum walks on 3D integrated photonic chip

Experimental implementation of quantum-walk-based portfolio optimisation

Arbitrary Coherent Distributions in a Programmable Quantum Walk

Experimental Realization of Parrondo's Paradox in 1D Quantum Walks

Quantum Walks with Non-Orthogonal Position States

Photonic quantum walk with ultrafast time-bin encoding

Experimental Demonstration of Quantum Walks with Initial Superposition States

Experimental demonstration of quantum walk with the walker initially in a superposition state