Chapter 6 - Noise in Quantum Systems

Introduction

Noise is the greatest obstacle to building a scalable and reliable quantum computing device. Furthermore, all realistic quantum systems are noisy. Therefore, the main goal of experimentalists trying to build quantum computing devices is to eliminate as much noise as possible. In this chapter, the objective will be to understand how to describe noise.

In Chapter 3, the Schrodinger equation was discussed as a way to describe quantum systems' evolution. The process described by Schrodinger's Equation is the evolution of a system which has been isolated from everything else (closed system). However, as just stated, realistic systems are noisy often because of unwanted interactions with the environment. There are other noises---such as a gating operation that necessarily has a finite precision. Such noise can also be described by the representations of open quantum systems' evolution that are provided in this chapter. This chapter is about noise in general.

SMR Representation or Operator-Sum Representation

The operator-sum representation is a method for representing open system evolution. It now goes by other names such as Kraus representation, or Kraus decomposiion. However, it originated with Sudarshan, Mathews, and Rau in 1961 (SMR) and was later taken up by Kraus and others. Kraus's name is now attached to it due to a set of lecture notes published in the early 1970's. In this section, it will likely be clear that the description in all its generality was very well (and simply) described by SMR and that is the line of argument which will be followed.

Let us consider a mapping from one density operator to another with no other restrictions. This can be written as a linear map.

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho^\prime = A \rho, \,\!}	(6.1)

or more explicitly

	$\rho _{r^{\prime }s^{\prime }}^{\prime }=\sum _{r,s}A_{r^{\prime }s^{\prime },rs}\rho _{rs}.\,\!$	(6.2)

One way to think of this is a linear mapping from one vector ($\rho \,\!$) to another ($\rho ^{\prime }\,\!$) by a matrix ($A\,\!$). ($\rho \,\!$ can be viewed as a vector. Simply rearrange the elements of the matrix into a column vector. $A\,\!$ is then a matrix.) It is apparent that this is a very general mapping. One that might be considered more general would be to add a constant term. However, this is, in fact, not more general as it can be absorbed into the definition of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A\,\!} . Now, we recall that the density matrix is required to be, Hermitian, positive semi-definite (has no negative eigenvalues), and have trace one. Respectively, we write

	$\rho =\rho ^{\dagger },\,\!$	(6.3)

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho \geq 0, \,\!}	(6.4)

and

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mbox{Tr}\rho = 1. \,\!}	(6.5)

The first condition ensures real eigenvalues, the second and third ensure a valid probability interpretation of the density matrix. One can show that, given the properties Eqs. (6.3), (6.4), and (6.5), the mapping $A\,\!$ (which can be considered a matrix) has the following properties:

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_{sr,s^\prime r^\prime} = (A_{rs,r^\prime s^\prime})^*, \,\!}	(6.6)

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_{rsr^\prime s^\prime} x_r^*x_sA_{sr,s^\prime r^\prime}y^*_{s^\prime}y_{r^\prime} \geq 0, \,\!}	(6.7)

and

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_r A_{rr,s^\prime r^\prime} = \delta_{s^\prime r^\prime}. \,\!}	(6.8)

We could also introduce a new matrix $B\,\!$ which is related to Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A\,\!} by relabeling, by

	$B_{rr^{\prime },ss^{\prime }}\equiv A_{sr,s^{\prime }r^{\prime }},\,\!$	(6.9)

with the following properties:

	$B_{rr^{\prime },ss^{\prime }}=(B_{ss^{\prime },rr^{\prime }})^{*},\,\!$	(6.10)

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_{rsr^\prime s^\prime}z^*_{rr^\prime}B_{rr^\prime,s s^\prime}z_{ss^\prime} \geq 0, \,\!}	(6.11)

and

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_r B_{rr^\prime,r s^\prime} = \delta_{r^\prime s^\prime}. \,\!}	(6.12)

Now the important point to note is that $B\,\!$ can be considered a Hermitian matrix, and as such, it is diagonalizable. Letting Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \eta_\alpha\,\!} be its eigenvalues and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle C_{(\alpha)}\,\!} the corresponding eigenvectors, we see that the mapping (6.2), can be written as

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho^\prime_{r^\prime s^\prime} = \sum_\alpha \eta_\alpha \xi^{(\alpha)}_{r^\prime r} \rho_{rs} \xi^{(\alpha)*}_{s^\prime s}, \,\!}	(6.13)

