• Corpus ID: 248240185

Directivity of quantum walk via its random walk replica

  title={Directivity of quantum walk via its random walk replica},
  author={Tomoki Yamagami and Etsuo Segawa and Nicolas Chauvet and Andr'e Rohm and Ryoichi Horisaki and Makoto Naruse},
Quantum walks (QWs) exhibit different properties compared with classical random walks (RWs), most notably by linear spreading and localization. In the meantime, random walks that replicate quantum walks, which we refer to as quantum-walk-replicating random walks (QWRWs), have been studied in the literature where the eventual properties of QWRW coincide with those of QWs. However, we consider that the unique attributes of QWRWs have not been fully utilized in the former studies to obtain deeper… 

Figures from this paper


Limit measures of inhomogeneous discrete-time quantum walks in one dimension
It is shown that typical spatial homogeneous QWs with ballistic spreading belong to the universality class and it is found that the walk treated here with one defect also belongs to the class.
One-dimensional quantum walks
A quantum analog of the symmetric random walk, which the authors call the Hadamard walk, is analyzed, which has position that is nearly uniformly distributed in the range after steps, in sharp contrast to the classical random walk.
Decoherence in quantum walks – a review
  • V. Kendon
  • Physics
    Mathematical Structures in Computer Science
  • 2007
This paper reviews the work on decoherence, and more generally on non-unitary evolution, in quantum walks and suggests what future questions might prove interesting to pursue in this area.
Quantum and random walks as universal generators of probability distributions
Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat
On the equivalence between quantum and random walks on finite graphs
This work establishes a formal equivalence between the processes on arbitrary finite graphs and general conditions for shift and coin operators, and construction procedure of a matrix sequence for the random walk that yields the exact same vertex probability distribution sequence of any given quantum walk, including the scenario with multiple interfering walkers.
Quantum walks: a comprehensive review
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.
Quantum Random Walks in One Dimension
  • N. Konno
  • Mathematics, Physics
    Quantum Inf. Process.
  • 2002
The results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk.
Unveiling hidden topological phases of a one-dimensional Hadamard quantum walk
Quantum walks, whose dynamics is prescribed by alternating unitary coin and shift operators, possess topological phases akin to those of Floquet topological insulators, driven by a time-periodic
A new time-series model based on quantum walk
This paper proposes a new time-series model based on the QW, which does not assume such a stationarity, and would be applicable to the non-stationary time series.
Bulk-boundary correspondence for chiral symmetric quantum walks
Discrete-time quantum walks (DTQW) have topological phases that are richer than those of time-independent lattice Hamiltonians. Even the basic symmetries, on which the standard classification of