Notes on Quantum Information Meets Quantum Matter
1 Basic Information Theory
What does that mean? How do we bipartite a system after mean field approximation?
1.1 Classical correlation
1.1.1 Joint Probability without correlations
Theorem 1.1.1 The following statements are equivalent:
- There is no correlation in the joint probability distribution
- The probability of
- vice versa of 2
1.1.2 Correlation functions from classical probability theory
Definition 1.1.2
1.1.2.1 Mutual Information
Definition 1.1.3
Cute thing of mutual information is that it doesn't calculate expectation values, it's independent of the value of the variables.
1.1.2.1.1 Mutual Information and KL divergence
Definition 1.1.4
Thus,
Definition 1.1.5 perfect correlation
In this case,
Definition 1.1.6 entropy for joint distribution
and conditional entropy
In this language
1.2 Quantum entanglement
What's different from a quantum bit comparing to a classical bit?
Remark
The probability distribution of a pure quantum state must be associated with a chosen measurement basis.
1.2.1 Reduced density matrix
For a whole pure state , different trace basis will give different reduced density matrix.
The proof in the book seems a bit ad hoc, I copy and paste my previous note here:
Definition 1.2.1
Proof. Write , define
Define
Thus,
and are orthogonal! Adding a normalization constant makes them orthonormal, thus proving the Schimidt decomposition.
1.2.2 Pure bipartite state
We didn't constrain basis before, but in the context of schmidt decomposition, we can always find a basis , such that they are orthonormal
Theorem 1.2.2 A state has no correlation iff
- , or
Schmidt decomposition gives a criterion of entanglement:
Theorem 1.2.3 The following statements are equivalent:
- is entangled
- Schmidt rank
- Reduced density matrix (or ) is mixed state
1.2.3 Seperable mixed state
Definition 1.2.4 A mixed state is seperable iff it can be written as
with ,
This is generally an NP-hard problem to determine whether a mixed state is seperable or not. We define
Definition 1.2.5
where where is the schmidt coefficients of
For seperable states, .
1.2.4 Peres-Horodecki Criterion
also termed as PPT criterion, for positive partial transpose. It is a necessary condition for separability.
Take Bell state as an example,
Taking partial transpose on B, you would get negative eigenvalues, thus it's entangled.
Remark
This is called negativity in many body context. Check it out!
2 Open Quantum system
Sorry for personal reason I'm too lazy to read this part. Would follow up maybe.
2.1 The orthogonalization of Kraus operators
3 Quantum Error-Correcting Codes
Remark
In some sub Hilbert space, the projection of noise channel can be unitary.
Example. Consider Kraus Operator , in the subspace spanned by , the projection is unitary.
Because:
So
which an unitary operation on the subspace.
3.1 Bit Flip Code
Definition 3.1.1
i.e. the Kraus operators are ,
Thus, for
Definition 3.1.2 Probability of failure
In general this error is inevitable. But at best we can alleviate it.
3.1.1 Repitition Code
By letting
By performing orthogonal measurement with projectors
we find
These s are called the error syndromes.
When getting these syndromes, we can perform correction operations:
After correction,
Thus the final error probability is
If , then .
The repetition of code can improve this further to .
3.2 Shor's code
Shor's code can correct both bit flip and phase flip errors.
Starting from
let
For Depolarizing channel
3.3 Error Probability Calculation (Order Estimation)
For a code that corrects any single-qubit error ( ), the logical error occurs only when at least 2 qubits fail.
Let the probability of a physical error on one qubit be . The probability of logical failure is the sum of probabilities of having errors:
Thus, the logical error probability is suppressed quadratically:
Remark
What's the quantum part of this?
3.4 Quantum Code
To distinguish different errors,
Theorem 3.4.2 Quantum error-correcting condition: A quantum code can correct a set of errors iff
Definition 3.4.3 Quantum Code distance A quantum code has distance iff it can detect all errors affecting up to qubits, i.e. it can correct up to qubit errors.
for all operators acting on up to qubits.
3.5 Stabilizer Codes
3.5.1 Shor's Code
The Stabilizer group of Shor's code is generated by
The Projector onto the code space is
Define which gives .
Thus the basis state is stabilized by
We can also define , as .
Hence
As we are dealing with states,
3.5.2 Stabilizer Formalism
Definition 3.5.2 (Stabilizer Code) A Stabilizer Code is defined by a Stabilizer Group , such that
Then is the Stabilizer code and is its Stabilizer.
Problem. How to exhaust all Stabilizer States of N qubits?