Continuous-time quantum walks on the threshold network model

DOI10.1017/S0960129510000381MaRDI QIDQ3061162zbMATH OpenDBLPWikidataFDO

Authors Yusuke Ide, Norio Konno

Publication date 14 December 2010

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1003.0055

Mathematics Subject Classification ID

Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Deterministic network models in operations research (90B10)

Abstract: It is well known that many real world networks have the power-law degree distribution (scale-free property). However there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyze space-time behaviors of continuous-time quantum walks and random walks on the threshold network model which is a reasonable candidate model having scale-free property. We show that the quantum walker exhibits localization at the starting point, although the random walker tends to spread uniformly.

Recommendations

• Continuous-time quantum walks on Erdős-Rényi networks
• Continuous-time quantum walks on star graphs
• Dynamics of continuous-time quantum walks in restricted geometries
• Quantum walks and the size of the graph
• Local subgraph structure can cause localization in continuous-time quantum walk

Cites work

• Complex networks: structure and dynamics
• Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
• Continuous-time quantum walks on Erdős-Rényi networks
• Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
• Continuous-time quantum walks on star graphs
• CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY
• CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES
• Degree maximal graphs are Laplacian integral
• Dynamics of continuous-time quantum walks in restricted geometries
• Exact analytical results for quantum walks on star graphs
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Laplacian graph eigenvectors
• Limit theorems for the average distance and the degree distribution of the threshold network model
• On asymptotic properties of the rank of a special random adjacency matrix
• Quantum central limit theorem for continuous-time quantum walks on odd graphs in quantum probability theory
• Quantum Walks
• Rigorous results on the threshold network model
• Spectral Properties of the Threshold Network Model
• Statistical mechanics of complex networks
• Statistical properties of a generalized threshold network model
• STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY
• The Structure and Function of Complex Networks
• Threshold graph limits and random threshold graphs

Cited in

(5)

• Quantum walks: a comprehensive review
• Time evolution of continuous-time quantum walks on dynamical percolation graphs
• Perfect state transfer in Laplacian quantum walk
• THE EFFECT OF DECOHERENCE ON MIXING TIME IN CONTINUOUS-TIME QUANTUM WALKS ON ONE-DIMENSIONAL REGULAR NETWORKS
• Continuous-time quantum walks on Erdős-Rényi networks

This page was built for publication: Continuous-time quantum walks on the threshold network model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3061162)