Quantum non-Markovianity of channels can be produced by mixing Markovian channels, as observed recently by various authors. We consider an analogous question of whether singularities of the channel can be produced by mixing non-singular channels, i.e., ones that lack them. Here we answer the question in the negative in the context of qubit Pauli channels. On the other hand, mixing channels with a singularity can lead to the elimination of singularities in the resultant channel. We distinguish between two types of singular channels, which lead under mixing to broadly quite different properties of the singularity in the resultant channel. The connection to non-Markovianity (in the sense of completely positive indivisibility) is pointed out. These results impose nontrivial restrictions on the experimental realization of non-invertible quantum channels by a process of channel mixing.
We analyze the connections between the non-Markovianity degree of the most general phase-damping qubit maps and their legitimate mixtures. Using the results for image non-increasing dynamical maps, we formulate the necessary and sufficient conditions for the Pauli maps to satisfy specific divisibility criteria. Next, we examine how the non-Markovianity properties for (in general noninvertible) Pauli dynamical maps influence the properties of their convex combinations. Our results are illustrated with instructive examples. For P-divisible maps, we propose a legitimate time-local generator whose…
With continuing improvements on the quality of fabricated quantum devices, it becomes increasingly crucial to analyze noisy quantum process in greater details such as characterizing the non-Markovianity in a quantitative manner. In this work, we propose an experimental protocol, termed Spectral Transfer Tensor Maps (SpecTTM), to accurately predict the RHP non-Markovian measure of any Pauli channels without state-preparation and measurement (SPAM) errors. In fact, for Pauli channels, SpecTTM even allows the reconstruction of highly-precised noise power spectrum for qubits. At last, we also disc…
Master equations describing open quantum dynamics are typically first order differential equations. When such dynamics brings the trajectories in state space of more than one initial state to the same point at finite instants in time, the generator of the corresponding master equation becomes singular. The first-order, time-local, homogeneous master equations then fail to describe the dynamics beyond the singular point. Retaining time-locality in the master equation necessitates a reformulation in terms of higher-order differential equations. We formulate a method to eliminate the divergent be…
We develop a theory of linear witnesses for detecting non-Markovianity, based on the geometric structure of the set of Choi states for all Markovian evolutions having Lindblad type generators. We show that the set of all such Markovian Choi states form a convex and compact set under the small time interval approximation. Invoking geometric Hahn-Banach theorem, we construct linear witnesses to separate a given non-Markovian Choi state from the set of Markovian Choi states. We present examples of such witnesses for dephasing channel and Pauli channel in case of qubits. We further investigate the…
We study the memory property of the channels obtained by convex combinations of Markovian channels that are not necessarily quantum dynamical semigroups (QDSs). In particular, we characterize the geometry of the region of (non-)Markovian channels obtained by the convex combination of the three Pauli channels, as a function of deviation from the semigroup form in a family of channels. The regions are highly convex, and interestingly, the measure of the non-Markovian region shrinks with greater deviation from the QDS structure for the considered family, underscoring the counterintuitive nature o…
We analyze the geometrical properties of trace-preserving Pauli maps. Using the Choi-Jamio\lkowski isomorphism, we express the Hilbert-Schmidt line and volume elements in terms of the eigenvalues of the Pauli map. We analytically compute the volumes of positive, trace-preserving Pauli maps and Pauli channels. In particular, we find the relative volumes of the entanglement breaking Pauli channels, as well as the channels that can be generated by a time-local generator. Finally, we show what part of the Pauli channels are P and CP-divisible, which is related to the notion of Markovianity.
We introduce a method to construct non-Markovian variants of completely positive (CP) dynamical maps, particularly, qubit Pauli channels. We identify non-Markovianity with the breakdown in CP-divisibility of the map, i.e., appearance of a not-completely-positive (NCP) intermediate map. In particular, we consider the case of non-Markovian dephasing in detail. The eigenvalues of the Choi matrix of the intermediate map crossover at a point which corresponds to a singularity in the canonical decoherence rate of the corresponding master equation, and thus to a momentary non-invertibility of the map…
Non-Markovian effects can speed up the dynamics of quantum systems while the limits of the evolution time can be derived by quantifiers of quantum statistical speed. We introduce a witness for characterizing the non-Markovianity of quantum evolutions through the Hilbert-Schmidt speed (HSS), which is a special type of quantum statistical speed. This witness has the advantage of not requiring diagonalization of evolved density matrix. Its sensitivity is investigated by considering several paradigmatic instances of open quantum systems, such as one qubit subject to phase-covariant noise and Pauli…
The promise of quantum computing with imperfect qubits relies on the ability of a quantum computing system to scale cheaply through error correction and fault-tolerance. While fault-tolerance requires relatively mild assumptions about the nature of qubit errors, the overhead associated with coherent and non-Markovian errors can be orders of magnitude larger than the overhead associated with purely stochastic Markovian errors. One proposal to address this challenge is to randomize the circuits of interest, shaping the errors to be stochastic Pauli errors but leaving the aggregate computation un…
We obtain novel nonlinear Schrödinger-Pauli equations through a formal non-relativistic limit of appropriately constructed nonlinear Dirac equations. This procedure automatically provides a physical regularisation of potential singularities brought forward by the nonlinear terms and suggests how to regularise previous equations studied in the literature. The enhancement of contributions coming from the regularised singularities suggests that the obtained equations might be useful for future precision tests of quantum nonlinearity.
We study quantum processes, as one parameter families of differentiable completely positive and trace preserving (CPTP) maps. Using different representations of the generator, and the Sylvester criterion for positive semi-definite matrices, we obtain conditions for the divisibility of the process into completely positive (CP-divisibility) and positive (P-divisibility) infinitesimal maps. Both concepts are directly related to the definition of quantum non-Markovianity. For the single qubit case we show that CP- and P-divisibility only depend on the dissipation matrix in the master equation form…
We study a class of qubit non-Markovian general Pauli dynamical maps with multiple singularities in the generator. We discuss a few easy examples involving trigonometric or other non-monotonic time dependence of the map, and discuss in detail the structure of channels which don't have any trigonometric functional dependence. We demystify the concept of a singularity here, showing that it corresponds to a point where the dynamics can be regular but the map is momentarily non-invertible, and this gives a basic guideline to construct such non-invertible non-Markovian channels. Most members of the…
We analyze non-Markovian evolution of open quantum systems. It is shown that any dynamical map representing evolution of such a system may be described either by non-local master equation with memory kernel or equivalently by equation which is local in time. These two descriptions are complementary: if one is simple the other is quite involved, or even singular, and vice versa. The price one pays for the local approach is that the corresponding generator keeps the memory about the starting point `t_0'. This is the very essence of non-Markovianity. Interestingly, this generator might be highly …
We analyze the convex combinations of non-invertible generalized Pauli dynamical maps. By manipulating the mixing parameters, one can produce a channel with shifted singularities, additional singularities, or even no singularities whatsoever. In particular, we show how to use non-invertible dynamical maps to produce the Markovian semigroup. Interestingly, the maps whose mixing results in a semigroup are generated by the time-local generators and time-homogeneous memory kernels that are not regular; i.e., their formulas contain infinities. Finally, we show how the generators and memory kernels …
M-theory is a mysterious theory that seeks to unite different string theories in one lower dimension. The most studied example is eleven dimensional but other dimensions have been considered. The non-critical M-theories seek to unite different non-critical string theories. From the point of view of computing, non-critical M-theories should be simpler to simulate as they have fewer fields than eleven dimensional M-theory. The simplicity of non-critical M-theory carries over to quantum computing and we show that the quantum simulation requires fewer qubits and Pauli terms than critical M-theory.…
