Quantum Search With Interacting Bosons on a Lattice: Mean-Field Theory and Many-Body Simulations of Quantum Walk Algorithms

Apoorva D. Patel, Md. Aminoor Rahaman

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighboring locations. We construct a quantum random walk algorithm, based on discretization of the Dirac evolution operator inspired by staggered lattice fermions. We use it to investigate the spatial search problem, that is, to find a marked vertex on a $d$-dimensional hypercubic lattice. The restriction on movement hardly matters for $d>2$, and scaling behavior close to Grover's optimal algorithm (which has no restriction on movement) can be achieved. Using numerical simulations, we optimize the proportionality constants of the scaling behavior, and demonstrate the approach to that for Grover's algorithm (equivalent to the mean-field theory or the $d\ensuremath{\rightarrow}\ensuremath{\infty}$ limit). In particular, the scaling behavior for $d=3$ is only about $25%$ higher than the optimal $d\ensuremath{\rightarrow}\ensuremath{\infty}$ value.

David L. Feder

Gopikrishnan Muraleedharan, Akimasa Miyake, Ivan Deutsch

Xiaoming Cai, Hongting Yang, Hailong Shi +3 more

Recent experiments on quantum walks (QWs) demonstrated a full control over the statistics-dependent walks of single particles and two particles in one-dimensional lattices. However, little is known about the general characterization of QWs at the many-body level. Here, we rigorously study QWs, Bloch oscillations, and the quantum Fisher information for three indistinguishable bosons and fermions in one-dimensional lattices using a time-evolving block decimation algorithm and many-body perturbation theory. We show that such strongly correlated QWs not only give rise to statistics-and-interaction-dependent ballistic transports of scattering states and of two- and three-body bound states but also allow a quantum enhanced precision measurement of the gravitational force. In contrast to the QWs of the fermions, the QWs of three bosons exhibit strongly correlated Bloch oscillations, which present a surprising time scaling t^{3} of the Fisher information below a characteristic time t_{0} and saturate to the fundamental limit of t^{2} for t>t_{0}.

Ramesh V. Pai, K. Sheshadri, Rahul Anil Pandit

Markus Gräfe, Armando Pérez-Leija, Maxime Lebugle +3 more

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.