or, in a short-hand notation, define $\xi _{r^{\prime }r}^{(\alpha )}=C_{(\alpha )}\,\!$, so that

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho^\prime = \sum_\alpha \eta_\alpha C_{(\alpha)}^{}\rho C_{(\alpha)}^\dagger. \,\!}

If all of the Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \eta_\alpha\,\!} are positive, then a factor of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sqrt{\eta_\alpha}\,\!} can be absorbed into the $C_{(\alpha )}\,\!$. In other words, if we define Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle D_{(\alpha)}= \sqrt{\eta_\alpha}\; C_{(\alpha)}\,\!} , then the map can be written as

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho^\prime = \sum_\alpha D_{(\alpha)}^{}\rho D_{(\alpha)}^\dagger. \,\!}	(6.14)

This is what is sometimes called the Operator-Sum representation or Kraus decomposition, originally given in SMR.

Modelling Open System Evolution

Noise in a quantum system can arise in two different ways. The first is through imperfect controls; a unitary transformation is not implemented exactly as one would like due to experimental limitations. The second is through an unwanted interaction with another system, usually called a bath or environment. Both of these can be modelled using completely positive maps if the assumption is made that the system and bath are initially uncorrelated. The definition, concept, and assumption of complete positivity will be discussed in a later section.

Initially Uncorrelated System and Bath

The dynamics of an open quantum system coupled to a bath is formally obtained from the evolution Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U=\exp(-iHt)\,\!} under the combined system-bath Hamiltonian

	$H=H_{S}\otimes I+I\otimes H_{B}+\sum _{\gamma }S_{\gamma }\otimes B_{\gamma },\,\!$	(6.15)

where $H_{S}\,\!$ is the Hamiltonian for the system alone, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle H_{B}\,\!} is the Hamiltonian for the bath alone, and the Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S_{\gamma }\,\!} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B_{\gamma }\,\!} are operators on the system and the bath respectively. This last term couples the system to the bath so that the system is no longer considered a closed quantum system and the bath and system do not evolve independently. If we assume that the system and the bath are decoupled at the beginning of the experiment. We may write, at $t=0\,\!$,

Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho(t=0) = \rho_S \otimes \rho_B. \,\!}

We then act with a unitary operator on the closed system (our system plus the bath) and trace (or average) over the bath using a partial trace to get

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho_S(t)=\mathrm{Tr}_{B}[{U}\left( \rho_S (0)\otimes \rho_{B}(0)\right) {U}^{\dagger }], \,\!}	(6.16)

where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho_S (0)\,\!} is the initial density matrix of the (open) system, and $\rho _{B}(0)\,\!$ is the initial density matrix of the bath. If we take the bath to be in a state $\rho _{B}=\sum _{i}\mu _{i}|i\rangle \langle i|\,\!$, then we can write Eq. (6.16) as

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{align} \rho_S^\prime(t) &= \sum_{i,j} \langle j|(U_{tot}(t) \rho_S(0)\otimes \mu_i|i\rangle\langle i| U_{tot}^\dagger (t)|j\rangle \\ &= \sum_{i,j}\mu_i \langle j|U_{tot}(t) |i\rangle \rho_S(0)\langle i| U_{tot}^\dagger(t) |j\rangle. \end{align} }	(6.17)

Now we may define a new index Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha \equiv (i,j)\,\!} and also we may define

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_\alpha(t) \equiv \sqrt{\mu_i}\;\langle j|U_{tot}(t) |i\rangle, \,\!}	(6.18)

and in an analogous way $A_{\alpha }^{\dagger }\,\!$ so that the operator-sum representation is given by

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho_S^\prime (t)= \sum_\alpha A_\alpha(t) \rho_S A_\alpha^\dagger(t). \,\!}	(6.19)

Note the relation to Eq.(6.14). In some places the definition (6.18) will be used without the factor Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sqrt{\mu_i}\,\!} . This will be of little consequence, but should be noted.

The equation (6.19) is used very frequently for quantum operations and is known by several names: the operator sum decomposition and the Kraus decomposition. However, when it was first derived, it was called the eigenvalue decomposition SMR and the map was called, and rather appropriately, a dynamical map. The $A\,\!$s are often called Kraus operators.

We should note that, in order for the density matrix to keep its trace equal to one, i.e., for the map to be trace-preserving,

