Physics – Quantum Physics
Scientific paper
2010-06-07
New J. Phys. 12 123018 2010
Physics
Quantum Physics
25 pages, 14 figures; v2 expanded and improved presentation after referee comments, added extra figure
Scientific paper
10.1088/1367-2630/12/12/123018
Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing properties of quantum walks compared with their classical counterparts have been well-studied on regular structures and also shown to be sensitive to defects and imperfections in the lattice. As a simple example of a disordered system, we consider percolation lattices, in which edges or sites are randomly missing, interrupting the progress of the quantum walk. We use numerical simulation to study the properties of coined quantum walks on these percolation lattices in one and two dimensions. In one dimension (the line) we introduce a simple notion of quantum tunneling and determine how this affects the properties of the quantum walk as it spreads. On two-dimensional percolation lattices, we show how the spreading rate varies from linear in the number of steps down to zero, as the percolation probability decreases to the critical point. This provides an example of fractional scaling in quantum walk dynamics.
Bailey Joe
Kendon Viv
Knott Paul
Leung Godfrey
No associations
LandOfFree
Coined quantum walks on percolation graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Coined quantum walks on percolation graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coined quantum walks on percolation graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-367280