Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems ( approximately 100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder, and boundary related effects.
Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems ( approximately 100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder, and boundary related effects.
We report on our latest findings on photonic Quantum Walks (QW) of entangled particles in several quantum transport regimes as for instance in photonic Bloch lattices or disordered lattices. Furthermore, the discrete fractional Fourier transform of quantum states is presented in the context of QWs. The propagation of a classical single walker on a random graph is an important field in statistics and can be applied on many domains in nature reaching from a foraging animals over Brownian molecular motion towards the evolution of lead changes in competitive team sports. Its quantum mechanical counterpart, the Quantum Walk (QW), features genuine quantum objects to walk on a random graph and hence, leading to non-classical quantum interference, in particular when considering two or more walkers. Their great potential lies i.a. in their ability to exponentially speed up a multitude of algorithms, as for instance the data bank search algorithm from L. Grover. In this regard, photonic lattices of evanescently coupled waveguides represent an ideal platform to study QW dynamics, since they feature advantages in stability, robustness and miniaturization. Our waveguide lattices were fabricated by means the direct laser inscription technique. In doing so, three dimensional waveguide geometries are realizable, enabling the implementation of various QW graphs. Along these lines, we study QWs of entangled photon pairs in disordered lattices. There we observe Anderson co-localization, meaning that neither the individual photons nor the pair localizes, rather their distance does. It turns out that both photons tend to bunch as they will be found together in the same lattice site, implying that their original correlation remains while performing a QW in a disordered lattice. Further, we investigate QWs of non-local two-photon EPR-states in Bloch-lattices. The experimental results reveal the strong dependence of the correlation output statistics (bosonic-, anyonicor fermionic-like) on the input states' symmetry. Finally, the discrete fractional Fourier transform of quantum states is realized through a discrete QW lattice. The results demonstrate the enormous potential of waveguide lattices in the field of quantum photonics and give rise to further investigations like the Fourier suppression law.
Random processes are ubiquitous in the natural world as well as in man-made environments. While classical random walks may behave highly complex or even chaotic, there outcome can, in principle, always be predicted from the parameters of the system and the initial conditions. In the realm of quantum mechanics, however, this is not possible as the underlying wave mechanics leads to intrinsically indeterministic outcomes. Moreover, if multiple indistinguishable particles are subjected to such a quantum random walk, their exchange symmetry causes quantum interference, thereby enriching the dynamics of the system even further. \nIn this work, quantum random walks of pairs of indistinguishable photons, the quanta of light, are investigated. Networks of coupled optical waveguides are chosen as the experimental platform of choice, offering a high degree of coherence and versatility. In these photonic lattices, light propagates along one spatial dimension, whereas the individual waveguides are connected by evanescent coupling in the transverse dimensions. \nIn particular, it is investigated how the various degrees of freedom, which are available in such photonic lattices, affect the trajectories in the quantum walks and their complexity. It is shown how the facilitation of both transverse dimensions allows for much richer quantum walks with properties unencountered in planar arrangements. But even if just a single transverse dimension is available, the coupling properties of the lattice along this dimension are a potent degree of freedom, which can be used to manipulate the quantum walk. Finally, an experimental technique is developed which enables a convenient characterisation of the expected quantum walk in an arbitrary waveguide lattice by classical light. \nThe thesis concludes with a summary of the results and an outlook onto further developments in the field.
Quantum walks serve as novel tools for performing efficient quantum computation and simulation. In a recent experimental demonstration [1] we have realized photonic quantum walks for simulating cyclic quantum systems, such as hexagonal lattices or aromatic molecules like benzene. In that experiment we explored the wave function dynamics and the probability distribution of a quantum particle located on a six-site system (with periodic boundary conditions), alongside with simpler demonstration of three- and four-site systems, under various initial conditions. Localization and revival of the wave function were demonstrated. After revisiting that experiment we will theoretically analyze the case of noisy quantum walks by implementing the bit-phase flip channel. This will allow us to draw conclusions regarding the performance of our photonic quantum simulation in noisy environments. Finally, we will briefly outline some future directions.
Quantum walks are the quantum mechanical analog to classical random walks. However, due to the wavelike nature of quantum particles, they reveal drastically different dynamics compared to their classical counterpart. These unique properties make quantum walks a new promising platform for quantum algorithms and a powerful tool to understand complex transport phenomena. This thesis presents three experiments specifically designed to send photons on a quantum walk. The experiments are based on a fiber network spreading the photonic wave packets over discrete time bins. With these Quantum Walks in Time we simulate the propagation of quantum particles in various different environments, revealing diverse dynamics such as a fast ballistic spread and an Anderson-like localization effect. Furthermore we use our concept to implement the first quantum walk on a two-dimensional lattice. The underlying topology allows for investigations of the intriguing dynamics of two strongly interacting quantum particles, which reveals unique effects such as the creation of bound states.
We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk, and the first Anderson localization in a discrete quantum walk architecture.
We put forward a versatile and highly scalable experimental setup for the realization of discrete two-dimensional quantum random walks with a single-qubit coin and tunable degree of decoherence. The proposed scheme makes use of a small number of simple optical components arranged in a multipath Mach-Zehnder-like configuration, where a weak coherent state is injected. Environmental effects (decoherence) are generated by a spatial light modulator, which introduces pure dephasing in the transverse spatial plane perpendicular to the direction of propagation of the light beam. By controlling the characteristics of this dephasing, one can explore a great variety of scenarios of quantum random walks: pure quantum evolution (ballistic spread), fast fluctuating environment leading to a diffusive classical random walk, and static disorder resulting in the observation of Anderson localization.