Export citation

Export citation

Choose format for download:

Download Citation

    Skeleton structure inherent in discrete-time quantum walks

    Tomoki Yamagami1, Etsuo Segawa2, Ken'ichiro Tanaka3, Takatomo Mihana1, André Röhm1, Ryoichi Horisaki1, and Makoto Naruse1

    • 1Department of Information Physics and Computing, Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Bunkyo, Tokyo 113-8656, Japan
    • 2Graduate School of Environment and Information Sciences, Yokohama National University, 79-1 Tokiwadai, Hodogaya, Yokohama, Kanagawa 240-8501, Japan
    • 3Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Bunkyo, Tokyo 113-8656, Japan

    Phys. Rev. A 107, 012222 – Published 31 January, 2023

    DOI: https://doi.org/10.1103/PhysRevA.107.012222

    Abstract

    In this paper we claim that a common underlying structure—a skeleton structure—is present behind discrete-time quantum walks (QWs) on a one-dimensional lattice with a homogeneous coin matrix. This skeleton structure is independent of the initial state, and partially, even of the coin matrix. This structure is best interpreted in the context of quantum-walk-replicating random walks (QWRWs), i.e., random walks that replicate the probability distribution of quantum walks, where this structure acts as a simplified formula for the transition probability. Additionally, we construct a random walk whose transition probabilities are defined by the skeleton structure and demonstrate that the resultant properties of the walkers are similar to both the original QWs and QWRWs.

    Physics Subject Headings (PhySH)

    Authorization Required

    We need you to provide your credentials before accessing this content.

    References (Subscription Required)

    Outline

    Information

    Sign In to Your Journals Account

    Filter

    Filter

    Article Lookup

    Enter a citation