On the Structure of Quantum Markov Chains on Cayley Trees Associated with Open Quantum Random Walks

Abdessatar Souissi, Tarek Hamdi, Farrukh Mukhamedov, Amenallah Andolsi

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Quantum Markov chains (QMCs) and open quantum random walks (OQRWs) represent different quantum extensions of the classical Markov chain framework. QMCs stand as a more profound layer within the realm of Markovian dynamics. The exploration of both QMCs and OQRWs has been a predominant focus over the past decade. Recently, a significant connection between QMCs and OQRWs has been forged, yielding valuable applications. This bridge is particularly impactful when studying QMCs on tree structures, where it intersects with the realm of phase transitions in models naturally arising from quantum statistical mechanics. Furthermore, it aids in elucidating statistical properties, such as recurrence and clustering. The objective of this paper centers around delving into the intricate structure of QMCs on Cayley trees in relation to OQRWs. The foundational elements of this class of QMCs are built upon using classical probability measures that encompass the hierarchical nature of Cayley trees. This exploration unveils the pivotal role that the dynamics of OQRWs play in shaping the behavior of the Markov chains under consideration. Moreover, the analysis extends to their classical counterparts. The findings are further underscored by the examination of notable examples, contributing to a comprehensive understanding of the outcomes.

Original languageEnglish
Article number864
Issue number9
Publication statusPublished - Sept 2023


  • Cayley tree
  • Quantum Markov chains
  • open quantum random walk
  • probability

ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Mathematical Physics
  • Logic
  • Geometry and Topology


Dive into the research topics of 'On the Structure of Quantum Markov Chains on Cayley Trees Associated with Open Quantum Random Walks'. Together they form a unique fingerprint.

Cite this