$\sum _{\alpha }A_{\alpha }^{\dagger }A_{\alpha }=I_{S}.\,\!$

It can be shown that this agrees with the most general quantum evolution consistent with the condition of complete positivity, known as the operator sum representation (OSR) SMR, Kraus, Schumacher:

	${\begin{aligned}{\mathcal {E}}_{t}(\rho (0))&\equiv \rho (t)\\&=\!\sum _{\mu \nu }\!A_{\mu \nu }(t)\rho (0)A_{\mu \nu }^{\dagger }(t)\end{aligned}}$	(6.20)

Fixed-Basis Operations

Another expression for the time-dependent density operator is the following:

	${\begin{aligned}{\mathcal {E}}_{t}(\rho (0))=\sum _{\alpha ,\beta }\!\chi _{\alpha \beta }(t)K_{\alpha }\rho (0)K_{\beta }^{\dagger }.\end{aligned}}$	(6.21)

The operators $A_{\mu \nu }(t)={\sqrt {\lambda _{\nu }}}\langle \mu |U(t)|\nu \rangle \,\!$ where $U=\exp(-iHt/\hbar )\,\!$ and the initial bath density matrix is written as $\rho _{B}(0)=\sum _{\nu }\lambda _{\nu }|\nu \rangle \langle \nu |\,\!$ Lidar, et al.. They satisfy the normalization condition: $\sum _{\mu }A_{\mu \nu }^{\dagger }A_{\mu \nu }=I_{S}\,\!$. The matrix $\chi _{\alpha \beta }(t)=\sum _{i}b_{i,\alpha }b_{i,\beta }^{\ast }\,\!$ is a time-dependent, hermitian coefficient matrix defined by a transformation of the Kraus operators to a fixed operator basis $K_{\alpha }\,\!$: $A_{\mu \nu }(t)=\sum _{\alpha }b_{\mu \nu ;\alpha }(t)K_{\alpha }\,\!$.

We can express our $A_{\alpha }\,\!$ in terms of a fixed basis of operators. The $A_{\alpha }\,\!$ are functions of time (since $U_{tot}\,\!$ is) and are thus not fixed operators. We can expand these $A\,\!$'s in terms of a complete fixed chosen basis $\{K_{m}\}\,\!$:

	$A_{\alpha }=\sum _{m}b_{\alpha ,m}(t)K_{m},\,\!$	(6.22)

so that the time-dependence is in the $b\,\!$'s. Now we would like to see how Eq. (6.21) transforms under a change of basis, that is, when the $K\,\!$'s are different. We will do this to first order in time. We should note that the very general form of the Hamiltonian (Eq. (6.15)) tells us that each term of the Hamiltonian could be made Hermitian depending on the order and grouping in the terms of the sum. We will not see at any point where this choice will make a significant difference in our analysis since most of the bases we use are arbitrary. Thus, to first order (and without the factor ${\sqrt {\mu _{i}}}\,\!$)

	$A_{\alpha }\approx \delta _{ij}+(-i\Delta t)\sum _{\gamma }S_{\gamma }\langle i|B_{\gamma }|j\rangle .\,\!$	(6.23)

Since the $S_{\gamma }\,\!$ are Hermitian, they can be expanded in a complete basis for the algebra of the $d\times d\,\!$ unitary matrices, plus the identity if the system is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d\,\!} -dimensional. Therefore, under a unitary transformation of the operators Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle K\,\!} or for that matter Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A\,\!} , the operators transform as (see the note above equ.(\ref{bsnKs}))

	$K_{m}^{\prime }=UK_{m}U^{\dagger }=\sum _{n}Ua_{mn}\lambda _{n}U^{\dagger },\,\!$	(6.24)

where the set Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{\lambda_n\}\,\!} are a complete set of basis elements for the algebra of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle d\,\!} -dimensional unitary matrices, with Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n\,\!} ranging from zero to $d^{2}-1\,\!$ with Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lambda_0\equiv I\,\!} . This transformation can be written as

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{align} A^\prime_\alpha &= \sum_m b_{\alpha m} K^\prime_m \\ &= \sum_{m,n,p} b_{\alpha m} a_{mn} R_{np} \lambda_p, \end{align} \,\!}	(6.25)

where

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U\lambda_n U^\dagger = \sum_p R_{np} \lambda_p \,\!}	(6.26)

