© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:1601.02882

On Hidden States in Quantum Random Walks

Ulrich Faigle, Alexander Schönhuth

Published Dec 29, 2015• 0 citations

Abstract

It was recently pointed out that identifiability of quantum random walks and hidden Markov processes underlie the same principles. This analogy immediately raises questions on the existence of hidden states also in quantum random walks and their relationship with earlier debates on hidden states in quantum mechanics. The overarching insight was that not only hidden Markov processes, but also quantum random walks are finitary processes. Since finitary processes enjoy nice asymptotic properties, this also encourages to further investigate the asymptotic properties of quantum random walks. Here, answers to all these questions are given. Quantum random walks, hidden Markov processes and finitary processes are put into a unifying model context. In this context, quantum random walks are seen to not only enjoy nice ergodic properties in general, but also intuitive quantum-style asymptotic properties. It is also pointed out how hidden states arising from our framework relate to hidden states in earlier, prominent treatments on topics such as the EPR paradoxon or Bell's inequalities.

DOI: 10.48550/arxiv.1601.02882

Related papers

Discrete Quantum Markov Chains

Ulrich Faigle, Alexander Schönhuth

A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.

•Nov 4, 2010•3 citations

Markov properties of partially open quantum random walks

Yuan Bao Kang

In this paper, we first construct (nonhomogeneous) quantum Markov chains (QMCs, for short) associated with partially open quantum random walks (POQRWs, for short). We then focus on the study of the analogs of irreducibility, period, and ergodic behavior of POQRWs by QMCs. Moreover, we get the characterization of invariant states of POQRWs via QMCs.

Journal of Mathematical Physics•Mar 1, 2023•2 citations

A Markovian Model for Joint Observations, Bell's Inequality and Hidden States

Ulrich Faigle, Alexander Schönhuth

While the standard approach to quantum systems studies length preserving linear transformations of wave functions, the Markov picture focuses on trace preserving operators on the space of Hermitian (self-adjoint) matrices. The Markov approach extends the standard one and provides a refined analysis of measurements and quantum Markov chains. In particular, Bell's inequality becomes structurally clear. It turns out that hidden state models are natural in the Markov context. In particular, a violation of Bell's inequality is seen to be compatible with the existence of hidden states. The Markov model moreover clarifies the role of the "negative probabilities" in Feynman's analysis of the EPR paradox.

arXiv:1011.1295•Nov 4, 2010•0 citations

Structure of backward quantum Markov chains

Luigi Accardi, El Gheteb Soueidi, Abdessatar Souissi +3 more

This paper extended the framework of quantum Markovianity by introducing backward and inverse backward quantum Markov chains (QMCs). We established the existence of these models under general conditions, demonstrating their applicability to a wide range of quantum systems. Our findings revealed distinct structural properties within these models, providing new insights into their dynamics and relationships to finitely correlated states. These advancements contributed to a deeper understanding of quantum processes and have potential implications for various quantum applications, including hidden quantum Markov processes.

AIMS Mathematics•Jan 1, 2024•2 citations

Open Quantum Random Walks and Quantum Markov Chains

Ameur Dhahri, Farrukh Maksutovich Mukhamedov

In the present paper we construct quantum Markov chains associated with open quantum random walks in the sense that the transition operator of a chain is determined by an open quantum random walk and the restriction of the chain to the commutative subalgebra coincides with the distribution ℙ ρ of the walk. This sheds new light on some properties of the measure ℙ ρ . For example, this measure can be considered as the distribution of some functions of a certain Markov process.

Functional Analysis and Its Applications•Apr 1, 2019•11 citations

Quantum Markov Chains Associated with Unitary Quantum Walks

Chul Ki Ko, Hyun Jae Yoo

In this paper we discuss the quantum Markov chains of unitary quantum walks.The construction of the quantum Markov chain associated with a unitary quantum walk serves as a good example in the view point of quantum Markov chains.On the other hand, the method of quantum Markov chain provides a tool for the investigation of dynamical properties of the unitary quantum walks.We discuss the reducibility/irreducibility and the recurrence/transience properties.Comparing with the results known in other literature and in classical random walks, we will see some similarity as well as some differences.

Journal of Stochastic Analysis•Nov 6, 2020•4 citations

It was recently pointed out that identifiability of quantum random walks and hidden Markov processes underlie the same principles. This analogy immediately raises questions on the existence of hidden states also in quantum random walks and their relationship with earlier debates on hidden states in quantum mechanics. The overarching insight was that not only hidden Markov processes, but also quantum random walks are finitary processes. Since finitary processes enjoy nice asymptotic properties, this also encourages to further investigate the asymptotic properties of quantum random walks. Here, answers to all these questions are given. Quantum random walks, hidden Markov processes and finitary processes are put into a unifying model context. In this context, quantum random walks are seen to not only enjoy nice ergodic properties in general, but also intuitive quantum-style asymptotic properties. It is also pointed out how hidden states arising from our framework relate to hidden states in earlier, prominent treatments on topics such as the EPR paradoxon or Bell's inequalities.

A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.

While the standard approach to quantum systems studies length preserving linear transformations of wave functions, the Markov picture focuses on trace preserving operators on the space of Hermitian (self-adjoint) matrices. The Markov approach extends the standard one and provides a refined analysis of measurements and quantum Markov chains. In particular, Bell's inequality becomes structurally clear. It turns out that hidden state models are natural in the Markov context. In particular, a violation of Bell's inequality is seen to be compatible with the existence of hidden states. The Markov model moreover clarifies the role of the "negative probabilities" in Feynman's analysis of the EPR paradox.

This paper extended the framework of quantum Markovianity by introducing backward and inverse backward quantum Markov chains (QMCs). We established the existence of these models under general conditions, demonstrating their applicability to a wide range of quantum systems. Our findings revealed distinct structural properties within these models, providing new insights into their dynamics and relationships to finitely correlated states. These advancements contributed to a deeper understanding of quantum processes and have potential implications for various quantum applications, including hidden quantum Markov processes.

In this paper we discuss the quantum Markov chains of unitary quantum walks.The construction of the quantum Markov chain associated with a unitary quantum walk serves as a good example in the view point of quantum Markov chains.On the other hand, the method of quantum Markov chain provides a tool for the investigation of dynamical properties of the unitary quantum walks.We discuss the reducibility/irreducibility and the recurrence/transience properties.Comparing with the results known in other literature and in classical random walks, we will see some similarity as well as some differences.