Probability representation of quantum dynamics using pseudostochastic maps
E.O. Kiktenko, A.O. Malyshev, A.S. Mastiukova, V.I. Man'ko, A.K., Fedorov, and D. Chru\'sci\'nski

TL;DR
This paper develops a probability-based framework for quantum dynamics using pseudostochastic maps and SIC-POVMs, enabling direct experimental access and classical simulation of quantum processes, including nonclassicality and non-Markovianity measures.
Contribution
It introduces a SIC-POVM probability representation for quantum dynamics, linking quantum evolution to classical stochastic processes and providing tools to measure nonclassicality and non-Markovianity.
Findings
SIC-POVM probability representations for unitary and dissipative quantum evolution
Conditions for classical simulation of quantum dynamics via pseudostochastic maps
Application of measures to experimental quantum circuits on IBM quantum processor
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 be 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…
| Standard representation | Probability representation for SIC-POVM | |
|---|---|---|
| -dimensional quantum state | – Hermitian unit-trace semi-positive complex matrix | is the real probability vector with nonnegative elements |
| , . | , . | |
| Measurement results probabilities for a POVM |
, where
, ,
( is pseudostochastic matrix). |
|
| Evolution equation defined by a Hamiltonian |
( is Hermitian) |
, where
( is real antisymmetric). |
| Solution of the evolution equation |
, where
, ( is unitary). |
, where
( is unitary and pseudobistochastic). |
| Markovian master equation governed by the GKSL generator |
|
, where
, , . |
| Quantum channel defined by Kraus operators |
, where
,
( is pseudostochastic). |
| Gate implementation | SIC-POVM measurement | |
|---|---|---|
| Pseudostochastic matrix | ||
| Unitary evolution generator | ||
| Markovian evolution generator | ||
| Non-Markovianity | ||
| Non-classicality |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Probability representation of quantum dynamics using pseudostochastic maps
E.O. Kiktenko
Russian Quantum Center, Skolkovo, Moscow 143025, Russia
Department of Mathematical Methods for Quantum Technologies, Steklov Mathematical Institute of Russian Academy of Sciences, Moscow 119991, Russia
Moscow Institute of Physics and Technology, Dolgoprudny 141700, Russia
A.O. Malyshev
Russian Quantum Center, Skolkovo, Moscow 143025, Russia
Moscow Institute of Physics and Technology, Dolgoprudny 141700, Russia
A.S. Mastiukova
Russian Quantum Center, Skolkovo, Moscow 143025, Russia
Moscow Institute of Physics and Technology, Dolgoprudny 141700, Russia
V.I. Man’ko
Russian Quantum Center, Skolkovo, Moscow 143025, Russia
Moscow Institute of Physics and Technology, Dolgoprudny 141700, Russia
P.N. Lebedev Physical Institute, Russian Academy of Sciences, Moscow 119991, Russia
A.K. Fedorov
Russian Quantum Center, Skolkovo, Moscow 143025, Russia
Moscow Institute of Physics and Technology, Dolgoprudny 141700, Russia
D. Chruściński
Institute of Physics, Faculty of Physics, Astronomy and Informatics, Nicolaus Copernicus University, Toruń 87100, Poland
(March 17, 2024)
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 be 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.
††preprint: APS/123-QED
I Introduction
Quantum technologies require an efficient toolbox for synthesis, control, and characterization of the quantum states and processes NielsenChuang . The task of characterizing quantum states has quite a rich history of attempts to describe quantum systems with the use of standard methods of statistical physics, such as phase-space probability distributions Wigner1932 ; Husimi1940 ; Glauber1963 ; Sudarshan1963 . A quantum analog of classical phase-space probability distributions, known as the Wigner function, cannot be fully interpreted as a probability distribution because it takes negative values in some cases Wigner1932 ; Wigner1984 ; Ferry2018 . The negativity of the Wigner quasiprobability distribution plays an important role in the modern quantum theory since this effect is a signature of the highly nonclassical character of a quantum state. In particular, it was demonstrated that negativity and contextuality are equivalent notions of nonclassicality Spekkens2008 . The negativity of the Wigner function has been largely studied for quantum information processing both for systems with continuous Wigner1984 and discrete variables Wootters1987 ; Wootters2004 ; Gross2006 ; Ferrie2009 ; Ferrie2011 ; Zhu2016 . Recent progress in quantum information science has helped us to understand the role of properties of quasiprobability distribution in the context of verifying quantum resources that provide quantum speedup Galvao2006 ; Cormick2006 ; Gottesman2012 ; Gottesman2014 ; Howard2014 ; Raussendorf2015 ; Pashayan2015 .
An approach to the description of quantum phenomena using the language of probability distributions Chernega2017 ; Chernega2018 ; Avanesov2019 ; Avanesov2019b has been extended by the concept of informationally complete POVMs (IC-POVMs) and SIC-POVMs that are based on measurements completely describing quantum states Caves2002 ; Caves2004 ; Filippov2010 . In this framework, quantum states are associated with probabilities related to a specific set of vectors in the Hilbert space, which is composed of so-called SIC projectors. It is important to point out that in the SIC approach, the probability distributions describing quantum states contain no redundant information; i.e., the number of probabilities is the minimum possible for reconstructing all density-matrix elements. We note that analytic proofs of SIC existence have only been found in a number of cases Fuchs2017 . The approach of describing quantum states with SIC-POVM probability distributions has been widely explored in quantum Bayesianism (QBism) reformulation of quantum mechanics Appleby2011 ; Fuchs2013 . SIC-POVM measurements also has been actively used in various experiments Rehacek2004 ; Durt2008 ; Medendorp2011 ; Bent2015 ; Zhao2015 ; Hou2018 . Importantly, it turns out that the set of possible probability distributions obtained with SIC-POVM measurements is smaller than the full probability distributions set of the same dimension. This “quantum” part of a classical probability simplex, which is achievable via SIC-POVM measurements, is referred to as a “qplex” Appleby2017 . An important result of Ref. Appleby2017 is the derivation of the properties of qplexes from the very fundamental assumptions about quantum theory as well as the description of a link between the symmetry properties of qplexes and a condition for the existence of a -dimensional SIC-POVM.
The representation of quantum states with the use of quasiprobability distributions can be further generalized to the representation of quantum processes (channels) with the use of quasistochastic matrices Chruscinski2013 ; Chruscinski2015 ; Zhu2016b ; Wetering2017 . In contrast to traditionally used stochastic matrices, which describe the evolution of classical probability distributions, quasi-stochastic matrices can posses negative elements. In Ref. Wetering2017 , a functorial embedding of the quantum channels category into the category of quasi-stochastic matrices has been provided. Thus, the formalism of quasi-stochastic matrices can serve as an alternative formulation of the quantum theory and looks promising in the framework of quantum resources analysis. This apparatus, however, has not been consistently applied to quantum information processing tasks yet.
In this work, we focus on the dynamics of probability distributions obtained in SIC-POVM measurements. In line with Refs. Chruscinski2013 ; Chruscinski2015 , we refer to the resulting matrices (maps), which define the evolution of SIC-POVM probability distributions as pseudostochastic rather than quasistochastic. This is because these matrices correspond to the evolution of true experimentally accessible probabilities rather then quasi-probabilities. As was mentioned, pseudostochastic matrices are an analog of conditional probability matrices without restrictions of positivity for matrix elements (see Fig. 1). In fact, pseudostochastic matrices appear in the discussion of unitary evolution of quantum states described by qplexes (see Appendix B of Ref. Appleby2017 ) and are discussed in detail in Ref. Wetering2017 . However, a connection between pseudo(quasi)stochastic matrices and common equations used for describing quantum system dynamics, to the best of our knowledge, is not considered in the literature. It is then important to investigate how pseudostochastic matrices appear as solutions of quantum dynamical equation, and we address this question in this work. More precisely, we derive a dynamics equation for a SIC-POVM probability vector, which corresponds to the von Neumann equation and dissipative evolution governed by Markovian master equation. Next we consider a general scheme of quantum mechanical experiments and demonstrate that the developed SIC-POVM representation shines additional light on nonclassical features of quantum process. We consider necessary and sufficient conditions for the time-independent Markovian generator to produce classical-like quantum evolution. These conditions allow us to construct practical measure for nonclassicality of quantum processes. We show that the considered SIC-POVM probability representation also allows introducing new practical measure of non-Markovianity, which has been actively studied in recent decades Wolf2008 ; Breuer2009 ; Rivas2010 ; Luo2012 ; Breuer2012 ; Hall2014 ; Chruscinski2014 ; Bylicka2014 ; Chruscinski2015b ; Torre2015 ; Pineda2016 ; Li2019 . Finally, we apply our theoretical results to experimental study of processes realized on the super-conducting quantum cloud IBM QX4 quantum processor IBM .
Our work is organized as follows. In Sec. II, we present a general scheme for the SIC-POVM probability representation of states and measurements. In Sec. III, we derive an equation for a SIC-POVM probability vector which corresponds to the von Neumann equation and the Markovian master equation. In Sec. IV, we study a relation between pseudostochasticity and non-classicality, and construct practical measures of nonclassicality and non-Markovianity of quantum processes. In Sec. V, we apply our theoretical result to experimental study of the IBM Q4 superconducting quantum processor. We summarize main results and conclude in Sec. VI.
II Probability representation of states, measurements and linear maps
We start our consideration by introducing SIC-POVM effects, which can be used in the construction of probability representation of states and measurements for finite-dimensional systems. Consider a -dimensional Hilbert space with . In what follows, we assume that it is possible to find out a set of normalized states belonging to such that
[TABLE]
where and stands for the Kronecker symbol. We note that the set forms a basis in the space of linear operators acting on .
The set is called a SIC-POVM. By its definition, we have and , where denotes identity operator. At this moment, SIC-POVMs are found for –151, 168, 172, 195, 199, 228, 259, 323, and 844. The obtained solutions are available online QubismSite (for a review, see also Ref. Fuchs2017 and reference therein). We also note that numerical methods are heavily involved for SIC-POVM search Scott2010 ; Scott2017 .
II.1 Representation of states
Let us consider a quantum state given by a unit-trace semipositive Hermitian density operator (, ). The probability of obtaining an th outcome corresponding to the effect after SIC-POVM measurement is given by
[TABLE]
Let us write these probabilities in the form of vector , which we further refer to as a SIC-POVM probability vector.
The density matrix can be reconstructed back from the SIC-POVM probability vector in the following way:
[TABLE]
where .
We mention the following useful property of :
[TABLE]
It is also useful to introduce a vectorized representation of linear operators. Let be an orthonormal basis in and is some linear operator. We can write , where are matrix elements of in the representation. Next, we refer to , as the “ket” vector representation of . In a similar way, we can introduce an adjoint vector . It is easy to check that for any two operators , their Hilbert-Schmidt product takes the form .
Let . It is also easy to check that the identity corresponds to the following identities in the vector representation:
[TABLE]
Using the introduced vectorized representation, one can rewrite Eq. (3) in the following form:
[TABLE]
where
[TABLE]
is a matrix.
Thus, the linear transformation defines the map from the SIC-POVM probability vector to the vectorized representation of the density matrix . Using Eq. (2), we obtain the inverse matrix given by
[TABLE]
We also note the following correspondence between the Hilbert-Schmidt product of states and dot product of SIC-POVM probability vectors. Let and be two arbitrary density matrices, and and be their corresponding SIC-POVM probability vectors. One can check that
[TABLE]
where is a standard dot product of two SIC-POVM probability vectors. Since , we also have
[TABLE]
where the minimum is achieved for two orthogonal states and , while the maximum is achieved for and a pure state .
As was already mentioned in the introduction, the set of possible SIC-POVM probability vectors is smaller than the full set of all possible -dimensional probability vectors. This fact can be easily verified by noticing that the maximum probability in the SIC-POVM probability vector can not exceed the value due to the structure of SIC-POVM effects. We refer readers to Ref. Appleby2017 , where properties of the SIC-POVM probability vectors set (qplex) are studied in detail.
In Appendix A, we provide a relation between the considered SIC-POVM probability representation and an alternative probability representation based on mutually unbiased measurements (MUB) in the case of .
II.2 Representation of measurements
Let us now consider a question how the SIC-POVM probability vectors determine the probabilities for arbitrary measurements. Consider a POVM with and . Let us introduce an -dimensional vector with elements given by probabilities of obtaining different outcomes in measuring for some state : .
The relation between the SIC-POVM probability vector (corresponding to ) and a new probability vector for an arbitrary measurement can be obtained using Eq. (3):
[TABLE]
where
[TABLE]
is matrix with elements given by . The matrix is a stochastic rectangular matrix, that is, it satisfies the following properties: , . We note that appears to be bistochastic; that is, its rows also sum up to 1, in the case where and for any . It may be the case when is also a SIC-POVM.
It easy to check from Eq. (12) that the matrix is pseudostochastic, that is, the sum of its elements in each column equals to unity: ; however, some elements may be negative. It may be the case when is proportional to the projector on the state orthogonal to some . Then we obtain .
II.3 Representation of linear maps as pseudostochastic matrices
Here we consider a representation of positive trace-preserving (PTP) and completely positive trace-preserving (CPTP) maps acting on quantum states in the SIC-POVM framework.
First, consider a PTP linear map , where and are - and -dimensional Hilbert spaces, respectively.
Being a PTP map transforms density operators in into density operators in , so we can consider an action of on some input state resulting in output state . Let and be SIC-POVM projectors in and , respectively. Let and be SIC-POVM probability vectors corresponding to and . Simple algebra leads to , where
[TABLE]
and is the identity operator acting in . One can see that is a stochastic matrix: , , while is pseudostochastic one: with some elements may be negative.
If is also unital, that is, , then is bistochastic and Eq. (13) reduces to . The examples of PTP maps for the qubit case () are presented in Appendix B.
Let now be a CPTP map that is representing a quantum channel. Any such map gives rise to a Kraus representation
[TABLE]
In this case Eq. (13) may be rewritten as follows:
[TABLE]
where . Again, is a stochastic matrix, while is pseudostochastic.
Let us observe that we can define in another way. Let us rewrite Eq. (15) in the vectorized form:
[TABLE]
where . Consequently, we obtain , where and are defined via Eq. (7), which is related to the corresponding SIC-POVM elements. Finally, we have the following expression for the pseudostochastic matrix S: .
We can also define using the Choi state
[TABLE]
The vectorized version of the Choi state then reads . In this form, the output state can be calculated in the following way: . By comparing this result with Eq. (17), we obtain
[TABLE]
and .
It is important to note that is CPTP map if and only if and . These requirements allow one to check whether a given pseudostochastic matrix corresponds to any CPTP map.
III Dynamics of SIC-POVM probability vectors
Here we study the dynamics of the SIC-POVM probability vector . For this purpose, we analyze (i) the representation for dynamical equation for corresponding to the unitary evolution of the density matrix governed by the von Neumann equation, (ii) the representation for unitary operators as the solution of dynamical equations, and (iii) the representation for dissipative evolution for corresponding to Markovian master equation. We place the summary of results of each following subsection in Table 1.
III.1 Stochastic representation of the von Neumann equation
Consider a standard von Neumann evolution equation
[TABLE]
where stands for commutator, , is the time derivative of the state , is the system Hamiltonian, and is the Plank constant. In the general case, the Hamiltonian may depend on time . In what follows, we use dimensionless units and set .
To make a transition from the density matrix to the corresponding SIC-POVM probability vector , we multiply both sides of Eq. (20) by and take the trace. Thus, we obtain
[TABLE]
Taking into account Eq. (4), the left-hand side of Eq. (21) can be rewritten as follows:
[TABLE]
The right-hand side of Eq. (21) can be written in the following way:
[TABLE]
By combining Eqs. (22) and (23), we obtain
[TABLE]
where is a matrix with elements given by . One can see that the elements of can be also rewritten as
[TABLE]
where stands for the imaginary part.
Let us also consider an alternative approach to obtaining the form of . We can write the von Neumann equation (20) in the vectorized form: . Then by taking into account Eq. (6), we have . Comparing this result with Eq. (24), we obtain the following representation of the Hamiltonian:
[TABLE]
The matrix in the form given by Eq. (25) has a number of important properties.
H is real and antisymmetric: . 2. 2.
Diagonal elements and trace of H are zero: , . 3. 3.
Each row and column of H summing to 0: , (here we employed the fact that ).
The number of independent parameters defining the matrix with such properties is equal to Meanwhile, the physical properties of the Hamiltonian is defined with parameters (the term comes from the fact that the Hamiltonian is defined up to a term proportional to the identity matrix). One can see that for , so there should be some additional constraints on on the top of the listed properties.
In order to study these constraints, we introduce a set of orthogonal (with respect to the Hilbert-Schmidt distance) traceless Hermitian matrices in (e.g., Pauli matrices for ) and a renormalized identity matrix satisfying the relation for any .
Then the Hamiltonian can be written in the form
[TABLE]
where . We note that all can take arbitrary real values.
Substituting representation (27) into Eq. (26), we obtain
[TABLE]
where . We see that the parameter does not participate in defining .
It turns out that the matrices from the set are orthogonal to each other:
[TABLE]
Thus, the set forms a basis of the -dimensional linear subspace of real antisymmetric matrices in the space of all antisymmetric matrices corresponding to physical processes.
We can also introduce a projector on this subspace, which acts on arbitrary real matrix as follows:
[TABLE]
Therefore, a matrix corresponding to a physical Hamiltonian satisfies the relation
[TABLE]
This is an important relation for the representation of the SIC-POVM probability vector dynamics.
III.2 Representation of unitary operators
If the matrix does not depend on (the Hamiltonian does not depend on time ), then the solution of the basic dynamics equation for the SIC-POVM probability vector Eq. (24) is as follows:
[TABLE]
where is a SIC-POVM probability vector at .
At the same time, we know that the solution for via standard evolution operator is given by:
[TABLE]
where is initial density matrix (corresponded to ). Then we can obtain
[TABLE]
where . It easy to see that is a bistochastic matrix:
[TABLE]
Finally, we arrive at the following expression:
[TABLE]
where is the matrix with all elements equal to unity (i.e., ).
We can highlight the following basic properties of the operator .
is pseudobistochastic:
[TABLE]
and some its elements of may be negative. 2. 2.
is orthogonal:
[TABLE]
where is a identity matrix.
We note that according to these two properties an action of preserves both and norms.
Finally, the generalization on time-dependent Hamiltonians can be provided in a straightforward way. In this case of , the evolution operator is given by
[TABLE]
where is the standard time-ordering operator. It is easy to see that the mentioned properties for remain true in this case.
We present an example for the construction of and in Appendix C.
III.3 Stochastic representation of dissipative evolution
Consider now the Markovian master equation
[TABLE]
which is governed by the Gorini-Kossakowski-Sudarshan-Lindblad (GKSL) generator Gorini1976 ; Linblad1976 of the following form:
[TABLE]
where is Hamiltonian and are so-called noise operators. By fixing an orthonormal basis in , one defines the following matrix
[TABLE]
where . The matrix defines a Kolmogorov generator Kampen as follows: , , and , . Let us then define the stochastic representation of Eq. (40) using SIC-POMV. Equation (40) gives rise to the following equation for the probability vector :
[TABLE]
where the matrix is defined as follows:
[TABLE]
The matrix satisfies the condition , ; however, condition for needs not be satisfied. We may call a pseudo-Kolmogorov generator.
Finally, defining the vectorization of
[TABLE]
with , one finds the following representation for the pseudo-Kolmogorov generator: .
The solution of the master equation (43) takes the form
[TABLE]
where the pseudostochastic matrix is given by for time-independent generator and
[TABLE]
if there is time dependence in the generator.
Finally, we introduce a projector on the set of real matrices corresponded to time-independent Markovian noise generators in Eq. (43). For this purpose, we represent the generator in the form , where the first term is a Hamiltonian part, defined by Eq. (26), and is a remaining part corresponding to the Markovian noise. Next, we refer to and as unitary evolution generator and Markovian noise generators correspondingly.
Consider a decomposition of the noise operators in the form , where are arbitrary complex numbers. Then the operator takes the form
[TABLE]
where
[TABLE]
Noticing that can be considered as th element of some semipositive matrix , we can introduce a complex matrix such that
[TABLE]
(hereafter, stands for a th matrix element of a matrix ). Although the dimensionality of can be reduced down to , we prefer to treat as matrix with possibly zero columns.
Using the matrix as a parametrization of the Markovian noise generator , we define a function
[TABLE]
It allows us to introduce a function (projector) which outputs a matrix of physical time-independent Markovian generator which is closest, in terms of the Frobenius norm, to given matrix :
[TABLE]
where is set of complex matrices. We note, that it is practical to consider in the form , where and are real matrices, and perform an optimization over two spaces of real matrices.
So the necessary and sufficient condition for a generator to correspond to time-independent Markovian evolution is to satisfy a relation
[TABLE]
which is a generalization of the condition (31).
IV Relation between pseudostochasticity and nonclassicality
Here we apply the developed SIC-POVM probability representation to study nonclassical features of quantum system dynamics. We consider a general scheme of a quantum-mechanical experiment (see Fig. 2), which has three parts: (i) preparation of a quantum state controlled by a random classical input taking values from some finite set ; (ii) evaluation of this stated under the sequence of quantum channels; and (iii) measurement of the resulting state, which provides a (generally random) outcome from some finite set . Let us consider these steps in more detail and in the framework of the pseudostochastic representation. We assume that it is possible to construct SIC-POVMs for all involved dimensions of quantum systems.
Let the input have a probability distribution (). We can also introduce a corresponding probability vector with components given by values . Let for every the prepared state in the case is described by a density matrix . Then the preparation of the quantum state can be described with stochastic matrix , each of whose columns is a SIC-POVM vector corresponded to the state . By multiplying on the vector we obtain a SIC-POVM vector , which corresponds to a prepared state . So one can see that every quantum state preparation process can be considered as a classical probabilistic process. However, the opposite statement is not true. Each of columns of strictly belongs to -dimensional qplex, so the set of possible stochastic matrices corresponded to quantum state preparation is strictly inside the set of all possible stochastic matrices.
We then consider an evolution of the prepared state during actions of quantum channels. As discussed above, the action of each channel can be described by a multiplication on a pseudostochastic matrix on an input SIC-POVM probability vector. Therefore, the total action of the channels on the quantum states is given by a product of pseudostochastic matrices, which is also pseudostochastic. Let the output state be described with the density matrix. Then the action of quantum channels is given by the corresponding pseudostochastic matrix and the resulting state is given by a SIC-POVM probability vector .
Finally, we consider a measurement process whose output is described by a discrete random variable taking values from a finite set . Let be a pseudostochastic matrix of the measurement under consideration. Then -dimensional probability vector of the random variable can be obtained as , where is a stochastic matrix. It is easy to see that by varying , , and it is possible to construct any desired stochastic matrix .
From this analysis, one can note that the non-classicality of the considered process is related to negative conditional probabilities of pseudostochastic maps, which correspond to quantum channels and quantum measurement. Otherwise, if all matrices, which are involved in our consideration, are stochastic, then we can conclude that the whole process appears to be classical-like stochastic process. In this case, obtaining of measurement results in the real quantum experiment can be simulated by a classical sampling technique: One can first sample a classical random variable from the distribution , then sample a random variable from the distribution , next sample a random variable from the certain column of the stochastic matrix corresponding to the first channel, and so on, until the final measurement. We note that this technique turns out to be invalid in the case of pseudostochastic matrices with negative elements due to the necessity of sampling from distributions with negative elements. Below we consider formulate necessary and sufficient for obtaining non-classical behavior of the resulting process. We would like to note an alternative consideration of non-classical features of quantum system dynamics in the context of SIC-POVM is presented in Ref. DeBrota2018 .
IV.1 Characterizing nonclassicality of time-independent Markovian dynamics
Here we consider a time-independent Markovian dynamics governed by Eq. (43), where is time independent and satisfies relation (53). We raise the question about whether the resulting evolution demonstrates nonclassical features related to negative elements in the pseudostochastic matrix or it is classical-like. The results are as follows.
Theorem 1**.**
Consider a time-independent Markovian master equation governed by the generator given in the SIC-POVM probability representation. The resulting map is stochastic for any if and only if all nondiagonal elements of are non-negative: for any .
Proof.
First, we prove that if all nondiagonal elements of are non-negative then is stochastic. In order to do so, we represent for some fixed in the form
[TABLE]
Let . Since for , all elements of the matrix are non-negative for . So the expansion (54) is product of matrices, whose elements are non-negative, and therefore the resulting matrix also consists of non-negative elements only.
Then, we prove that because is stochastic for all , then all non-diagonal elements of are non-negative. We prove this statement by contraposition. Let for some . Consider small values of , and an expansion of in the form
[TABLE]
Since is of the second order of smallness, it is possible to find small enough such that and thus . ∎
The above theorem has an important corollary regarding to noiseless unitary processes with .
Corollary 1**.**
Any non-zero unitary evolution generator , given in the SIC-POVM probability representation, spawns a pseudostochastic matrix with at least one negative element for some .
Proof.
The statement directly follows from facts that and is non-zero matrix. ∎
Thus, as one may expect, the necessary condition for quantum evolution to become classical-like is the presence of decoherence processes, which appear, e.g., due to Markovian noise. We also note that for some values of the resulting evolution matrix can be stochastic; e.g., in the case of two-level system of Rabi oscillations is stochastic and equals to the identity matrix for , where is a positive integer and is a period of oscillations. However, between these discrete moments appears to be pseudostochastic with negative elements.
The result of Theorem 1 allows us to construct a measure of nonclassicality of time-independent Markovian dynamics determined by a generator . Let
[TABLE]
be a magnitude of the smallest negative non-diagonal element of some matrix . In line with the results of Theorem 1, seems to be suitable for the characterization of the nonclassicality of . However, it is not invariant under change of the basis of the underlying -dimensional Hilbert space determined by applying sone unitary operator to computational basis vectors. It is easy to see that a transformation of basic SIC-POVM vectors yields a transformation , where is a pseudostochastic representation of . Consequently, we can introduce the measure of nonclassicality for given generator in the following form:
[TABLE]
where the set of all possible pseudostochastic matrices corresponding to unitary operators is given by
[TABLE]
IV.2 Measuring non-Markovianity of the dynamics
In the above consideration, we stressed on a particular case of time-independent Markovian generator and discussed its nonclassicality. Here we introduce an additional quantity, which indicates how accurately the considered Markovian type of dynamics can describe the observed dynamics, which is given by a pseudostochastic matrix . In other words, we are considering a measure non-Markovianity of quantum processes. We note that our approach in general is similar to the one proposed in Ref. Wolf2008 .
Consider a projection of on a set of pseudostochastic matrices corresponding to Markovian evolution with time-independent generators:
[TABLE]
where . We can define the non-Markovianity measure as
[TABLE]
where is the Hilbert-Schmidt distance between matrices and . The values of have a clear physical meaning: They show an average difference between elements of and corresponding Markovian projection . We note that all elements can be measured experimentally with some absolute accuracy . So in order to conclude with confidence that exhibit non-Markovianity, one should have larger than .
V Experimental study of superconducting circuits
In this section, we apply the SIC-POVM probability representation to experimental study of quantum processes realizing during implementation of quantum gates of the IBM QX4 cloud-based superconducting quantum processor IBM . We consider a qubit dynamics determined by implementation of single-qubit gate, followed by a SIC-POVM measurement. The SIC-POVM measurement is realized using an additional qubit in the pure state
[TABLE]
applying controlled-NOT (CNOT) gate followed by the Hadamard gate, and performing standard projective measurements in the computational basis on both qubits [see Fig. 3(a)]. We note that alternative ways of performing SIC-POVM measurements can also be used Oszmaniec2019 . Let be a classical two-bit string produced at each launch of the considered measurement scheme. It is easy to check that there is one-to-one correspondence between possible outcomes and SIC-POVM effects , , , and defined by projectors
[TABLE]
(here , and stand for standard -, - and - Pauli matrices respectively and is a identity matrix). Bloch vectors of SIC-POVM projectors and the state are shown in Fig. 4.
Our experiment is designed as the tomographic reconstruction of the quantum channel related to the implementation of a single-qubit gate of the following form:
[TABLE]
also known as the gate. In order to perform the tomography protocol, we apply to a set of four input states –the same which were used for SIC-POVM construction–and then measure resulting states with the designed SIC-POVM measurement.
The corresponding scheme of the experiment in the SIC-POVM probability representation is presented in Fig. 3(b). The quantum state preparation is presented by stochastic matrix , where each is a SIC-POVM probability vector, corresponding to the state , with elements
[TABLE]
We note that for a particular known value of the probability distribution is given by . Then this probability distribution is multiplied by a pseudostochastic matrix corresponded to the gate . In the case of ideal realization, it would be given by
[TABLE]
Because of experimental imperfections and decoherence, has some forms different from , and, actually, the purpose of the experiment is to find out. We note that possesses negative elements of maximal possible for this dimensionality magnitude equal to [see Eq. (36)].
Then the multiplication by a pseudostochastic matrix, which corresponds to the SIC-POVM measurement comes. In the ideal case, it would be described by the identity matrix. However, the realistic experimental conditions it can also suffer from different kinds of imperfections, especially because of employing two-qubit CNOT gate. In order to take imperfection into account, we model the real SIC-POVM measurement with a sequence of a decoherence channel described by some pseudostochastic matrix and ideal SIC-POVM measurement described with the identity matrix. The measurement outcome is obtained by sampling a random variable from the resulting probability distribution .
For each input state, which is given by , we ran the experiment times and calculate the output four-dimensional probability vectors as frequencies of obtaining corresponding outcomes in SIC-POVM measurement. Then, by employing known elements of input probability vectors , we obtain a complete system of 12 linear equations on the elements of a pseudostochastic matrix from general matrix equations
[TABLE]
We note that the (pseudo)stochastic matrix is characterized by independent elements due to the normalization requirement for each column.
Let be a solution of the the system of linear equations. The reconstruction error of each element of pseudostochastic matrices can be estimated at a level of as shown in Appendix D. However, the resulting matrix is not guaranteed to be physical. It means that the corresponding Choi matrix may have negative eigenvalues. In order to obtain a physical result with certainty we introduce an operation of projection on a set of pseudostochastic maps corresponding to CPTP maps. We derive it in a way similar to the derivation of .
We consider the Kraus representation of an arbitrary CPTP map presented in Eq. (15). Taking into account that each Kraus operator can be decomposed in the form with complex coefficient , we obtain a corresponding pseudostochastic matrix in the form , where . Then we can treat as elements of some semipositive matrix . This trick allows us to introduce a function
[TABLE]
which parametrizes a CPTP map with complex matrix . Finally, we introduce a projection operator
[TABLE]
which gives a physical pseudostochastic matrix closes to some matrix .
We employ the constructed projector for obtaining . Then in order to get and separately, we performed the same experiment without implementation of the gate . It allows reconstructing and obtaining with the use of the inverse matrix and known matrix . We note that the similar trick is used for improving results of quantum state and process tomography Bantysh2018 ; Maciejewski2019 . Because of the same number of circuit runs the experimental error of the reconstruction remained the same.
The results of and reconstruction are presented in the first row of Table 2 and Fig. 5. The values of fidelities regard to the identity matrix and [see (63)] equal 0.89 and 0.94, respectively.
We then study a possibility to describe the observed processes with a time-independent Markovian master equation. For this purpose, we compute and and then extract unitary evolution and Markovian evolution parts by employing corresponding projectors. We note that the unitary term is extracted first (e.g., ), and then is applied to the orgthogonal part (e.g. ). We also computed measures of non-Markovianity given by and [see Eq. (60)] and measures of non-classicality for Markovian approximations, which are given by and [see Eq. (57)].
The obtained results are presented in Table 2. First of all, we note that the level of non-Markovianity for both processes is quite small compared to measurement error . Thus, the observed processes can be efficiently described with time-independent Markovian equations. Second, we see that the imperfect SIC-POVM measurement can be described by purely classical stochastic process. In the chosen basis, it has small nondiagonal negative elements; however, they can be completely removed by shifting to a basis: This fact corresponds to . In contrast, the process of the gate implementation shows a clear nonclassical behavior: There are negative elements in the pseudostochastic matrix which can not be removed by any basis change. So we see that SIC-POVM probability representation opens interesting possibilities for deep studying of quantum dynamics and revealing its classical and nonclassical features.
VI Conclusion
In this work, we have considered a probability representation of quantum mechanics based on employing SIC-POVM. In this representation, -dimensional quantum systems are described with true -dimensional probability distributions (probability vectors), while their dynamics and calculating measurement outcomes are governed by pseudostochastic matrices–matrices of conditional probabilities without restriction on elements positivity.
We have derived an equation of a SIC-POVM probability vector evolution corresponding to the von Neumann equation and the GKSL master equation. In the case of unitary evolution, we have shown that the evolution generator in the SIC-POVM probability representation is given by real antisymmetric matrix from a certain linear subspace of all real antisymmetric matrices. This fact has allowed us to construct a projector on the space of physical unitary evolution generators. Then we have also shown that a corresponding evolution operator is the SIC-POVM probability representation is given by orthogonal pseudobistochastic matrix preserving both and norms. In the case of the dissipative evolution, we have also shown that is possible to construct a projector on a set of time-independent Markovian dissipators in the SIC-POVM probability representation.
We have applied our results to studying non-classical features of quantum system dynamics. We have proven the theorem about necessary and sufficient conditions on the evolution generator which make the resulting evolution described with stochastic (but not pseudostochastic) matrices. Then we have constructed a practical measures of nonclassicality and non-Markovianity for the observed quantum processes described with pseudostochastic matrices.
Finally, we have applied our approaches to the experimental study of superconducting quantum circuits run on the IBM quantum processor. We have demonstrated that a noise appearing in the imperfect SIC-POVM measurement demonstrates classical behavior, while quantum dynamics during application of the single-qubit gate has clear nonclassical features. Meanwhile, we have shown that both processes are well described by the Markovian approximation that is revealed by our non-Markovianity measure.
Acknowledgments
We acknowledge use of the IBM Q Experience for this work. The views expressed are those of the authors and do not reflect the official policy or position of IBM or the IBM Q Experience team. The authors thank A. Ulanov, M. Gavreev, E. Tiunov, and D. Kurlov for fruitful discussions. Results of Secs. II, III.1, III.2, and IV were obtained by E.O.K. and V.I.M with the support from the Russian Science Foundation Grant No. 19-71-10091. Results of Sec. III.3 have been obtained by D.C. supported by Narodowe Centrum Nauki under the Grant No. 2018/30/A/ST2/00837. Results of Sec. V were obtained by A.K.F., A.O.M., and A.S.M. with the support from the Grant of the President of the Russian Federation (Project No. MK923.2019.2).
Appendix A Relation between SIC-POVM probabilities and MUB probabilities for
Here we provide a correspondence between the considered SIC-POVM probability representation and the alternative probability representation based projective MUB measurements in the case of two-level systems, which were extensively studied in Refs. Chernega2017 ; Chernega2018 ; Avanesov2019 . In this representation, an arbitrary quantum state is characterized with a three-dimensional vector
[TABLE]
where
[TABLE]
One can see that the probabilities define projections on , , and axes of the Bloch sphere. We note that all three components of are independent.
In order to obtain the relation between the vector and the SIC-POVM vector we can employ Eqs. (11) and (12). Finally, we obtain
[TABLE]
where
[TABLE]
where we use the qubit SIC-POVM based on the projectors set (62).
In order to obtain the opposite relation, we note that . Then one can verify the following equality:
[TABLE]
Using (73), we obtain the following relation:
[TABLE]
It can be rewritten in a more compact form:
[TABLE]
where
[TABLE]
Appendix B Examples of pseudostochastic matrices of PTP Ds for
Here we consider two well-known maps in entanglement theory: transposition map , and so-called reduction map ,
[TABLE]
which is unital PTP, but not CPTP. In the case of for SIC-POVM effects given by (62), one finds the pseudobistochastic matrices corresponding to transposition
[TABLE]
and to reduction map
[TABLE]
Appendix C Construction of pseudostochastic matrix of a unitary evolution for
Here we present explicit forms of some basic matrices used for SIC-POVM probability representation in the case -dimensional systems (qubits) and provide an example of a unitary pseudobistochastic evolution operator construction. We consider the SIC-POVM based on the projectors given in Eq. (62). The matrix and its inverse, which defines transitions between SIC-POVM probability representation and the standard representation, take the following forms:
[TABLE]
[TABLE]
The antisymmetric matrices forming a basis for physical process take the forms
[TABLE]
Consider a Hamiltonian . In the probability representations the dynamics is defined by the matrix . Then the resulting pseudobistochastic operator of the evolution reads
[TABLE]
which corresponds to the standard evolution operator
[TABLE]
Appendix D Estimating statistical errors in the experimental reconstruction of a pseudostochastic matrix
In order to reconstruct an unknown pseudostochastic matrix in our quantum process tomography protocol, we considered a set of equations
[TABLE]
where the values of are given by Eq. (64), and the values of are obtained from the experiment as frequencies of getting a th SIC-POVM measurement outcome for th input state.
In order to write down a set of linear equations on the components of in a standard form, we can represent as follows:
[TABLE]
where are four-dimensional column vectors. We note that due to normalization condition on the columns of we have , so we need to reconstruct , and only.
Then by introducing
[TABLE]
and
[TABLE]
we can write the basic system of linear equations on the components of in a compact form
[TABLE]
Its solution is then given by
[TABLE]
where
[TABLE]
In order to estimate statistical errors of the obtained result, we first estimate statistical errors of reconstructed output probabilities. The mean squared error for each of can be obtained in the following way:
[TABLE]
where is number measurements performed for each input state. Then the resulting statistical error for components of can be estimated as
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
- 2(2) E.P. Wigner, On the quantum correction for thermodynamic equilibrium, Phys. Rev. 40 , 749 (1932) . · doi ↗
- 3(3) E. Husimi, Some formal properties of the density matrix, Proc. Phys. Math. Soc. Jpn. 23 , 264 (1940) . · doi ↗
- 4(4) R.J. Glauber, Photon correlations, Phys. Rev. Lett. 10 , 84 (1963) . · doi ↗
- 5(5) E.C.G. Sudarshan, Equivalence of semiclassical and quantum mechanical descriptions of statistical light beams, Phys. Rev. Lett. 10 , 277 (1963) . · doi ↗
- 6(6) M. Hillery, R. O Connell, M. Scully, and E. Wigner, Distribution functions in physics: Fundamentals, Phys. Rep. 106 , 121 (1984) . · doi ↗
- 7(7) J. Weinbub and D.K. Ferry, Recent advances in Wigner function approaches, Appl. Phys. Rev. 5 , 041104 (2018) . · doi ↗
- 8(8) R.W. Spekkens, Negativity and contextuality are equivalent notions of nonclassicality, Phys. Rev. Lett. 101 , 020401 (2008) . · doi ↗