defines an action by the adjoint representation of the group. Alternatively, we can redefine the $b_{\alpha m}\,\!$ such that

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \tilde{b}_{\alpha n} = b_{\alpha m} a_{mn}, \,\!}	(6.27)

so that our fixed basis stays fixed and we look at the transformation as an active, rather than a passive one. (That is, we transform the object instead of the basis.)

It is interesting to note that upon comparison of Eqs. (6.21) and (6.22) we can identify Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle b\,\!} s and $K\,\!$s as Lidar, et al.

	$K_{\gamma }=S_{\gamma },\;\;\;\;\;\;\;b_{\gamma ,m}=(-i\Delta t)\langle i|B_{\gamma }|j\rangle .\,\!$	(6.28)

Unitary Degree of Freedom in the OSR

The operator sum decomposition is not unique. There is a freedom in choosing the operators in Eq. (6.14) (or (6.19). It turns out, and this will be shown, that this is equivalent to having the freedom to choose a basis for the bath.

Unitary Freedom

Let us consider an operator-sum decomposition, of the form given in Eq. (6.19) which represents some quantum process whereby one quantum system, a bath, interacts with another and is then traced out. Now consider another given by a linear combination of the operators Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A_\alpha\,\!} ,

	$D_{\alpha }=\sum _{\beta }u_{\beta \alpha }A_{\alpha }.\,\!$	(6.29)

Now, let us construct the operator-sum representation for the set of operators Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ D_\beta \}\,\!} . This is

	$\sum _{\beta }D_{\beta }\rho _{S}D_{\beta }^{\dagger }=\sum _{\alpha ,\gamma }u_{\beta \alpha }A_{\alpha }\rho _{S}u_{\beta \gamma }^{*}A_{\gamma }^{\dagger }.\,\!$	(6.30)

Rewriting this as

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_\beta D_\beta\rho D_\beta^\dagger = \sum_{\alpha,\gamma} (u_{\gamma\beta})^\dagger u_{\beta\alpha} A_\alpha \rho A_\gamma^\dagger, \,\!}	(6.31)

where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (u_{\gamma\beta})^\dagger = u^*_{\beta\gamma}\,\!} , (i.e. the $(u_{\gamma \beta })\,\!$ are elements of a matrix Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle U\,\!} ) we see that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle (u_{\gamma\beta})^\dagger u_{\beta\alpha}=\delta_{\gamma\alpha}\,\!} , then

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \sum_\beta D_\beta\rho_S D_\beta^\dagger = \rho_S^\prime. \,\!}	(6.32)

