Corpus ID: 10521092

Limit theorems for the discrete-time quantum walk on a graph with joined half lines

@article{Chisaki2012LimitTF,
  title={Limit theorems for the discrete-time quantum walk on a graph with joined half lines},
  author={Kota Chisaki and Norio Konno and Etsuo Segawa},
  journal={Quantum Inf. Comput.},
  year={2012},
  volume={12},
  pages={314-333}
}
  • Kota Chisaki, Norio Konno, Etsuo Segawa
  • Published 2012
  • Mathematics, Physics, Computer Science
  • Quantum Inf. Comput.
  • We consider a discrete-time quantum walk Wt,κ at time t on a graph with joined half lines Jκ, which is composed of κ half lines with the same origin. Our analysis is based on a reduction of the walk on a half line. The idea plays an important role to analyze the walks on some class of graphs with symmetric initial states. In this paper, we introduce a quantum walk with an enlarged basis and show that Wt,κ can be reduced to the walk on a half line even if the initial state is asymmetric. For Wt… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 12 CITATIONS

    Limit measures of inhomogeneous discrete-time quantum walks in one dimension

    VIEW 16 EXCERPTS
    CITES BACKGROUND

    WEAK LIMITS FOR QUANTUM WALKS ON THE HALF-LINE

    VIEW 1 EXCERPT
    CITES BACKGROUND

    One-dimensional quantum walks via generating function and the CGMV method

    VIEW 3 EXCERPTS
    CITES BACKGROUND & METHODS

    Quantum walks: a comprehensive review

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Time averaged distribution of a discrete-time quantum walk on the path

    VIEW 1 EXCERPT
    CITES BACKGROUND

    A weak limit theorem for a class of long-range-type quantum walks in 1d

    • Kazuyuki Wada
    • Computer Science, Mathematics, Physics
    • Quantum Inf. Process.
    • 2020

    Limit Theorems for Quantum Walks on the Union of Planes

    VIEW 1 EXCERPT
    CITES BACKGROUND