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:1908.03404 · Physical Review A

Probability representation of quantum dynamics using pseudostochastic maps

Evgeniy O. Kiktenko, Aleksei Malyshev, Alena S. Mastiukova, Vladimir I. Man’ko, Aleksey K. Fedorov, Dariusz Chruściński

Published May 12, 2020• 22 citations
arXivHTMLPDF

Abstract

In this work, we consider a probability representation of quantum dynamics for finite-dimensional quantum systems with the use of pseudostochastic maps acting on true probability distributions. These probability distributions are obtained via symmetric informationally complete positive operator-valued measure (SIC-POVM) and can be directly accessible in an experiment. We provide SIC-POVM probability representations both for unitary evolution of the density matrix governed by the von Neumann equation and dissipative evolution governed by Markovian master equation. In particular, we discuss whereas the quantum dynamics can simulated via classical random processes in terms of the conditions for the master equation generator in the SIC-POVM probability representation. We construct practical measures of nonclassicality non-Markovianity of quantum processes and apply them for studying experimental realization of quantum circuits realized with the IBM cloud quantum processor.

DOI
10.1103/physreva.101.052320

Related papers

Minimal informationally complete measurements for probability representation of quantum dynamics

V. I. Yashin, Evgeniy O. Kiktenko, Alena S. Mastiukova +1 more

Abstract In the present work, we suggest an approach for describing dynamics of finite-dimensional quantum systems in terms of pseudostochastic maps acting on probability distributions, which are obtained via minimal informationally complete quantum measurements. The suggested method for probability representation of quantum dynamics preserves the tensor product structure, which makes it favourable for the analysis of multi-qubit systems. A key advantage of the suggested approach is that minimal informationally complete positive operator-valued measures (MIC-POVMs) are easier to construct in comparison with their symmetric versions (SIC-POVMs). We establish a correspondence between the standard quantum-mechanical formalism and the MIC-POVM-based probability formalism. Within the latter approach, we derive equations for the unitary von-Neumann evolution and the Markovian dissipative evolution, which is governed by the Gorini–Kossakowski–Sudarshan–Lindblad (GKSL) generator. We apply the MIC-POVM-based probability representation to the digital quantum computing model. In particular, for the case of spin-1/2 evolution, we demonstrate identifying a transition of a dissipative quantum dynamics to a completely classical-like stochastic dynamics. One of the most important findings is that the MIC-POVM-based probability representation gives more strict requirements for revealing the non-classical character of dissipative quantum dynamics in comparison with the SIC-POVM-based approach. Our results give a physical interpretation of quantum computations and pave a way for exploring the resources of noisy intermediate-scale quantum devices.

arXiv:2006.13727•New Journal of Physics•Sep 17, 2020•10 citations

Interpreting Quantum Learning Models via Stochastic Processes

Johannes Fankhauser, Lukas J. Fiderer, Hans J. Briegel

Quantum machine learning models define probabilistic input--output maps through coherent quantum evolution and measurement. While such models can exhibit computational advantages, their internal functioning and decision making generally resists interpretation in terms of stochastic trajectories through intermediate configurations. In contrast to classical (Markovian) stochastic processes, quantum dynamics generically violates the Chapman--Kolmogorov divisibility condition, preventing a decomposition into probabilistically meaningful intermediate transitions. We develop a probabilistic framework for representing quantum learning models as stochastic processes over configuration spaces where the dynamics are modeled as linear maps on probability distributions. Starting from a fixed POVM, arbitrary quantum channels induce transition kernels on the associated probability representation. For informationally complete POVMs, and in particular SIC-POVMs, these kernels are Markovian but generally quasi-stochastic, with non-classicality appearing as negativity. By contrast, projective spaces admit positive stochastic kernels but generally require non-Markovian dynamics due to the failure of Chapman--Kolmogorov divisibility. This yields a trade-off between negativity and dependence on past configurations, i.e. quantum dynamics can be represented either by Markovian quasi-stochastic maps or by positive stochastic processes with higher Markov order. We discuss how such representations of quantum dynamics can be interpreted as stochastic walks through a memory space in the spirit of Projective Simulation, a model of learning and agency in which decisions arise from random walks over an episodic memory network. We further outline how finite-order stochastic kernels can approximate such quantum deliberation processes and show in what regimes the classical machine learning model is recovered.

