We propose an optical cavity implementation of the two-dimensional coined quantum walk on the line. The implementation makes use of only classical resources, and is tunable in the sense that a large number of different unitary transformations can be implemented by tuning some parameters of the device.
Classical optics can be used to efficiently implement certain quantum information processing tasks with a high degree of control, for example, one-dimensional quantum walks through the space of orbital angular momentum of light directed by its polarization. To explore the potential of quantum information processing with classical light, we here suggest a method to realize d-dimensional quantum walks with classical optics---an important step towards robust implementation of certain quantum algorithms. In this scheme, different degrees of freedom of light, such as frequency, orbital angular momentum, and time bins, represent different directions for the walker while the coin to decide which direction the walker takes is realized by employing the polarization combined with different light paths.
The quantum random walk has drawn special interests because its remarkable features to the classical counterpart could lead to new quantum algorithms. In this paper, we propose a feasible scheme to implement quantum random walks on a line using only linear optics elements. With current single-photon interference technology, the steps that could be experimentally implemented can be extended to very large numbers. We also show that, by decohering the quantum states, our scheme for quantum random walk tends to be classical.
We present an optical module to simulate one step of a quantum walk algorithm. The quantum state of a system with a 2N-dimensional Hilbert space is encoded in the spatial distribution of the amplitude of the electromagnetic field in a plane. In such spatial encoding, the probability amplitude of each state of a basis is associated with the complex electromagnetic amplitude in a given slice of the laser wave front. We discuss the design and operation of an optical module that is used to implement one step of a quantum walk algorithm. Using this module, composed by standard optical elements, the evolution of the quantum state corresponds to the application of a Hadamard gate on a single qubit (representing the two-dimensional quantum coin) followed by a displacement of the N-dimensional quantum walker conditioned on the state of the coin. We show the actual implementation of the method and discuss its characteristics and limitations.