Quantum Markov Chains Associated with Open Quantum Random Walks

被引:0
|
作者
Ameur Dhahri
Chul Ki Ko
Hyun Jae Yoo
机构
[1] Politecnico di Milano,Dipartimento di Matematica
[2] Yonsei University,University College
[3] Hankyong National University,Department of Applied Mathematics and Institute for Integrated Mathematical Sciences
来源
关键词
Open quantum random walks; Quantum Markov chain; Transition expectation; Reducibility; Irreducibility; Classical Markov chain; 60J10; 46L55; 37A30; 82C10; 82C41;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we construct (nonhomogeneous) quantum Markov chains associated with open quantum random walks. The quantum Markov chain, like the classical Markov chain, is a fundamental tool for the investigation of the basic properties of the underlying dynamics such as reducibility/irreducibility, recurrence/transience, accessibility, ergodicity, etc. So, the quantum Markov chain machinery opens many new features of the dynamics. On the other hand, as will be shown in this paper, the open quantum random walks serves as a very interesting nontrivial model for which one can construct the associated quantum Markov chains. Here, after constructing the quantum Markov chain associated with the open quantum random walks, we focus on the discussion of the reducibility and irreducibility of open quantum random walks via the corresponding quantum Markov chains. Particularly we show that the concept of reducibility/irreducibility of open quantum random walks in this approach is equivalent to the one previously done by Carbone and Pautrat. We provide with some examples. We see also that the classical Markov chains can be reconstructed as quantum Markov chains.
引用
收藏
页码:1272 / 1295
页数:23
相关论文
共 50 条
  • [31] Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records
    Attal, Stephane
    Guillotin-Plantard, Nadine
    Sabot, Christophe
    ANNALES HENRI POINCARE, 2015, 16 (01): : 15 - 43
  • [32] QUANTUM MARKOV-CHAINS AND CLASSICAL RANDOM SEQUENCES
    LU, YC
    NAGOYA MATHEMATICAL JOURNAL, 1995, 139 : 173 - 183
  • [33] Correlated Markov Quantum Walks
    Eman Hamza
    Alain Joye
    Annales Henri Poincaré, 2012, 13 : 1767 - 1805
  • [34] Correlated Markov Quantum Walks
    Hamza, Eman
    Joye, Alain
    ANNALES HENRI POINCARE, 2012, 13 (08): : 1767 - 1805
  • [35] Random Walks, Directed Cycles and Markov Chains
    Gingell, Kate
    Mendivil, Franklin
    AMERICAN MATHEMATICAL MONTHLY, 2023, 130 (02): : 127 - 144
  • [36] On transience conditions for Markov chains and random walks
    Denisov, DK
    Foss, SG
    SIBERIAN MATHEMATICAL JOURNAL, 2003, 44 (01) : 44 - 57
  • [37] Lifting Markov chains to random walks on groups
    Chan, O
    Lam, TK
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (03): : 269 - 273
  • [38] On Transience Conditions for Markov Chains and Random Walks
    D. E. Denisov
    S. G. Foss
    Siberian Mathematical Journal, 2003, 44 : 44 - 57
  • [39] Quantum Markov chains
    Gudder, Stanley
    JOURNAL OF MATHEMATICAL PHYSICS, 2008, 49 (07)
  • [40] Efficient Tests for Equivalence of Hidden Markov Processes and Quantum Random Walks
    Faigle, Ulrich
    Schonhuth, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1746 - 1753