Therefore the two different sets of operators $\{A_{\alpha }\}\,\!$ and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ D_\beta \}\,\!} give rise to the same open-system evolution of $\rho _{S}\,\!$ if they are related by a unitary transformation of the form of $U\,\!$. Note that if the two sets do not have the same number of elements, then we may either append zeroes (as is done in Nielsen and Chuang's book) or let $U\,\!$ be a ''right unitary matrix'', which means the matrix $U^{\dagger }U=I\,\!$, but the matrix need not be square or have $UU^{\dagger }=I\,\!$.

Physical Interpretation of the Unitary Freedom

It is fairly to show that this unitary degree of freedom is associated with a change of the bath basis. Let us first recall

	$A_{ij}=\langle i|U_{tot}^{\dagger }(t)|j\rangle .\,\!$	(6.33)

So that when we write $u_{\beta \alpha }A_{\alpha }\,\!$ we interpret this as $u_{kj}A_{ij}={\sqrt {\mu _{j}}}\langle i|U_{tot}^{\dagger }(t)|j\rangle .\,\!$. However, this clearly makes no difference in the result since we are tracing over the bath. One could just as well include this unitary transformation which changes the basis of the bath in $U_{tot}\,\!$.

Examples

In this section several examples are given which are quite important to quantum error correction and quantum computing. These are all examples of actions on single qubit density operators which, not only provide very relevant examples, but are also quite simple.

Example 1: Bit-flip

Bit-flip errors have a direct analogy in classical computation. If a $\left\vert 1\right\rangle \,\!$ is input, but, due to noise a $\left\vert 0\right\rangle \,\!$ is output (or vice versa) then a bit-flip error has occurred. If a quantum bit-flip error occurs with some probability $p\,\!$, we may express this as

	$\rho ^{\prime }=(1-p)\rho +p\sigma _{x}\rho \sigma _{x},\,\!$	(6.34)

where $\sigma _{x}\,\!$ is the $X\,\!$ The Pauli Matrix, and $\rho \,\!$ can be expressed as in Eq.(3.33). This has a clear interpretation. There is a probability $p\,\!$ that there is a bit flip, and there is a probability $(1-p)\,\!$ that nothing happens to the density operator. The operators of the operator-sum representation of this map can be taken to be ${\sqrt {p}}I\,\!$ and ${\sqrt {(1-p)}}\sigma _{x}\,\!$. This is a very important type of error and therefore will be discussed in connection with quantum error prevention methods.

Example 2: Phase-flip

Phase-flip errors do not have a direct analogue in classical computation. In this case a $\left\vert 1\right\rangle \,\!$ will acquire a (-1) sign change due to some noise, but a $\left\vert 0\right\rangle \,\!$ is unaffected. If a quantum phase-flip error occurs with some probability $p\,\!$, we may express the phase flip error as

	$\rho ^{\prime }=(1-p)\rho +p\sigma _{z}\rho \sigma _{z},\,\!$	(6.35)

where $\sigma _{z}\,\!$ is the $Z\,\!$ The Pauli Matrix, and $\rho \,\!$ can be expressed as in Eq.(3.33). Here there is a probability $p\,\!$ that a phase-flip occurs, and there is a probability $(1-p)\,\!$ that nothing happens to the density operator. The operators of the operator-sum representation of this map can be taken to be ${\sqrt {p}}I\,\!$ and ${\sqrt {(1-p)}}\sigma _{z}\,\!$. This is another very important type of error.

Example 3: Bit-flip and Phase-flip

Suppose that both errors occur. If both errors occur with some probability $p\,\!$, we may express the error as

	$\rho ^{\prime }=(1-p)\rho +p\sigma _{y}\rho \sigma _{y},\,\!$	(6.36)

where $\sigma _{y}=i\sigma _{z}\sigma _{x}\,\!$, is the $Y\,\!$ The Pauli Matrix. As before, $\rho \,\!$ can be expressed as in Eq.(3.33). Here there is a probability $p\,\!$ that a $Y\,\!$ occurs, and there is a probability $(1-p)\,\!$ that nothing happens to the density operator. The operators of the operator-sum representation of this map can be taken to be ${\sqrt {p}}I\,\!$ and ${\sqrt {(1-p)}}\sigma _{y}\,\!$. Note that $\sigma _{y}^{\dagger }=(i\sigma _{z}\sigma _{x})^{\dagger }=-i\sigma _{x}\sigma _{z}\,\!$.

It is important to note that the The Pauli Matrices form a basis for all of the possible errors on a qubit as discussed in Section 3.5.4.

Example 4: Depolarizing Error

A depolarizing error is an error which is symmetric in the three possible errors. For example, suppose that each of the three possible types of errors on a qubit all occur with equal probability. Let this probability be $p/3\,\!$. The depolarizing operation is then

	$\rho ^{\prime }=(1-p)\rho +(p/3)\sigma _{x}\rho \sigma _{x}+(p/3)\sigma _{y}\rho \sigma _{y}+(p/3)\sigma _{z}\rho \sigma _{z},\,\!$	(6.37)

Using Eq.(3.37) and Eq.(3.33), this can also be written as

	Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \rho^\prime = \frac{1}{2}(I + (1-4p/3) n_x \sigma_x + (1-4p/3) n_y\sigma_y + (1-4p/3) n_z\sigma_z) = \frac{1}{2}(I +(1-4p/3)\vec{n}\cdot\vec{\sigma}). \,\!}	(6.38)

Thus the depolarizing error has quite interesting and simple properties since it can be seen as a uniform shrinking of the polarization vector Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \vec{n}\,\!} .

Notes

Errors are the obstacle to building a quantum computing device. These errors are caused by noise in quantum systems. Noise in quantum systems is also known as decoherence although the original meaning of decoherence referred (roughly) to the loss of off-diagonal terms of the density matrix. (An analogy of such loss is the Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle Z\,\!} error example above.) When a set of entangled states experiences decoherence, entanglement is lost. Since entanglement is believed to be the source of advantages of quantum computing and a great deal of other quantum information processing, this is a serious concern.

In the following chapters, several methods designed to reduce or eliminate noise in quantum systems will be discussed.

Continue to Chapter 7 - Quantum Error Correcting Codes