Dynamics of continuous-time quantum walks in restricted geometries
arXiv:0810.1184 · doi:10.1088/1751-8113/41/44/445301
Abstract
We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average displacement of the walker as a function of time. Indeed, a fast growth of the average displacement can be advantageously exploited to build up efficient search algorithms. By means of analytical and numerical investigations, we show that the finiteness and the inhomogeneity of the substrate jointly weaken the quantum walk performance. We further highlight the interplay between the quantum-walk dynamics and the underlying topology by studying the temporal evolution of the transfer probability distribution and the lower bound of long time averages.
25 pages, 13 figures
References in corpus (21)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Anderson localization and nonlinearity in one dimensional disordered photonic lattices
- Spatial search by quantum walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Quantum random walks in optical lattices
- Connecting the discrete and continuous-time quantum walks
- Quantum quincunx in cavity quantum electrodynamics
- Quantum Walks on a Random Environment
- Recurrence and Pólya number of quantum walks
- Survival Probabilities in Coherent Exciton Transfer with Trapping
- Coherent exciton transport in dendrimers and continuous-time quantum walks
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Spacetime structures of continuous time quantum walks
- Energy spectra, wavefunctions and quantum diffusion for quasiperiodic systems
- Efficiency of quantum and classical transport on graphs
- Asymmetries in symmetric quantum walks on two-dimensional networks
- Coherent dynamics on hierarchical systems
- Spectral and Diffusive Properties of Silver-Mean Quasicrystals in 1,2, and 3 Dimensions
- Quantum transport on two-dimensional regular graphs
- Spectrum and diffusion for a class of tight-binding models on hypercubes
Cited by in corpus (20)
- Quantum walks: a comprehensive review
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Quantum walk approach to search on fractal structures
- Quantum walk-based search and centrality
- Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications
- Coined quantum walks on percolation graphs
- Laplacian spectra of recursive treelike small-world polymer networks: Analytical solutions and applications
- Transport properties of continuous-time quantum walks on Sierpinski fractals
- Trapping of Continuous-Time Quantum walks on Erdos-Renyi graphs
- Continuous-Time Quantum Walks and Trapping
- Pólya number of continuous-time quantum walks
- Transport efficiency of continuous-time quantum walks on graphs
- Using Hilbert transform and classical chains to simulate quantum walks
- Unraveling the structure of treelike networks from first-passage times of lazy random walkers
- Equilibrium statistical mechanics on correlated random graphs
- Controlled quantum search on structured databases
- Short time behavior of continuous time quantum walks on graphs
- Quantum walks with spatiotemporal fractal disorder
- Inferring Tree Structure with Hidden Traps from First Passage Times
- Perturbed graphs achieve unit transport efficiency without environmental noise