quant-pharXiv:2607.17327•Jul 21, 2026•0 citations

Probability Representation of Quantum Channels

Ashot S. Avanesov, Vladimir I. Man’ko

Using the known possibility to associate the completely positive maps with density matrices and recent results on expressing the density matrices with sets of classical probability distributions of dichotomic random variables we construct the probability representation of the completely positive maps. In this representation, any completely positive map of qubit state density matrix is identified with the set of classical coin probability distributions. Examples of the maps of qubit states are studied in detail. The evolution equation of quantum states is written in the form of the classical-like kinetic equation for probability distributions identified with qubit state.

arXiv:1904.03036•Lobachevskii Journal of Mathematics•Oct 1, 2019•4 citations

Structure of completely positive quantum master equations with memory kernel

Heinz‐Peter Breuer, Bassano Vacchini

Semi-Markov processes represent a well-known and widely used class of random processes in classical probability theory. Here, we develop an extension of this type of non-Markovian dynamics to the quantum regime. This extension is demonstrated to yield quantum master equations with memory kernels which allow the formulation of explicit conditions for the complete positivity of the corresponding quantum dynamical maps, thus leading to important insights into the structural characterization of the non-Markovian quantum dynamics of open systems. Explicit examples are analyzed in detail.

arXiv:0902.2318•Physical Review E•Apr 29, 2009•89 citations

Stochastic representation of a class of non-Markovian completely positive evolutions

Adrián A. Budini

By modeling the interaction of an open quantum system with its environment through a natural generalization of the classical concept of continuous time random walk, we derive and characterize a class of non-Markovian master equations whose solution is a completely positive map. The structure of these master equations is associated with a random renewal process where each event consist in the application of a superoperator over a density matrix. Strong nonexponential decay arise by choosing different statistics of the renewal process. As examples we analyze the stochastic and averaged dynamics of simple systems that admit an analytical solution. The problem of positivity in quantum master equations induced by memory effects [S. M. Barnett and S. Stenholm, Phys. Rev. A 64, 033808 (2001)] is clarified in this context.

arXiv:1801.10011•Physical Review A•Apr 21, 2004•101 citations

Non-Markovian master equations from piecewise dynamics

Bassano Vacchini

We construct a large class of completely positive and trace-preserving non-Markovian dynamical maps for an open quantum system. These maps arise from a piecewise dynamics for statistical operators characterized by a continuous time evolution interrupted by jumps, randomly distributed in time and described by a quantum channel. The state of the open system is shown to obey a closed evolution equation, given by a master equation with a memory kernel and an inhomogeneous term. The non-Markovianity of the obtained dynamics is explicitly assessed studying the behavior of the distinguishability of two different initial system's states with elapsing time.

