Kraus Operator
   HOME

TheInfoList



OR:

In
quantum mechanics Quantum mechanics is a fundamental theory in physics that provides a description of the physical properties of nature at the scale of atoms and subatomic particles. It is the foundation of all quantum physics including quantum chemistr ...
, a quantum operation (also known as quantum dynamical map or quantum process) is a mathematical formalism used to describe a broad class of transformations that a quantum mechanical system can undergo. This was first discussed as a general stochastic transformation for a
density matrix In quantum mechanics, a density matrix (or density operator) is a matrix that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any measurement performed upon this system, using ...
by
George Sudarshan Ennackal Chandy George Sudarshan (also known as E. C. G. Sudarshan; 16 September 1931 – 13 May 2018) was an Indian American theoretical physicist and a professor at the University of Texas. Sudarshan has been credited with numerous contrib ...
. The quantum operation formalism describes not only unitary time evolution or symmetry transformations of isolated systems, but also the effects of measurement and transient interactions with an environment. In the context of quantum computation, a quantum operation is called a
quantum channel In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information i ...
. Note that some authors use the term "quantum operation" to refer specifically to completely positive (CP) and non-trace-increasing maps on the space of density matrices, and the term "
quantum channel In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information i ...
" to refer to the subset of those that are strictly trace-preserving. Quantum operations are formulated in terms of the
density operator In quantum mechanics, a density matrix (or density operator) is a matrix that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any measurement performed upon this system, usin ...
description of a quantum mechanical system. Rigorously, a quantum operation is a
linear Linearity is the property of a mathematical relationship ('' function'') that can be graphically represented as a straight line. Linearity is closely related to '' proportionality''. Examples in physics include rectilinear motion, the linear ...
, completely positive map from the set of density operators into itself. In the context of quantum information, one often imposes the further restriction that a quantum operation \mathcal E must be ''physical'', that is, satisfy 0 \le \operatorname mathcal E(\rho)\le 1 for any state \rho. Some quantum processes cannot be captured within the quantum operation formalism; in principle, the density matrix of a quantum system can undergo completely arbitrary time evolution. Quantum operations are generalized by
quantum instrument In physics, a quantum instrument is a mathematical abstraction of a quantum measurement, capturing both the classical and quantum outputs. It combines the concepts of measurement and quantum operation. It can be equivalently understood as a qu ...
s, which capture the classical information obtained during measurements, in addition to the
quantum information Quantum information is the information of the state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information refers to both t ...
.


Background

