Continuous-time quantum walks on the threshold network model

@article{Ide2010ContinuoustimeQW,
  title={Continuous-time quantum walks on the threshold network model},
  author={Yusuke Ide and N. Konno},
  journal={Mathematical Structures in Computer Science},
  year={2010},
  volume={20},
  pages={1079 - 1090}
}
  • Yusuke Ide, N. Konno
  • Published 2010
  • Physics, Computer Science, Mathematics
  • Mathematical Structures in Computer Science
It is well known that many real world networks have a power-law degree distribution (the scale-free property). However, there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyse the space–time behaviour of continuous-time quantum walks and random walks on the threshold network model, which is a reasonable candidate model having the scale-free property. We show that the quantum walker exhibits localisation at the starting point, although… Expand
Local subgraph structure can cause localization in continuous-time quantum walk
In this paper, we consider continuous-time quantum walks (CTQWs) on finite graphs determined by the Laplacian matrices. By introducing fully interconnected graph decomposition of given graphs, weExpand
Symmetry and localization of quantum walks induced by an extra link in cycles
In this paper, we study the impact of single extra link on the coherent dynamics modeled by continuous-time quantum walks. For this purpose, we consider the continuous-time quantum walk on the cycleExpand
Quantum walks: a comprehensive review
TLDR
This paper has reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks. Expand
Relationship between quantum walks and differential equations
The limit theorems of discreteand continuous-time quantum walks on the line have been intensively studied. We show a relation among limit distributions of quantum walks, Heun differential equationsExpand
The Heun differential equation and the Gauss differential equation related to quantum walks
The limit theorems of discrete- and continuous-time quantum walks on the line have been intensively studied. We show a relation among limit distributions of quantum walks, Heun differential equationsExpand
Relation between two-phase quantum walks and the topological invariant
We study a position-dependent discrete-time quantum walk (QW) in one dimension, whose time-evolution operator is built up from two coin operators which are distinguished by phase factors fromExpand
Perfect state transfer in Laplacian quantum walk
For a graph G and a related symmetric matrix M, the continuous-time quantum walk on G relative to M is defined as the unitary matrix $$U(t) = \exp (-itM)$$U(t)=exp(-itM), where t varies over theExpand

References

SHOWING 1-10 OF 46 REFERENCES
Continuous-time quantum walks on star graphs
Abstract In this paper, we investigate continuous-time quantum walk on star graphs. It is shown that quantum central limit theorem for a continuous-time quantum walk on star graphs for N -fold starExpand
CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES
We introduce a continuous-time quantum walk on an ultrametric space corresponding to the set of p-adic integers and compute its time-averaged probability distribution. It is shown that localizationExpand
Continuous-time quantum walks on ErdsRnyi networks
Abstract We study the coherent exciton transport of continuous-time quantum walks (CTQWs) on Erdos–Renyi networks. We numerically investigate the transition probability between two nodes of theExpand
Dynamics of continuous-time quantum walks in restricted geometries
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 canExpand
Quantum transport on small-world networks: a continuous-time quantum walk approach.
TLDR
The quantum mechanical transport of (coherent) excitons on small-world networks (SWNs) is very fast, given that the limiting value of the transition probability is reached very quickly, and that on average the exciton is most likely to be found at the initial node. Expand
STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY
In the present paper, we study the continuous-time quantum walk on quotient graphs. On such graphs, there is a straightforward reduction of the problem to a subspace that can be considerably smallerExpand
Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
  • S. Salimi
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2010
TLDR
The characteristic time tc, which is the time when the first maximum of the probabilities occur on an infinite graph, for the quantum walk is shorter than that of the classical walk, which can interpret that the quantum transport speed on spidernet is faster than the classical one. Expand
Exact analytical results for quantum walks on star graphs
In this paper, we study coherent exciton transport of continuous-time quantum walks on star graphs. Exact analytical results of the transition probabilities are obtained by means of the Gram–SchmidtExpand
CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY
A quantum central limit theorem for a continuous-time quantum walk on a homogeneous tree is derived from quantum probability theory. As a consequence, a new type of limit theorems for anotherExpand
On mixing in continuous-time quantum walks on some circulant graphs
TLDR
It is proved that the only graphs amongst balanced complete multipartite graphs that have the instantaneous exactly uniform mixing property are the complete graphs on two, three and four Vertices, and the cycle graph on four vertices. Expand
...
1
2
3
4
5
...