Two-walker discrete-time quantum walks on the line with percolation

Abstract

One goal in the quantum-walk research is the exploitation of the intrinsic quantum nature of multiple walkers, in order to achieve the full computational power of the model. Here we study the behaviour of two non-interacting particles performing a quantum walk on the line when the possibility of lattice imperfections, in the form of missing links, is considered. We investigate two regimes, statical and dynamical percolation, that correspond to different time scales for the imperfections evolution with respect to the quantum-walk one. By studying the qualitative behaviour of three two-particle quantities for different probabilities of having missing bonds, we argue that the chosen symmetry under particle-exchange of the input state strongly affects the output of the walk, even in noisy and highly non-ideal regimes. We provide evidence against the possibility of gathering information about the walkers indistinguishability from the observation of bunching phenomena in the output distribution, in all those situations that require a comparison between averaged quantities. Although the spread of the walk is not substantially changed by the addition of a second particle, we show that the presence of multiple walkers can be beneficial for a procedure to estimate the probability of having a broken link.

16 pages, 9 figures

References in corpus (21)

• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Universal computation by quantum walk
• Quantum walks of correlated particles
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Strongly Correlated Quantum Walks in Optical Lattices
• Recent advances in percolation theory and its applications
• A 2D Quantum Walk Simulation of Two-Particle Dynamics
• Discrete single-photon quantum walks with tunable decoherence
• Decoherence in quantum walks - a review
• Quantum Correlations in Two-Particle Anderson Localization
• Quantum Walk on a Line with Two Entangled Particles
• Quantum random walk of two photons in separable and entangled state
• Experimental realisation of a delayed-choice quantum walk
• Asymptotic dynamics of coined quantum walks on percolation graphs
• Coined quantum walks on percolation graphs
• Decoherence Models for Discrete-Time Quantum Walks and their Application to Neutral Atom Experiments
• The meeting problem in the quantum random walk
• Discrete time quantum walks on percolation graphs
• Quantum Walk-based Generation of Entanglement Between Two Walkers
• Interaction-induced connectivity of disordered two-particle states
• Are quantum walks the saviour of optical quantum computing?

Cited by in corpus (7)

• Noisy quantum walks of two indistinguishable interacting particles
• Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
• Two-particle quantum correlations in stochastically-coupled networks
• Bosonic Random Walk Networks for Graph Learning
• Quantum walk on a square lattice with identical particles
• Generalized quantum teleportation of shared quantum secret with quantum walks
• Two-particle Hadamard walk on dynamically percolated line and circle