arXiv:1301.2902•Physical Review A•Mar 8, 2013•63 citations
In this work, we consider a probability representation of quantum dynamics for finite-dimensional quantum systems with the use of pseudostochastic maps acting on true probability distributions. These probability distributions are obtained via symmetric informationally complete positive operator-valued measure (SIC-POVM) and can be directly accessible in an experiment. We provide SIC-POVM probability representations both for unitary evolution of the density matrix governed by the von Neumann equation and dissipative evolution governed by Markovian master equation. In particular, we discuss whereas the quantum dynamics can simulated via classical random processes in terms of the conditions for the master equation generator in the SIC-POVM probability representation. We construct practical measures of nonclassicality non-Markovianity of quantum processes and apply them for studying experimental realization of quantum circuits realized with the IBM cloud quantum processor.
Abstract In the present work, we suggest an approach for describing dynamics of finite-dimensional quantum systems in terms of pseudostochastic maps acting on probability distributions, which are obtained via minimal informationally complete quantum measurements. The suggested method for probability representation of quantum dynamics preserves the tensor product structure, which makes it favourable for the analysis of multi-qubit systems. A key advantage of the suggested approach is that minimal informationally complete positive operator-valued measures (MIC-POVMs) are easier to construct in comparison with their symmetric versions (SIC-POVMs). We establish a correspondence between the standard quantum-mechanical formalism and the MIC-POVM-based probability formalism. Within the latter approach, we derive equations for the unitary von-Neumann evolution and the Markovian dissipative evolution, which is governed by the Gorini–Kossakowski–Sudarshan–Lindblad (GKSL) generator. We apply the MIC-POVM-based probability representation to the digital quantum computing model. In particular, for the case of spin-1/2 evolution, we demonstrate identifying a transition of a dissipative quantum dynamics to a completely classical-like stochastic dynamics. One of the most important findings is that the MIC-POVM-based probability representation gives more strict requirements for revealing the non-classical character of dissipative quantum dynamics in comparison with the SIC-POVM-based approach. Our results give a physical interpretation of quantum computations and pave a way for exploring the resources of noisy intermediate-scale quantum devices.
Quantum machine learning models define probabilistic input--output maps through coherent quantum evolution and measurement. While such models can exhibit computational advantages, their internal functioning and decision making generally resists interpretation in terms of stochastic trajectories through intermediate configurations. In contrast to classical (Markovian) stochastic processes, quantum dynamics generically violates the Chapman--Kolmogorov divisibility condition, preventing a decomposition into probabilistically meaningful intermediate transitions. We develop a probabilistic framework for representing quantum learning models as stochastic processes over configuration spaces where the dynamics are modeled as linear maps on probability distributions. Starting from a fixed POVM, arbitrary quantum channels induce transition kernels on the associated probability representation. For informationally complete POVMs, and in particular SIC-POVMs, these kernels are Markovian but generally quasi-stochastic, with non-classicality appearing as negativity. By contrast, projective spaces admit positive stochastic kernels but generally require non-Markovian dynamics due to the failure of Chapman--Kolmogorov divisibility. This yields a trade-off between negativity and dependence on past configurations, i.e. quantum dynamics can be represented either by Markovian quasi-stochastic maps or by positive stochastic processes with higher Markov order. We discuss how such representations of quantum dynamics can be interpreted as stochastic walks through a memory space in the spirit of Projective Simulation, a model of learning and agency in which decisions arise from random walks over an episodic memory network. We further outline how finite-order stochastic kernels can approximate such quantum deliberation processes and show in what regimes the classical machine learning model is recovered.
Using the known possibility to associate the completely positive maps with density matrices and recent results on expressing the density matrices with sets of classical probability distributions of dichotomic random variables we construct the probability representation of the completely positive maps. In this representation, any completely positive map of qubit state density matrix is identified with the set of classical coin probability distributions. Examples of the maps of qubit states are studied in detail. The evolution equation of quantum states is written in the form of the classical-like kinetic equation for probability distributions identified with qubit state.
Semi-Markov processes represent a well-known and widely used class of random processes in classical probability theory. Here, we develop an extension of this type of non-Markovian dynamics to the quantum regime. This extension is demonstrated to yield quantum master equations with memory kernels which allow the formulation of explicit conditions for the complete positivity of the corresponding quantum dynamical maps, thus leading to important insights into the structural characterization of the non-Markovian quantum dynamics of open systems. Explicit examples are analyzed in detail.
By modeling the interaction of an open quantum system with its environment through a natural generalization of the classical concept of continuous time random walk, we derive and characterize a class of non-Markovian master equations whose solution is a completely positive map. The structure of these master equations is associated with a random renewal process where each event consist in the application of a superoperator over a density matrix. Strong nonexponential decay arise by choosing different statistics of the renewal process. As examples we analyze the stochastic and averaged dynamics of simple systems that admit an analytical solution. The problem of positivity in quantum master equations induced by memory effects [S. M. Barnett and S. Stenholm, Phys. Rev. A 64, 033808 (2001)] is clarified in this context.
We construct a large class of completely positive and trace-preserving non-Markovian dynamical maps for an open quantum system. These maps arise from a piecewise dynamics for statistical operators characterized by a continuous time evolution interrupted by jumps, randomly distributed in time and described by a quantum channel. The state of the open system is shown to obey a closed evolution equation, given by a master equation with a memory kernel and an inhomogeneous term. The non-Markovianity of the obtained dynamics is explicitly assessed studying the behavior of the distinguishability of two different initial system's states with elapsing time.