Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2605.07231

Topological Characterization of Discrete-Time Classical Stochastic Processes: Dual Role of Point-Gap Topology

Masaya Nakagawa, Masahito Ueda

cond-mat.mes-hallcond-mat.stat-mechquant-phSubmitted May 8, 2026• Announced May 11, 2026• 0 citations
arXivHTMLPDF

Abstract

We present topological characterization of classical stochastic processes described by discrete-time Markov chains on lattices. We point out that point-gap topology of stochastic matrices entails two distinct physical consequences that hinge on the choice of the reference point. The point-gap topology around a generic reference point is related to the direction of transport, and nontrivial topology around the origin of the complex spectrum of a stochastic matrix implies non-Markovianity caused by, e.g., feedback control. On the basis of this characterization, we identify the topological origin of directed transport in a classic experiment of Maxwell's demon [S. Toyabe et al., Nat. Phys. 6, 988 (2010)] and find the topological nature of feedback control beyond thermodynamic interpretation. We demonstrate that a topologically enforced non-Markovian classical stochastic process can be simulated by a Markovian quantum master equation, indicating a topological form of quantum advantage.

Comments
14 pages, 5 figures

Related papers

Topology of Discrete Quantum Feedback Control

Masaya Nakagawa, Masahito Ueda

A general framework for analyzing the topology of quantum channels of single-particle systems is developed to find a class of genuinely dynamical topological phases that can be realized by means of discrete quantum feedback control. We provide a symmetry classification of quantum channels by identifying ten symmetry classes of discrete quantum feedback control with projective measurements. We construct various types of topological feedback control by using topological Maxwell demons that achieve robust feedback-controlled chiral or helical transport against noise and decoherence. Topological feedback control thus offers a versatile tool for creating and controlling nonequilibrium topological phases in open quantum systems that are distinct from non-Hermitian and Lindbladian systems and should provide a guiding principle for topology-based design of quantum feedback control.

arXiv:2403.08406•Physical Review X•Apr 15, 2025•5 citations

Modeling quantum measurement probability as a classical stochastic process

Daniel T. Gillespie, William O. Alltop, Jorge M. Martin

The time-dependent measurement probabilities for the simple two-state quantum oscillator seem to invite description as a classical two-state stochastic process. It has been shown that such a description cannot be achieved using a Markov process. Constructing a more general non-Markov process is a challenging task, requiring as it does the proper generalizations of the Markovian Chapman-Kolmogorov and master equations. Here we describe those non-Markovian generalizations in some detail, and we then apply them to the two-state quantum oscillator. We devise two non-Markovian processes that correctly model the measurement statistics of the oscillator, we clarify a third modeling process that was proposed earlier by others, and we exhibit numerical simulations of all three processes. Our results illuminate some interesting though widely unappreciated points in the theory of non-Markovian stochastic processes. But since quantum theory does not tell us which one of these quite different modeling processes "really" describes the behavior of the oscillator, and also since none of these processes says anything about the dynamics of other (noncommuting) oscillator observables, we can see no justification for regarding any of these processes as being fundamentally descriptive of quantum dynamics. (c) 2001 American Institute of Physics.

Chaos An Interdisciplinary Journal of Nonlinear Science•Sep 1, 2001•3 citations

Markovian Embeddings of Non-Markovian Quantum Systems: Coupled Stochastic and Quantum Master Equations for Non-Markovian Quantum Systems

Hendra I. Nurdin

Quantum Markov models are employed ubiqui-tously in quantum physics and in quantum information theory due to their relative simplicity and analytical tractability. In particular, these models are known to give accurate approxi-mations for a wide range of quantum optical and meso scopic systems. However, in general, the validity of the Markov approximation entails assumptions regarding properties of the system of interest and its environment, which may not be satisfied or accurate in arbitrary physical systems. Therefore, developing useful modelling tools for general non-Markovian quantum systems for which the Markov approximation is inappropriate or deficient is an undertaking of significant importance. This work considers non-Markovian principal quantum systems that can be embedded in a larger Markovian quantum system with one or more compound baths consisting of an auxiliary quantum system and a quantum white noise field, and derives a set of coupled stochastic and quantum master equations for embedded non-Markovian quantum systems. The case of a purely Hamiltonian coupling between the principal and auxiliary systems as a closed system without coupling to white noises is included as a special case. The results are expected to be of interest for (open-loop and feedback) control of continuous-time non-Markovian systems and studying reduced models for numerical simulation of such systems. They may also shed more light on the general structure of continuous-time non-Markovian quantum systems.

arXiv:2312.00134•IEEE Conference on Decision and Control (CDC)•Dec 13, 2023•1 citation

