Decomposition of quantum Markov chains and its applications

DOI10.1016/j.jcss.2018.01.005zbMath1391.68079arXiv1608.06024OpenAlexW2787337287MaRDI QIDQ1747488

Ji Guan, Yuan Feng, Ming Sheng Ying

Publication date: 8 May 2018

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.06024

zbMATH Keywords

periodicityirreducibilityquantum Markov chainsnoiseless subsystemslimiting states

Mathematics Subject Classification ID

Quantum computation (81P68) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Specification and verification (program logics, model checking, etc.) (68Q60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Quantum stochastic calculus (81S25) Quantum algorithms and complexity in the theory of computing (68Q12) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

On period, cycles and fixed points of a quantum channel, From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces, An algebraic method to fidelity-based model checking over quantum Markov chains, An improved algorithm for computing hitting probabilities of quantum walks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Irreducible decompositions and stationary states of quantum channels
• On limiting distributions of quantum Markov chains
• Classification and decomposition of quantum Markov semigroups
• On the generators of quantum dynamical semigroups
• Reachability analysis of quantum Markov decision processes
• Quantum stochastic processes. II
• Unzerlegbare, nicht negative Matrizen
• On the existence of stationary states for quantum dynamical semigroups
• Reachability Probabilities of Quantum Markov Chains
• THE STRUCTURES OF STATE SPACE CONCERNING QUANTUM DYNAMICAL SEMIGROUPS
• Reachability and Termination Analysis of Concurrent Quantum Programs
• Quantum Computation and Quantum Information
• (Un)decidable Problems about Reachability of Quantum Systems
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• A Quantum Version of Wielandt's Inequality
• Quantum stochastic processes
• Open quantum random walks: reducibility, period, ergodic properties