# 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} }

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

#### Topics from this paper

#### 7 Citations

Local subgraph structure can cause localization in continuous-time quantum walk

- Mathematics, Physics
- 2014

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, we… Expand

Symmetry and localization of quantum walks induced by an extra link in cycles

- Physics, Mathematics
- 2012

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 cycle… Expand

Quantum walks: a comprehensive review

- Computer Science, Physics
- Quantum Inf. Process.
- 2012

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

- 2018

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 equations… Expand

The Heun differential equation and the Gauss differential equation related to quantum walks

- Mathematics, Physics
- 2011

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 equations… Expand

Relation between two-phase quantum walks and the topological invariant

- Physics, Mathematics
- 2015

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 from… Expand

Perfect state transfer in Laplacian quantum walk

- Mathematics, Physics
- 2014

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 the… Expand

#### References

SHOWING 1-10 OF 46 REFERENCES

Continuous-time quantum walks on star graphs

- Physics
- 2009

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 star… Expand

CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES

- Mathematics, Physics
- 2006

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 localization… Expand

Continuous-time quantum walks on ErdsRnyi networks

- Physics
- 2008

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 the… Expand

Dynamics of continuous-time quantum walks in restricted geometries

- Physics
- 2008

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… Expand

Quantum transport on small-world networks: a continuous-time quantum walk approach.

- Physics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2007

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

- Mathematics, Physics
- 2007

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 smaller… Expand

Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory

- Physics, Computer Science
- Quantum Inf. Process.
- 2010

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

- Physics
- 2009

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–Schmidt… Expand

CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY

- Physics, Mathematics
- 2006

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 another… Expand

On mixing in continuous-time quantum walks on some circulant graphs

- Mathematics, Computer Science
- Quantum Inf. Comput.
- 2003

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