Bidirectional Classical Stochastic Processes with Measurements and Feedback

G. E. Hahne

A measurement on a quantum system is said to cause the "collapse" of the quantum state vector or density matrix. An analogous collapse occurs with measurements on a classical stochastic process. This paper addresses the question of describing the response of a classical stochastic process when there is feedback from the output of a measurement to the input, and is intended to give a model for quantum-mechanical processes that occur along a space-like reaction coordinate. The classical system can be thought of in physical terms as two counterflowing probability streams, which stochastically exchange probability currents in a way that the net probability current, and hence the overall probability, suitably interpreted, is conserved. The proposed formalism extends the . mathematics of those stochastic processes describable with linear, single-step, unidirectional transition probabilities, known as Markov chains and stochastic matrices. It is shown that a certain rearrangement and combination of the input and output of two stochastic matrices of the same order yields another matrix of the same type. Each measurement causes the partial collapse of the probability current distribution in the midst of such a process, giving rise to calculable, but non-Markov, values for the ensuing modification of the system's output probability distribution. The paper concludes with an analysis of a classical probabilistic version of the so-called grandfather paradox.

•Jan 1, 2005•1 citation

Markovianity and non-Markovianity in quantum and classical systems

Bassano Vacchini, Andrea Smirne, Elsi-Mari Laine +2 more

We discuss the conceptually different definitions used for the non-Markovianity of classical and quantum processes. The well-established definition for non-Markovianity of a classical stochastic process represents a condition on the Kolmogorov hierarchy of the n-point joint probability distributions. Since this definition cannot be transferred to the quantum regime, quantum non-Markovianity has recently been defined and quantified in terms of the underlying quantum dynamical map, using either its divisibility properties or the behavior of the trace distance between pairs of initial states. Here, we investigate and compare these definitions and their relations to the classical notion of non-Markovianity by employing a large class of non-Markovian processes, known as semi-Markov processes, which admit a natural extension to the quantum case. A number of specific physical examples is constructed which allow to study the basic features of the classical and the quantum definitions and to evaluate explicitly the measures for quantum non-Markovianity. Our results clearly demonstrate several fundamental distinctions between the classical and the quantum notion of non-Markovianity, as well as between the various quantum measures for non-Markovianity.

arXiv:1106.0138•New Journal of Physics•Sep 1, 2011•198 citations

Quantum Advantage in Simulating Stochastic Processes

Kamil Korzekwa, Matteo Lostaglio

We investigate the problem of simulating classical stochastic processes through quantum dynamics and present three scenarios where memory or time quantum advantages arise.First, by introducing and analyzing a quantum version of the embeddability problem for stochastic matrices, we show that quantum memoryless dynamics can simulate classical processes that necessarily require memory.Second, by extending the notion of space-time cost of a stochastic process P to the quantum domain, we prove an advantage of the quantum cost of simulating P over the classical cost.Third, we demonstrate that the set of classical states accessible via Markovian master equations with quantum controls is larger than the set of those accessible with classical controls, leading, e.g., to a potential advantage in cooling protocols.

