Search NASA⌕ Search

SEARCH · Search NASA

Results for “completely positive”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Radon-Nikodym type theorem for {alpha}-completely positive maps

We introduce a new notion of {alpha}-completely positive map on a C*-algebra as a generalization of the notion of completely positive map. Then we study a theorem of the Radon-Nikodym type that there is a one-to-one correspondence between {alpha}-completely positive maps and positive operators and, as an application of the Radon-Nikodym type theorem, we give a characterization of pure {alpha}-completely positive maps. Finally, we study a covariant version of the Stinespring's theorem for a covariant {alpha}-completely positive map (see Theorem 4.3).

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Quantum learning of classical stochastic processes: The completely positive realization problem

Among several tasks in Machine Learning, a specially important one is the problem of inferring the latent variables of a system and their causal relations with the observed behavior. A paradigmatic instance of this is the task of inferring the hidden Markov model underlying a given stochastic process. This is known as the positive realization problem (PRP), [L. Benvenuti and L. Farina, IEEE Trans. Autom. Control 49(5), 651–664 (2004)] and constitutes a central problem in machine learning. The PRP and its solutions have far-reaching consequences in many areas of systems and control theory, and is nowadays an important piece in the broad field of positive systems theory. We consider the scenario where the latent variables are quantum (i.e., quantum states of a finite-dimensional system) and the system dynamics is constrained only by physical transformations on the quantum system. The observable dynamics is then described by a quantum instrument, and the task is to determine which quantum instrument — if any — yields the process at hand by iterative application. We take as a starting point the theory of quasi-realizations, whence a description of the dynamics of the process is given in terms of linear maps on state vectors and probabilities are given by linear functionals on the state vectors. This description, despite its remarkable resemblance with the hidden Markov model, or the iterated quantum instrument, is however devoid of any stochastic or quantum mechanical interpretation, as said maps fail to satisfy any positivity conditions. The completely positive realization problem then consists in determining whether an equivalent quantum mechanical description of the same process exists. We generalize some key results of stochastic realization theory, and show that the problem has deep connections with operator systems theory, giving possible insight to the lifting problem in quotient operator systems. Our results have potential applications in quantum machine learning, device-independent characterization and reverse-engineering of stochastic processes and quantum processors, and more generally, of dynamical processes with quantum memory [M. Guţă, Phys. Rev. A 83(6), 062324 (2011); M. Guţă and N. Yamamoto, e-print http://arxiv.org/abs/1303.3771 (2013)].

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Absolute continuity for operator valued completely positive maps on C*-algebras

Motivated by applicability to quantum operations, quantum information, and quantum probability, we investigate the notion of absolute continuity for operator valued completely positive maps on C*-algebras, previously introduced by Parthasarathy [in Athens Conference on Applied Probability and Time Series Analysis I (Springer-Verlag, Berlin, 1996), pp. 34-54]. We obtain an intrinsic definition of absolute continuity, we show that the Lebesgue decomposition defined by Parthasarathy is the maximal one among all other Lebesgue-type decompositions and that this maximal Lebesgue decomposition does not depend on the jointly dominating completely positive map, we obtain more flexible formulas for calculating the maximal Lebesgue decomposition, and we point out the nonuniqueness of the Lebesgue decomposition as well as a sufficient condition for uniqueness. In addition, we consider Radon-Nikodym derivatives for absolutely continuous completely positive maps that, in general, are unbounded positive self-adjoint operators affiliated to a certain von Neumann algebra, and we obtain a spectral approximation by bounded Radon-Nikodym derivatives. An application to the existence of the infimum of two completely positive maps is indicated, and formulas in terms of Choi's matrices for the Lebesgue decomposition of completely positive maps in matrix algebras are obtained.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Completely Positive, Simple, and Possibly Highly Accurate Approximation of the Redfield Equation

Here we present a Lindblad master equation that approximates the Redfield equation, a well known master equation derived from first principles, without significantly compromising the range of applicability of the Redfield equation. Instead of full-scale coarse-graining, this approximation only truncates terms in the Redfield equation that average out over a time-scale typical of the quantum system. The first step in this approximation is to properly renormalize the system Hamiltonian, to symmetrize the gains and losses of the state due to the environmental coupling. In the second step, we swap out an arithmetic mean of the spectral density with a geometric one, in these gains and losses, thereby restoring complete positivity. This completely positive approximation, GAME (geometric-arithmetic master equation), is adaptable between its time-independent, time-dependent, and Floquet form. In the exactly solvable, three-level, Jaynes-Cummings model, we find that the error of the approximate state is almost an order of magnitude lower than that obtained by solving the coarse-grained stochastic master equation. As a test-bed, we use a ferromagnetic Heisenberg spin-chain with long-range dipole-dipole coupling between up to 25-spins, and study the differences between various master equations. We find that GAME has the highest accuracy per computational resource.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Open-system quantum dynamics with correlated initial states, not completely positive maps, and non-Markovianity

Dynamical A and B maps have been employed extensively by Sudarshan and co-workers to investigate open-system evolution of quantum systems. A canonical structure of the A map is introduced here. It is shown that this canonical A map enables us to investigate whether the dynamics is completely positive (CP) or not completely positive (NCP) in an elegant way and, hence, it subsumes the basic results on open-system dynamics. Identifying memory effects in open-system evolution is gaining increasing importance recently and, here, a criterion of non-Markovianity, based on the relative entropy of the dynamical state is proposed. The relative entropy difference of the dynamical system serves as a complementary characterization--though not related directly--to the fidelity difference criterion proposed recently. Three typical examples of open-system evolution of a qubit, prepared initially in a correlated state with another qubit (environment), and evolving jointly under a specific unitary dynamics--which corresponds to a NCP dynamical map--are investigated by employing both the relative entropy difference and fidelity difference tests of non-Markovianity. The two-qubit initial states are chosen to be (i) a pure entangled state, (ii) the Werner state, which exemplifies both entangled and separable states of qubits, depending on a real parameter, and (iii) a separable mixed state. Both the relative entropy and fidelity criteria offer a nice display of how non-Markovianity manifests itself in all three examples.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Complete positive ion, electron, and ram negative ion measurements near Comet Halley (COPERNIC) plasma experiment for the European Giotto Mission

Participation of U.S. scientists on the COPERNIC (COmplete Positive ions, Electrons and Ram Negative Ion measurements near Comet Halley) plasma experiment on the Giotto mission is described. The experiment consisted of two detectors: the EESA (electron electrostatic analyzer) which provided three-dimensional measurements of the distribution of electrons from 10 eV to 30 keV, and the PICCA (positive ion cluster composition analyzer) which provided mass analysis of positively charged cold cometary ions from mass 10 to 210 amu. In addition, a small 3 deg wide sector of the EESA looking in the ram direction was devoted to the detection of negatively charged cold cometary ions. Both detectors operated perfectly up to near closest approach (approx. 600 km) to Halley, but impacts of dust particles and neutral gas on the spacecraft contaminated parts of the data during the last few minutes. Although no flight hardware was fabricated in the U.S., The U.S. made very significant contributions to the hardware design, ground support equipment (GSE) design and fabrication, and flight and data reduction software required for the experiment, and also participated fully in the data reduction and analysis, and theoretical modeling and interpretation. Cometary data analysis is presented.

Lin, Robert P.↗

Local random quantum circuits: Ensemble completely positive maps and swap algebras

We define different classes of local random quantum circuits (L-RQC) and show that (a) statistical properties of L-RQC are encoded into an associated family of completely positive maps and (b) average purity dynamics can be described by the action of these maps on operator algebras of permutations (swap algebras). An exactly solvable one-dimensional case is analyzed to illustrate the power of the swap algebra formalism. More in general, we prove short time area-law bounds on average purity for uncorrelated L-RQC and infinite time results for both the uncorrelated and correlated cases.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Experimental characterization of qutrits using symmetric informationally complete positive operator-valued measurements

Generalized quantum measurements [also known as positive operator-valued measures (POVMs)] are of great importance in quantum information and quantum foundations but are often difficult to perform. We present an experimental approach which can in principle be used to perform arbitrary POVMs in a linear-optical context. One of the most interesting POVMs, the symmetric informationally complete (SIC) POVM, is the most compact set of measurements that can be used to fully describe a quantum state. We use our technique to carry out the first experimental characterization of the state of a qutrit using SIC POVMs. Because of the highly symmetric nature of this measurement, such a representation has the unique property that it permits all other measurement outcomes to be predicted by a simple extension of the classical Bayesian sum rule, making no use of complex amplitudes or Hilbert-space operators. We demonstrate this approach on several qutrit states encoded in single photons.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Completely Positive Map for Noisy Driven Quantum Systems Derived by Keldysh Expansion

Accurate modeling of decoherence errors in quantum processors is crucial for analyzing and improving gate fidelities. To increase the accuracy beyond that of the Lindblad dynamical map, several generalizations have been proposed, and the exploration of simpler and more systematic frameworks is still ongoing. In this paper, we introduce a decoherence model based on the Keldysh formalism. This formalism allows us to include non-periodic drives and correlated quantum noise in our model. In addition to its wide range of applications, our method is also numerically simple, and yields a CPTP map. These features allow us to integrate the Keldysh map with quantum-optimal-control techniques. We demonstrate that this strategy generates pulses that mitigate correlated quantum noise in qubit state-transfer and gate operations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Maps and inverse maps in open quantum dynamics

Two kinds of maps that describe evolution of states of a subsystem coming from dynamics described by a unitary operator for a larger system, maps defined for fixed mean values and maps defined for fixed correlations, are found to be quite different for the same unitary dynamics in the same situation in the larger system. An affine form is used for both kinds of maps to find necessary and sufficient conditions for inverse maps. All the different maps with the same homogeneous part in their affine forms have inverses if and only if the homogeneous part does. Some of these maps are completely positive; others are not, but the homogeneous part is always completely positive. The conditions for an inverse are the same for maps that are not completely positive as for maps that are. For maps defined for fixed mean values, the homogeneous part depends only on the unitary operator for the dynamics of the larger system, not on any state or mean values or correlations. Necessary and sufficient conditions for an inverse are stated several different ways: in terms of the maps of matrices, basis matrices, density matrices, or mean values. The inverse maps are generally not tied to the dynamics the way the maps forward are. A trace-preserving completely positive map that is unital cannot have an inverse that is obtained from any dynamics described by any unitary operator for any states of a larger system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A non-commutative Bayes' theorem

Using a diagrammatic reformulation of Bayes' theorem, we provide a necessary and sufficient condition for the existence of Bayesian inference in the setting of finite-dimensional C* -algebras. In other words, we prove an analogue of Bayes' theorem in the joint classical and quantum context. Our analogue is justified by recent advances in categorical probability theory, which have provided an abstract formulation of the classical Bayes' theorem. In the process, we further develop non-commutative almost everywhere equivalence and illustrate its important role in non-commutative Bayesian inversion. The construction of such Bayesian inverses, when they exist, involves solving a positive semidefinite matrix completion problem for the Choi matrix. This gives a solution to the open problem of constructing Bayesian inversion for completely positive unital maps acting on density matrices that do not have full support. In conclusion, we illustrate how the procedure works for several examples relevant to quantum information theory.

97 MATHEMATICS AND COMPUTING↗

Two-qubit symmetric informationally complete positive-operator-valued measures

In the four-dimensional Hilbert space, there exist 16 Heisenberg-Weyl (HW) covariant symmetric informationally complete positive-operator-valued measures (SIC POVMs) consisting of 256 fiducial states on a single orbit of the Clifford group. We explore the structure of these SIC POVMs by studying the symmetry transformations within a given SIC POVM and among different SIC POVMs. Furthermore, we find 16 additional SIC POVMs by a suitable regrouping of the 256 fiducial states, and show that they are unitarily equivalent to the original 16 SIC POVMs by establishing an explicit unitary transformation. We then reveal the additional structure of these SIC POVMs when the four-dimensional Hilbert space is taken as the tensor product of two-qubit Hilbert spaces. In particular, when either the standard product basis or the Bell basis are chosen as the defining basis of the HW group, in eight of the 16 HW covariant SIC POVMs, all fiducial states have the same concurrence of {radical}(2/5). These SIC POVMs are particularly appealing for an experimental implementation, since all fiducial states can be connected to each other with just local unitary transformations. In addition, we introduce a concise representation of the fiducial states with the aid of a suitable tabular arrangement of their parameters.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Extending quantum operations

For a given set of input-output pairs of quantum states or observables, we ask the question whether there exists a physically implementable transformation that maps each of the inputs to the corresponding output. The physical maps on quantum states are trace-preserving completely positive maps, but we also consider variants of these requirements. We generalize the definition of complete positivity to linear maps defined on arbitrary subspaces, then formulate this notion as a semidefinite program, and relate it by duality to approximative extensions of this map. This gives a characterization of the maps which can be approximated arbitrarily well as the restriction of a map that is completely positive on the whole algebra, also yielding the familiar extension theorems on operator spaces. For quantum channel extensions and extensions by probabilistic operations we obtain semidefinite characterizations, and we also elucidate the special case of Abelian inputs or outputs. Finally, revisiting a theorem by Alberti and Uhlmann, we provide simpler and more widely applicable conditions for certain extension problems on qubits, and by using a semidefinite programming formulation we exhibit counterexamples to seemingly reasonable but false generalizations of the Alberti-Uhlmann theorem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Positivity of linear maps under tensor powers

We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with n copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show that for every n ∈ ℕ, there exist non-trivial maps with this property and that for two-dimensional Hilbert spaces there is no non-trivial map for which this holds for all n. For higher dimensions, we reduce the existence question of such non-trivial “tensor-stable positive maps” to a one-parameter family of maps and show that an affirmative answer would imply the existence of non-positive partial transpose bound entanglement. As an application, we show that any tensor-stable positive map that is not completely positive yields an upper bound on the quantum channel capacity, which for the transposition map gives the well-known cb-norm bound. We, furthermore, show that the latter is an upper bound even for the local operations and classical communications-assisted quantum capacity, and that moreover it is a strong converse rate for this task.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pseudounitary freedom in the operator-sum representation

A dynamical map is a map that takes one density operator to another. Such a map can be written in an operator-sum representation (OSR) by using a spectral decomposition. The method of construction applies to general maps, which need not be completely positive. The OSR is not unique; there is freedom to choose a different set of operators in the OSR, yet still obtain the same map. Here, we show that, whereas the freedom for completely positive maps is unitary, the freedom for maps that are not necessarily completely positive is pseudounitary.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Non-Markovian dynamics of a damped driven two-state system

We study a driven two-state system interacting with a generic structured environment. We outline the derivation of the time-local microscopic non-Markovian master equation, in the limit of weak coupling between the system and the reservoir, and we derive its analytic solution for general reservoir spectra in the regime of validity of the secular approximation. We also consider the non-Markovian master equation without the secular approximation and study the effect of nonsecular terms on the system dynamics for two classes of reservoir spectra: the Ohmic and the Lorentzian reservoir. Finally, we derive the analytic conditions for complete positivity of the dynamical map, with and without the secular approximation. Interestingly, the complete positivity conditions have a transparent physical interpretation in terms of the characteristic time scales of phase diffusion and relaxation processes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