Quantum operation

In quantum mechanics, 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 by George Sudarshan.^[1] 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.

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" to refer to the subset of those that are strictly trace-preserving.^[2]

Quantum operations are formulated in terms of the density operator description of a quantum mechanical system. Rigorously, a quantum operation is a 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 ${\displaystyle {\mathcal {E}}}$ must be physical,^[3] that is, satisfy ${\displaystyle 0\leq \operatorname {Tr} [{\mathcal {E}}(\rho )]\leq 1}$ for any state ${\displaystyle \rho }$.

Some quantum processes cannot be captured within the quantum operation formalism;^[4] in principle, the density matrix of a quantum system can undergo completely arbitrary time evolution. Quantum operations are generalized by quantum instruments, which capture the classical information obtained during measurements, in addition to the quantum information.

Background

The Schrödinger picture provides a satisfactory account of time evolution 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. A more suitable formulation for this exposition is expressed as follows:

The effect of the passage of t units of time on the state of an isolated system S is given by a unitary operator U_t on the Hilbert space H associated to S.

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.

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 φ₁, ..., φ_k with respective probabilities λ₁, ..., λ_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 is a non-negative operator on a Hilbert space with unit trace.

Mathematically, a quantum operation is a linear map Φ between spaces of trace class 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
  $${\displaystyle {\begin{bmatrix}S_{11}&\cdots &S_{1n}\\\vdots &\ddots &\vdots \\S_{n1}&\cdots &S_{nn}\end{bmatrix}}}$$

   
  and which is non-negative, then
  $${\displaystyle {\begin{bmatrix}\Phi (S_{11})&\cdots &\Phi (S_{1n})\\\vdots &\ddots &\vdots \\\Phi (S_{n1})&\cdots &\Phi (S_{nn})\end{bmatrix}}}$$

   
  is also non-negative. In other words, Φ is completely positive if ${\displaystyle \Phi \otimes I_{n}}$  is positive for all n, where ${\displaystyle I_{n}}$  denotes the identity map on the C*-algebra of ${\displaystyle 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, the quantum operations defined here, i.e. completely positive maps that do not increase the trace, are also called quantum channels 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 ${\displaystyle \Phi }$  on a state ${\displaystyle \rho }$  can always be written as ${\textstyle \Phi (\rho )=\sum _{k}B_{k}\rho B_{k}^{*}}$ , for some set of operators ${\displaystyle \{B_{k}\}_{k}}$  satisfying ${\textstyle \sum _{k}B_{k}^{*}B_{k}\leq \mathbf {1} }$ , where ${\displaystyle \mathbf {1} }$  is the identity operator.

Statement of the theorem

Theorem.^[5] Let ${\displaystyle {\mathcal {H}}}$  and ${\displaystyle {\mathcal {G}}}$  be Hilbert spaces of dimension ${\displaystyle n}$  and ${\displaystyle m}$  respectively, and ${\displaystyle \Phi }$  be a quantum operation between ${\displaystyle {\mathcal {H}}}$  and ${\displaystyle {\mathcal {G}}}$ . Then, there are matrices

$${\displaystyle \{B_{i}\}_{1\leq i\leq nm}}$$

 

mapping ${\displaystyle {\mathcal {H}}}$  to ${\displaystyle {\mathcal {G}}}$  such that, for any state ${\displaystyle \rho }$ ,

$${\displaystyle \Phi (\rho )=\sum _{i}B_{i}\rho B_{i}^{*}.}$$

 

Conversely, any map ${\displaystyle \Phi }$  of this form is a quantum operation provided ${\textstyle \sum _{k}B_{k}^{*}B_{k}\leq \mathbf {1} }$ .

The matrices ${\displaystyle \{B_{i}\}}$  are called Kraus operators. (Sometimes they are known as noise operators or error operators, especially in the context of quantum information processing, 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 ${\displaystyle \{B_{i}\}}$  by a sequence of bounded operators.

Unitary equivalence

Kraus matrices are not uniquely determined by the quantum operation ${\displaystyle \Phi }$  in general. For example, different Cholesky factorizations 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 ${\displaystyle \Phi }$  be a (not necessarily trace-preserving) quantum operation on a finite-dimensional Hilbert space H with two representing sequences of Kraus matrices ${\displaystyle \{B_{i}\}_{i\leq N}}$  and ${\displaystyle \{C_{i}\}_{i\leq N}}$ . Then there is a unitary operator matrix ${\displaystyle (u_{ij})_{ij}}$  such that

$${\displaystyle C_{i}=\sum _{j}u_{ij}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, characterizing a completely positive finite-dimensional map by a unique Hermitian-positive density operator (Choi matrix) 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, ${\displaystyle \operatorname {Tr} A_{i}^{\dagger }A_{j}\sim \delta _{ij}}$ . 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 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 is described by a one-parameter group of automorphisms {α_t}_t of Q. This can be narrowed to unitary transformations: under certain weak technical conditions (see the article on quantum logic and the Varadarajan reference), there is a strongly continuous one-parameter group {U_t}_t of unitary transformations of the underlying Hilbert space such that the elements E of Q evolve according to the formula

${\displaystyle \alpha _{t}(E)=U_{t}^{*}EU_{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}_t such that

$${\displaystyle \operatorname {Tr} (\beta _{t}(S)E)=\operatorname {Tr} (S\alpha _{-t}(E))=\operatorname {Tr} (SU_{t}EU_{t}^{*})=\operatorname {Tr} (U_{t}^{*}SU_{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 of any element g of G is given by a unitary operator U:

$${\displaystyle g\cdot E=U_{g}EU_{g}^{*}.}$$

 

This mapping g → U_g is known as a projective representation 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. 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 the general case, measurements can be made using non-orthogonal operators, via the notions of POVM. The non-orthogonal case is interesting, as it can improve the overall efficiency of the quantum instrument.

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 Q of propositions in quantum logic. 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 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

$${\displaystyle S\mapsto ESE+(I-E)S(I-E).}$$

 

Here E can be understood to be a projection operator.

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 basis of eigenvectors. That is, A has a spectral decomposition

$${\displaystyle A=\sum _{\lambda }\lambda \operatorname {E} _{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 S of systems, results in a probability distribution over the eigenvalue spectrum of A. It is a discrete probability distribution, and is given by

$${\displaystyle \operatorname {Pr} (\lambda )=\operatorname {Tr} (S\operatorname {E} _{A}(\lambda )).}$$

 

Measurement of the statistical state S is given by the map

$${\displaystyle S\mapsto \sum _{\lambda }\operatorname {E} _{A}(\lambda )S\operatorname {E} _{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.^[4][6][7]

See also

• Quantum dynamical semigroup
• Superoperator

References

1. Sudarshan, E. C. G.; Mathews, P. M.; Rau, Jayaseetha (1961-02-01). "Stochastic Dynamics of Quantum-Mechanical Systems". Physical Review. American Physical Society (APS). 121 (3): 920–924. Bibcode:1961PhRv..121..920S. doi:10.1103/physrev.121.920. ISSN 0031-899X.
2. Weedbrook, Christian; Pirandola, Stefano; García-Patrón, Raúl; Cerf, Nicolas J.; Ralph, Timothy C.; et al. (2012-05-01). "Gaussian quantum information". Reviews of Modern Physics. 84 (2): 621–669. arXiv:1110.3234. Bibcode:2012RvMP...84..621W. doi:10.1103/revmodphys.84.621. hdl:1721.1/71588. ISSN 0034-6861. S2CID 119250535.
3. Nielsen & Chuang (2010).
4. Pechukas, Philip (1994-08-22). "Reduced Dynamics Need Not Be Completely Positive". Physical Review Letters. American Physical Society (APS). 73 (8): 1060–1062. Bibcode:1994PhRvL..73.1060P. doi:10.1103/physrevlett.73.1060. ISSN 0031-9007. PMID 10057614.
5. This theorem is proved in Nielsen & Chuang (2010), Theorems 8.1 and 8.3.
6. Shaji, Anil; Sudarshan, E.C.G. (2005). "Who's afraid of not completely positive maps?". Physics Letters A. Elsevier BV. 341 (1–4): 48–54. Bibcode:2005PhLA..341...48S. doi:10.1016/j.physleta.2005.04.029. ISSN 0375-9601.
7. Cuffaro, Michael E.; Myrvold, Wayne C. (2013). "On the Debate Concerning the Proper Characterisation of Quantum Dynamical Evolution". Philosophy of Science. University of Chicago Press. 80 (5): 1125–1136. arXiv:1206.3794. doi:10.1086/673733. ISSN 0031-8248. S2CID 31842197.

• Nielsen, Michael A.; Chuang, Isaac L. (2010). Quantum Computation and Quantum Information (10th ed.). Cambridge: Cambridge University Press. ISBN 9781107002173. OCLC 665137861.
• Choi, Man-Duen (1975). "Completely positive linear maps on complex matrices". Linear Algebra and Its Applications. Elsevier BV. 10 (3): 285–290. doi:10.1016/0024-3795(75)90075-0. ISSN 0024-3795.
• Sudarshan, E. C. G.; Mathews, P. M.; Rau, Jayaseetha (1961-02-01). "Stochastic Dynamics of Quantum-Mechanical Systems". Physical Review. American Physical Society (APS). 121 (3): 920–924. Bibcode:1961PhRv..121..920S. doi:10.1103/physrev.121.920. ISSN 0031-899X.
• Belavkin, V.P.; Staszewski, P. (1986). "A Radon-Nikodym theorem for completely positive maps". Reports on Mathematical Physics. Elsevier BV. 24 (1): 49–55. Bibcode:1986RpMP...24...49B. doi:10.1016/0034-4877(86)90039-x. ISSN 0034-4877.
• 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