Quantum percolation and transition point of a directed discrete-time quantum walk

Abstract

Quantum percolation describes the problem of a quantum particle moving through a disordered system. While certain similarities to classical percolation exist, the quantum case has additional complexity due to the possibility of Anderson localisation. Here, we consider a directed discrete-time quantum walk as a model to study quantum percolation of a two-state particle on a two-dimensional lattice. Using numerical analysis we determine the fraction of connected edges required (transition point) in the lattice for the two-state particle to percolate with finite (non-zero) probability for three fundamental lattice geometries, finite square lattice, honeycomb lattice, and nanotube structure and show that it tends towards unity for increasing lattice sizes. To support the numerical results we also use a continuum approximation to analytically derive the expression for the percolation probability for the case of the square lattice and show that it agrees with the numerically obtained results for the discrete case. Beyond the fundamental interest to understand the dynamics of a two-state particle on a lattice (network) with disconnected vertices, our study has the potential to shed light on the transport dynamics in various quantum condensed matter systems and the construction of quantum information processing and communication protocols.

17 pages, 9 figures ; Published version

References in corpus (16)

• Anderson Transitions
• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Quantum walks of correlated particles
• Dephasing assisted transport: Quantum networks and biomolecules
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Realization of quantum walks with negligible decoherence in waveguide lattices
• Anderson localization of entangled photons in an integrated quantum walk
• Discrete single-photon quantum walks with tunable decoherence
• Optimizing the discrete time quantum walk using a SU(2) coin
• Relationship Between Quantum Walk and Relativistic Quantum Mechanics
• Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
• Asymptotic dynamics of coined quantum walks on percolation graphs
• Coined quantum walks on percolation graphs
• Faster transport with a directed quantum walk
• Disorder induced localization and enhancement of entanglement in one- and two-dimensional quantum walks
• Percolation in quantum computation and communication

Cited by in corpus (25)

• Universal quantum computing using single-particle discrete-time quantum walk
• Simple cubic random-site percolation thresholds for neighborhoods containing fourth-nearest neighbors
• From classical to quantum walks with stochastic resetting on networks
• Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
• Efficient space virtualisation for Hoshen--Kopelman algorithm
• Multi-bit quantum random number generator from a single qubit quantum walk
• Two-walker discrete-time quantum walks on the line with percolation
• Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
• Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
• Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
• One-Dimensional Quantum Walks with a Position-Dependent Coin
• Quantum percolation in quasicrystals using continuous-time quantum walk
• Quantum walker as a probe for its coin parameter
• Quantum walks in polycyclic aromatic hydrocarbons
• Spectral approach to transport in the 2D honeycomb lattice with substitutional disorder
• How the site degree influences quantum probability on inhomogeneous substrates
• Estimation of one-dimensional discrete-time quantum walk parameters by using machine learning algorithms
• Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
• Logarithmic expansion of many-body wave packets in random potentials
• Coherent transport over an explosive percolation lattice
• Polarization-path-frequency entanglement using interferometry and frequency shifters
• Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
• Quantum-statistical transport phenomena in memristive computing architectures
• Direct Observation of Quantum Percolation Dynamics
• Response to glassy disorder in coin on spread of quantum walker