Recommended resources
The freely available resources this lesson will direct you to.
Introduction
Welcome to the first lesson in our deep dive into recent advances in quantum computing. We begin this journey in the "Quantum Computing Foundations" module by confronting a crucial aspect of real-world quantum systems: noise.
So far, quantum mechanics is often taught in the context of closed systems, which evolve perfectly according to the Schrödinger equation, represented by unitary transformations. However, any real quantum computer is an open system that inevitably interacts with its environment. This interaction introduces errors, or noise, which corrupts the quantum state and is the primary obstacle to building large-scale, fault-tolerant quantum computers.
In this lesson, we will build the mathematical framework to describe these noisy processes. Your background in theoretical physics and modeling astrophysical plasmas will be advantageous here. The core idea of treating a system of interest as a subsystem of a larger universe and tracing out the environmental degrees of freedom to obtain an effective, non-unitary dynamics is a concept central to many fields of physics.
Our goal is to derive the Kraus operator representation for standard single-qubit noise channels: bit-flip, phase-flip, and depolarizing. This formalism, also known as the operator-sum representation, is the cornerstone for describing any physically permissible evolution of a quantum state, including noise.
The Open System Viewpoint: From Unitary Evolution to Quantum Channels
The foundational principle for modeling the dynamics of an open quantum system is often called the "Church of the Larger Hilbert Space." It postulates that any open system S can be considered part of a larger, closed composite system S+E (where E is the environment or "bath"), which evolves unitarily. The non-unitary, noisy evolution of our system S is then found by "ignoring" the environment's state, which in mathematical terms means performing a partial trace over the environment's degrees of freedom.
This process gives us a map, called a quantum channel or a trace-preserving completely positive (TPCP) map, which describes the evolution of the system's density matrix. Let's see how this is derived.
IQIS Lecture 7.5 — Kraus representations
This video by Prof. Artur Ekert provides a concise derivation of the general form for the evolution of an open system. It starts from the physical picture of a unitary evolution on a combined system-environment state and formally shows how tracing out the environment leads to the operator-sum representation.
Please watch from the beginning until 06:29. Focus on how a unitary evolution on a combined system-environment state, U(ρ_S ⊗ ρ_E)U†, leads to the operator-sum representation, E(ρ_S) = Σ_k E_k ρ_S E_k†, after tracing out the environment.
As the video derives, the evolution of the system's density matrix, , can be expressed as:
This is the operator-sum representation, and the operators are known as Kraus operators (or operation elements). They encapsulate the entire effect of the environment's interaction on the system.
For this map to be physical (i.e., to always map a valid density matrix to another valid density matrix), the Kraus operators must satisfy the completeness condition:
This condition ensures that the trace of the density matrix is preserved (), which corresponds to the conservation of total probability. Any map that can be written in this operator-sum form is guaranteed to be a valid quantum operation (a CPTP map).
Deriving Kraus Operators for Standard Noise Channels
Now, we will apply this formalism to derive the Kraus operators for the three most common models of single-qubit noise. These channels serve as the fundamental building blocks for understanding and mitigating errors in quantum computers.
We will use the excellent lecture notes from John Preskill's course at Caltech as our primary reference. These notes provide clear, physically motivated derivations for each channel.
John Preskill's lecture notes provide rigorous and clear derivations for several key quantum channels. We will focus on the sections detailing the depolarizing and dephasing channels.
Please read Section 3.4 'Three quantum channels' (starts on p. 24 of the PDF). Focus on the subsections for the Depolarizing channel (3.4.1) and the Dephasing channel (3.4.2). For each channel, pay attention to the physical model and how the 'Unitary representation' (describing the interaction with an environment) leads to the 'Operator-sum representation' (the Kraus operators).
Now, let's walk through the derivation for each channel, starting with the simplest case.
1. Bit-Flip Channel
The bit-flip channel is a model for errors where a qubit's state flips from to or vice versa.
-
Physical Model: With probability , a Pauli error () occurs. With probability , nothing happens (an Identity operation, ).
-
Action on Density Matrix: We can write the evolution of an initial state as a weighted average of the outcomes:
-
Kraus Operators: This expression is already in the operator-sum form. We can directly identify the Kraus operators:
-
Completeness Check: Let's verify the completeness condition:
The condition holds, as .
2. Phase-Flip (Dephasing) Channel
This channel models the loss of quantum coherence without loss of energy. It suppresses the off-diagonal elements of the density matrix in the computational basis. This is a very common type of noise in many physical qubit implementations.
-
Physical Model: With probability , a Pauli error () occurs, introducing a phase flip for the state. With probability , nothing happens.
-
Action on Density Matrix:
-
Kraus Operators:
-
Completeness Check:
The condition holds, as . This channel corresponds to the "Dephasing channel" in Preskill's notes. He uses a slightly different parameterization but the resulting map is the same.
3. Depolarizing Channel
The depolarizing channel is a symmetric noise model where the qubit state has some probability of being scrambled into any of the Pauli error states.
- Physical Model: As described in Preskill's notes, with probability , the state is unaffected. With probability , an error occurs, which is equally likely to be an , , or error. This means each Pauli error is applied with probability .
- Action on Density Matrix:
- Kraus Operators:
- Completeness Check: The condition holds, as .
Test your understanding!
An alternative, and very common, model for the depolarizing channel is one where with probability , the original state is discarded and replaced by the maximally mixed state , and with probability it is left unchanged. The map is:
Show that this is equivalent to the first model of the depolarizing channel we discussed, and find the relationship between the error probability from our first model and in this model.
Hint: Use the identity . This can be derived by expanding and seeing how the Pauli matrices act on .
Show answer
Let's start with the first model of the depolarizing channel:
Now, substitute the identity from the hint:
This is a typo in the hint, the correct identity is if Tr(ρ)=1... Wait, let's re-derive this.
Any single-qubit density matrix can be written .
Let's see how transforms . For example, .
So, .
Summing over :
.
Now, substituting this correct identity into the depolarizing channel map:
Let's rearrange the terms:
This is now in the form .
By comparing the two forms, we can see that they are equivalent if we set:
This equivalence is very useful. The first model is intuitive from an error-type perspective (what Pauli error happened?), while the second model gives a clear geometric picture: the Bloch sphere uniformly contracts towards the center. The factor is the amount by which the polarization vector shrinks.
Conclusion
In this lesson, we have established the fundamental formalism for describing noise in quantum systems. We have moved from the idealized world of closed, unitarily-evolving systems to the more realistic picture of open systems interacting with an environment.
Key Takeaways:
- The evolution of an open quantum system can be described by a quantum channel (), which is a trace-preserving, completely positive (TPCP) map.
- Any such channel can be expressed in the operator-sum representation using a set of Kraus operators : .
- The Kraus operators must satisfy the completeness condition to conserve probability.
- We derived the Kraus operators for three canonical single-qubit noise models:
- Bit-Flip:
- Phase-Flip:
- Depolarizing:
This framework is not just a theoretical curiosity; it is the language used to characterize, simulate, and ultimately combat noise on real quantum hardware.
Preview of the next lesson:
Now that we have a tool to describe noise, we'll need a way to visualize its effect. In the next lesson, we will focus on single-qubit gates and their representation as rotations on the Bloch sphere. We will then explore how noise channels, like the ones we've just derived, affect a qubit's state vector on this sphere, providing a powerful geometric intuition for decoherence.