The
Schrödinger picture In physics, the Schrödinger picture is a formulation of quantum mechanics in which the state vectors evolve in time, but the operators (observables and others) are mostly constant with respect to time (an exception is the Hamiltonian which may ...
provides a satisfactory account of
time evolution Time evolution is the change of state brought about by the passage of time, applicable to systems with internal state (also called ''stateful systems''). In this formulation, ''time'' is not required to be a continuous parameter, but may be disc ...
of state for a quantum mechanical system under certain assumptions. These assumptions include * The system is non-relativistic * The system is isolated. The Schrödinger picture for time evolution has several mathematically equivalent formulations. One such formulation expresses the time rate of change of the state via the
Schrödinger equation The Schrödinger equation is a linear partial differential equation that governs the wave function of a quantum-mechanical system. It is a key result in quantum mechanics, and its discovery was a significant landmark in the development of th ...
. A more suitable formulation for this exposition is expressed as follows: This means that if the system is in a state corresponding to ''v'' ∈ ''H'' at an instant of time ''s'', then the state after ''t'' units of time will be ''U''''t'' ''v''. For relativistic systems, there is no universal time parameter, but we can still formulate the effect of certain reversible transformations on the quantum mechanical system. For instance, state transformations relating observers in different frames of reference are given by unitary transformations. In any case, these state transformations carry pure states into pure states; this is often formulated by saying that in this idealized framework, there is no
decoherence Quantum decoherence is the loss of quantum coherence. In quantum mechanics, particles such as electrons are described by a wave function, a mathematical representation of the quantum state of a system; a probabilistic interpretation of the wa ...
. For interacting (or open) systems, such as those undergoing measurement, the situation is entirely different. To begin with, the state changes experienced by such systems cannot be accounted for exclusively by a transformation on the set of pure states (that is, those associated to vectors of norm 1 in ''H''). After such an interaction, a system in a pure state φ may no longer be in the pure state φ. In general it will be in a statistical mix of a sequence of pure states φ1, ..., φ''k'' with respective probabilities λ1, ..., λ''k''. The transition from a pure state to a mixed state is known as decoherence. Numerous mathematical formalisms have been established to handle the case of an interacting system. The quantum operation formalism emerged around 1983 from work of Karl Kraus, who relied on the earlier mathematical work of Man-Duen Choi. It has the advantage that it expresses operations such as measurement as a mapping from density states to density states. In particular, the effect of quantum operations stays within the set of density states.


Definition

Recall that a
density operator In quantum mechanics, a density matrix (or density operator) is a matrix that describes the quantum state of a physical system. It allows for the calculation of the probabilities of the outcomes of any measurement performed upon this system, usin ...
is a non-negative operator on a Hilbert space with unit trace. Mathematically, a quantum operation is a
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pr ...
Φ between spaces of
trace class In mathematics, specifically functional analysis, a trace-class operator is a linear operator for which a trace may be defined, such that the trace is a finite number independent of the choice of basis used to compute the trace. This trace of trace ...
operators on Hilbert spaces ''H'' and ''G'' such that * If ''S'' is a density operator, Tr(Φ(''S'')) ≤ 1. * Φ is completely positive, that is for any natural number ''n'', and any square matrix of size ''n'' whose entries are trace-class operators \begin S_ & \cdots & S_\\ \vdots & \ddots & \vdots \\ S_ & \cdots & S_\end and which is non-negative, then \begin \Phi(S_) & \cdots & \Phi(S_)\\ \vdots & \ddots & \vdots \\ \Phi(S_) & \cdots & \Phi(S_)\end is also non-negative. In other words, Φ is completely positive if \Phi \otimes I_n is positive for all ''n'', where I_n denotes the identity map on the C*-algebra of n \times n matrices. Note that, by the first condition, quantum operations may not preserve the normalization property of statistical ensembles. In probabilistic terms, quantum operations may be sub-Markovian. In order that a quantum operation preserve the set of density matrices, we need the additional assumption that it is trace-preserving. In the context of
quantum information Quantum information is the information of the state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information refers to both t ...
, the quantum operations defined here, i.e. completely positive maps that do not increase the trace, are also called
quantum channel In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information i ...
s or ''stochastic maps''. The formulation here is confined to channels between quantum states; however, it can be extended to include classical states as well, therefore allowing quantum and classical information to be handled simultaneously.


Kraus operators

Kraus theorem (named after Karl Kraus) characterizes completely positive maps, that model quantum operations between quantum states. Informally, the theorem ensures that the action of any such quantum operation \Phi on a state \rho can always be written as \Phi(\rho) = \sum_k B_k\rho B_k^*, for some set of operators \_k satisfying \sum_k B_k^* B_k = \mathbf, where \mathbf is the identity operator.


Statement of the theorem

Theorem. Let \mathcal H and \mathcal G be Hilbert spaces of dimension n and m respectively, and \Phi be a quantum operation between \mathcal H and \mathcal G. Then, there are matrices \_ mapping \mathcal H to \mathcal G such that, for any state \rho , \Phi(\rho) = \sum_i B_i \rho B_i^*. Conversely, any map \Phi of this form is a quantum operation, provided \sum_i B_i^* B_i = \mathbf is satisfied. The matrices \ are called ''Kraus operators''. (Sometimes they are known as ''noise operators'' or ''error operators'', especially in the context of
quantum information processing Quantum information science is an interdisciplinary field that seeks to understand the analysis, processing, and transmission of information using quantum mechanics principles. It combines the study of Information science with quantum effects in p ...
, where the quantum operation represents the noisy, error-producing effects of the environment.) The Stinespring factorization theorem extends the above result to arbitrary separable Hilbert spaces ''H'' and ''G''. There, ''S'' is replaced by a trace class operator and \ by a sequence of bounded operators.


Unitary equivalence

Kraus matrices are not uniquely determined by the quantum operation \Phi in general. For example, different
Cholesky factorization In linear algebra, the Cholesky decomposition or Cholesky factorization (pronounced ) is a decomposition of a Hermitian, positive-definite matrix into the product of a lower triangular matrix and its conjugate transpose, which is useful for effici ...
s of the Choi matrix might give different sets of Kraus operators. The following theorem states that all systems of Kraus matrices representing the same quantum operation are related by a unitary transformation: Theorem. Let \Phi be a (not necessarily trace-preserving) quantum operation on a finite-dimensional Hilbert space ''H'' with two representing sequences of Kraus matrices \_ and \_. Then there is a unitary operator matrix (u_)_ such that C_i = \sum_j u_ B_j. In the infinite-dimensional case, this generalizes to a relationship between two minimal Stinespring representations. It is a consequence of Stinespring's theorem that all quantum operations can be implemented by unitary evolution after coupling a suitable ancilla to the original system.


Remarks

These results can be also derived from
Choi's theorem on completely positive maps In mathematics, Choi's theorem on completely positive maps is a result that classifies completely positive maps between finite-dimensional (matrix) C*-algebras. An infinite-dimensional algebraic generalization of Choi's theorem is known as Belav ...
, characterizing a completely positive finite-dimensional map by a unique Hermitian-positive density operator (
Choi matrix Choi may refer to: * Choi (Korean surname), a Korean surname * Choi, Macau Cantonese transliteration of the Chinese surname Cui (崔) and Xu (徐) * Choi, Cantonese romanisation of Cai (surname) (蔡), a Chinese surname * CHOI-FM, a radio station ...
) with respect to the trace. Among all possible Kraus representations of a given channel, there exists a canonical form distinguished by the orthogonality relation of Kraus operators, \operatorname A^\dagger_i A_j \sim \delta_ . Such canonical set of orthogonal Kraus operators can be obtained by diagonalising the corresponding Choi matrix and reshaping its eigenvectors into square matrices. There also exists an infinite-dimensional algebraic generalization of Choi's theorem, known as "Belavkin's Radon-Nikodym theorem for completely positive maps", which defines a density operator as a "Radon–Nikodym derivative" of a
quantum channel In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information i ...
with respect to a dominating completely positive map (reference channel). It is used for defining the relative fidelities and mutual informations for quantum channels.


Dynamics

For a non-relativistic quantum mechanical system, its
time evolution Time evolution is the change of state brought about by the passage of time, applicable to systems with internal state (also called ''stateful systems''). In this formulation, ''time'' is not required to be a continuous parameter, but may be disc ...
is described by a one-parameter group of automorphisms ''t'' of ''Q''. This can be narrowed to unitary transformations: under certain weak technical conditions (see the article on
quantum logic In the mathematical study of logic and the physical analysis of quantum foundations, quantum logic is a set of rules for manipulation of propositions inspired by the structure of quantum theory. The field takes as its starting point an observ ...
and the Varadarajan reference), there is a strongly continuous one-parameter group ''t'' of unitary transformations of the underlying Hilbert space such that the elements ''E'' of ''Q'' evolve according to the formula : \alpha_t(E) = U^*_t E U_t. The system time evolution can also be regarded dually as time evolution of the statistical state space. The evolution of the statistical state is given by a family of operators ''t'' such that \operatorname(\beta_t(S) E) = \operatorname(S \alpha_(E)) = \operatorname(S U _t E U^*_t ) = \operatorname( U^*_t S U _t E ). Clearly, for each value of ''t'', ''S'' → ''U''*''t'' ''S'' ''U''''t'' is a quantum operation. Moreover, this operation is ''reversible''. This can be easily generalized: If ''G'' is a connected Lie group of symmetries of ''Q'' satisfying the same weak continuity conditions, then the
action Action may refer to: * Action (narrative), a literary mode * Action fiction, a type of genre fiction * Action game, a genre of video game Film * Action film, a genre of film * ''Action'' (1921 film), a film by John Ford * ''Action'' (1980 fil ...
of any element ''g'' of ''G'' is given by a unitary operator ''U'': g \cdot E = U_g E U_g^*. This mapping ''g'' → ''U''''g'' is known as a
projective representation In the field of representation theory in mathematics, a projective representation of a group ''G'' on a vector space ''V'' over a field ''F'' is a group homomorphism from ''G'' to the projective linear group \mathrm(V) = \mathrm(V) / F^*, where G ...
of ''G''. The mappings ''S'' → ''U''*''g'' ''S'' ''U''''g'' are reversible quantum operations.


Quantum measurement

Quantum operations can be used to describe the process of
quantum measurement In quantum physics, a measurement is the testing or manipulation of a physical system to yield a numerical result. The predictions that quantum physics makes are in general probabilistic. The mathematical tools for making predictions about what ...
. The presentation below describes measurement in terms of self-adjoint projections on a separable complex Hilbert space ''H'', that is, in terms of a PVM (
Projection-valued measure In mathematics, particularly in functional analysis, a projection-valued measure (PVM) is a function defined on certain subsets of a fixed set and whose values are self-adjoint projections on a fixed Hilbert space. Projection-valued measures are ...
). In the general case, measurements can be made using non-orthogonal operators, via the notions of
POVM In functional analysis and quantum measurement theory, a positive operator-valued measure (POVM) is a measure whose values are positive semi-definite operators on a Hilbert space. POVMs are a generalisation of projection-valued measures (PVM) a ...
. The non-orthogonal case is interesting, as it can improve the overall efficiency of the
quantum instrument In physics, a quantum instrument is a mathematical abstraction of a quantum measurement, capturing both the classical and quantum outputs. It combines the concepts of measurement and quantum operation. It can be equivalently understood as a qu ...
.


Binary measurements

Quantum systems may be measured by applying a series of ''yes–no questions''. This set of questions can be understood to be chosen from an
orthocomplemented lattice In the mathematical discipline of order theory, a complemented lattice is a bounded lattice (with least element 0 and greatest element 1), in which every element ''a'' has a complement, i.e. an element ''b'' satisfying ''a'' ∨ ''b''&nbs ...
''Q'' of propositions in
quantum logic In the mathematical study of logic and the physical analysis of quantum foundations, quantum logic is a set of rules for manipulation of propositions inspired by the structure of quantum theory. The field takes as its starting point an observ ...
. The lattice is equivalent to the space of self-adjoint projections on a separable complex Hilbert space ''H''. Consider a system in some state ''S'', with the goal of determining whether it has some property ''E'', where ''E'' is an element of the lattice of quantum ''yes-no'' questions. Measurement, in this context, means submitting the system to some procedure to determine whether the state satisfies the property. The reference to system state, in this discussion, can be given an operational meaning by considering a
statistical ensemble In physics, specifically statistical mechanics, an ensemble (also statistical ensemble) is an idealization consisting of a large number of virtual copies (sometimes infinitely many) of a system, considered all at once, each of which represents a ...
of systems. Each measurement yields some definite value 0 or 1; moreover application of the measurement process to the ensemble results in a predictable change of the statistical state. This transformation of the statistical state is given by the quantum operation S \mapsto E S E + (I - E) S (I - E). Here ''E'' can be understood to be a
projection operator In linear algebra and functional analysis, a projection is a linear transformation P from a vector space to itself (an endomorphism) such that P\circ P=P. That is, whenever P is applied twice to any vector, it gives the same result as if it wer ...
.


General case

In the general case, measurements are made on observables taking on more than two values. When an observable ''A'' has a pure point spectrum, it can be written in terms of an
orthonormal In linear algebra, two vectors in an inner product space are orthonormal if they are orthogonal (or perpendicular along a line) unit vectors. A set of vectors form an orthonormal set if all vectors in the set are mutually orthogonal and all of un ...
basis of eigenvectors. That is, ''A'' has a spectral decomposition A = \sum_\lambda \lambda \operatorname_A(\lambda) where E''A''(λ) is a family of pairwise orthogonal projections, each onto the respective eigenspace of ''A'' associated with the measurement value λ. Measurement of the observable ''A'' yields an eigenvalue of ''A''. Repeated measurements, made on a
statistical ensemble In physics, specifically statistical mechanics, an ensemble (also statistical ensemble) is an idealization consisting of a large number of virtual copies (sometimes infinitely many) of a system, considered all at once, each of which represents a ...
''S'' of systems, results in a probability distribution over the eigenvalue spectrum of ''A''. It is a
discrete probability distribution In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon ...
, and is given by \operatorname(\lambda) = \operatorname(S \operatorname_A(\lambda)). Measurement of the statistical state ''S'' is given by the map S \mapsto \sum_\lambda \operatorname_A(\lambda) S \operatorname_A(\lambda)\ . That is, immediately after measurement, the statistical state is a classical distribution over the eigenspaces associated with the possible values λ of the observable: ''S'' is a mixed state.


Non-completely positive maps

Shaji and Sudarshan argued in a Physical Review Letters paper that, upon close examination, complete positivity is not a requirement for a good representation of open quantum evolution. Their calculations show that, when starting with some fixed initial correlations between the observed system and the environment, the map restricted to the system itself is not necessarily even positive. However, it is not positive only for those states that do not satisfy the assumption about the form of initial correlations. Thus, they show that to get a full understanding of quantum evolution, non completely-positive maps should be considered as well.


See also

* Quantum dynamical semigroup * Superoperator


References

* * * * * K. Kraus, ''States, Effects and Operations: Fundamental Notions of Quantum Theory'', Springer Verlag 1983 * W. F. Stinespring, ''Positive Functions on C*-algebras'', Proceedings of the American Mathematical Society, 211–216, 1955 * V. Varadarajan, ''The Geometry of Quantum Mechanics'' vols 1 and 2, Springer-Verlag 1985 {{DEFAULTSORT:Quantum Operation Quantum mechanics