arXiv:2005.02403•Physical Review X•Apr 22, 2021•33 citations
We present topological characterization of classical stochastic processes described by discrete-time Markov chains on lattices. We point out that point-gap topology of stochastic matrices entails two distinct physical consequences that hinge on the choice of the reference point. The point-gap topology around a generic reference point is related to the direction of transport, and nontrivial topology around the origin of the complex spectrum of a stochastic matrix implies non-Markovianity caused by, e.g., feedback control. On the basis of this characterization, we identify the topological origin of directed transport in a classic experiment of Maxwell's demon [S. Toyabe et al., Nat. Phys. 6, 988 (2010)] and find the topological nature of feedback control beyond thermodynamic interpretation. We demonstrate that a topologically enforced non-Markovian classical stochastic process can be simulated by a Markovian quantum master equation, indicating a topological form of quantum advantage.
A general framework for analyzing the topology of quantum channels of single-particle systems is developed to find a class of genuinely dynamical topological phases that can be realized by means of discrete quantum feedback control. We provide a symmetry classification of quantum channels by identifying ten symmetry classes of discrete quantum feedback control with projective measurements. We construct various types of topological feedback control by using topological Maxwell demons that achieve robust feedback-controlled chiral or helical transport against noise and decoherence. Topological feedback control thus offers a versatile tool for creating and controlling nonequilibrium topological phases in open quantum systems that are distinct from non-Hermitian and Lindbladian systems and should provide a guiding principle for topology-based design of quantum feedback control.
The time-dependent measurement probabilities for the simple two-state quantum oscillator seem to invite description as a classical two-state stochastic process. It has been shown that such a description cannot be achieved using a Markov process. Constructing a more general non-Markov process is a challenging task, requiring as it does the proper generalizations of the Markovian Chapman-Kolmogorov and master equations. Here we describe those non-Markovian generalizations in some detail, and we then apply them to the two-state quantum oscillator. We devise two non-Markovian processes that correctly model the measurement statistics of the oscillator, we clarify a third modeling process that was proposed earlier by others, and we exhibit numerical simulations of all three processes. Our results illuminate some interesting though widely unappreciated points in the theory of non-Markovian stochastic processes. But since quantum theory does not tell us which one of these quite different modeling processes "really" describes the behavior of the oscillator, and also since none of these processes says anything about the dynamics of other (noncommuting) oscillator observables, we can see no justification for regarding any of these processes as being fundamentally descriptive of quantum dynamics. (c) 2001 American Institute of Physics.
Quantum Markov models are employed ubiqui-tously in quantum physics and in quantum information theory due to their relative simplicity and analytical tractability. In particular, these models are known to give accurate approxi-mations for a wide range of quantum optical and meso scopic systems. However, in general, the validity of the Markov approximation entails assumptions regarding properties of the system of interest and its environment, which may not be satisfied or accurate in arbitrary physical systems. Therefore, developing useful modelling tools for general non-Markovian quantum systems for which the Markov approximation is inappropriate or deficient is an undertaking of significant importance. This work considers non-Markovian principal quantum systems that can be embedded in a larger Markovian quantum system with one or more compound baths consisting of an auxiliary quantum system and a quantum white noise field, and derives a set of coupled stochastic and quantum master equations for embedded non-Markovian quantum systems. The case of a purely Hamiltonian coupling between the principal and auxiliary systems as a closed system without coupling to white noises is included as a special case. The results are expected to be of interest for (open-loop and feedback) control of continuous-time non-Markovian systems and studying reduced models for numerical simulation of such systems. They may also shed more light on the general structure of continuous-time non-Markovian quantum systems.
A measurement on a quantum system is said to cause the "collapse" of the quantum state vector or density matrix. An analogous collapse occurs with measurements on a classical stochastic process. This paper addresses the question of describing the response of a classical stochastic process when there is feedback from the output of a measurement to the input, and is intended to give a model for quantum-mechanical processes that occur along a space-like reaction coordinate. The classical system can be thought of in physical terms as two counterflowing probability streams, which stochastically exchange probability currents in a way that the net probability current, and hence the overall probability, suitably interpreted, is conserved. The proposed formalism extends the . mathematics of those stochastic processes describable with linear, single-step, unidirectional transition probabilities, known as Markov chains and stochastic matrices. It is shown that a certain rearrangement and combination of the input and output of two stochastic matrices of the same order yields another matrix of the same type. Each measurement causes the partial collapse of the probability current distribution in the midst of such a process, giving rise to calculable, but non-Markov, values for the ensuing modification of the system's output probability distribution. The paper concludes with an analysis of a classical probabilistic version of the so-called grandfather paradox.
We discuss the conceptually different definitions used for the non-Markovianity of classical and quantum processes. The well-established definition for non-Markovianity of a classical stochastic process represents a condition on the Kolmogorov hierarchy of the n-point joint probability distributions. Since this definition cannot be transferred to the quantum regime, quantum non-Markovianity has recently been defined and quantified in terms of the underlying quantum dynamical map, using either its divisibility properties or the behavior of the trace distance between pairs of initial states. Here, we investigate and compare these definitions and their relations to the classical notion of non-Markovianity by employing a large class of non-Markovian processes, known as semi-Markov processes, which admit a natural extension to the quantum case. A number of specific physical examples is constructed which allow to study the basic features of the classical and the quantum definitions and to evaluate explicitly the measures for quantum non-Markovianity. Our results clearly demonstrate several fundamental distinctions between the classical and the quantum notion of non-Markovianity, as well as between the various quantum measures for non-Markovianity.
We investigate the problem of simulating classical stochastic processes through quantum dynamics and present three scenarios where memory or time quantum advantages arise.First, by introducing and analyzing a quantum version of the embeddability problem for stochastic matrices, we show that quantum memoryless dynamics can simulate classical processes that necessarily require memory.Second, by extending the notion of space-time cost of a stochastic process P to the quantum domain, we prove an advantage of the quantum cost of simulating P over the classical cost.Third, we demonstrate that the set of classical states accessible via Markovian master equations with quantum controls is larger than the set of those accessible with classical controls, leading, e.g., to a potential advantage in cooling protocols.