Fractional scaling of quantum walks on percolation lattices

Viv Kendon, Godfrey Leung, Joe Bailey, Paul Knott

Research output: Chapter in Book/Report/Conference proceedingConference contribution book


Quantum walks have been used as simple models of quantum transport phenomena, applicable to systems as diverse as spin chains [1] and bio-molecules [2]. Here we investigate the properties of quantum walks on percolation lattices, disordered structures appropriate for modelling biological and experimentally realistic systems. Both bond (edge) and site percolation have similar definitions: with independent randomly chosen probability p the bond or site is present in the lattice. In two and higher dimensions, percolation lattices exhibit a phase transition from a set of small disconnected regions to a more highly connected structure (“one giant cluster”). On 2D Cartesian lattices, the critical probability pc = 0.5 (bond) and pc = 0.5927... (site). Below pc, the quantum walk will not be able to spread. Approaching pc from above, the spreading slows down completely, as the number of long-distance connected paths reduces to zero. For p = 1, the lattice is fully connected, and the standard quantum walk spreading applies (linear in t). In between, we find the quantum walks show fractional scaling of the spreading, i.e., proportional to tα for (0.5 < α < 1). The numerically determined scaling exponents α are shown in fig.
Original languageEnglish
Title of host publicationInternational Conference on Quantum Information 2011
PublisherOptical Society of America
ISBN (Print)9781557529282
Publication statusPublished - 8 Jun 2011
EventInternational Conference on Quantum Information 2011 - Ottawa , Canada
Duration: 6 Jun 20118 Jun 2011


ConferenceInternational Conference on Quantum Information 2011


  • quantum walks
  • percolation lattices
  • Cartesian lattices


Dive into the research topics of 'Fractional scaling of quantum walks on percolation lattices'. Together they form a unique fingerprint.

Cite this