Professional Documents
Culture Documents
Gregorious Quantum Information s1
Gregorious Quantum Information s1
Christian Ferko
I’ll provide a few examples – from physics, quantum computing, and high
energy theory – to illustrate why quantum information is interesting.
In the gauge theory talk I spoke about locality: the physics affecting some
object should only care about conditions near that object.
Suppose that a spin-0 particle decays into two spin- 12 particles, which then
fly off to far-separated detectors on the right and left.
The initial state has spin zero, and angular momentum is conserved. Thus
one of the decay products is spin down and the other is spin up.
When I first learned this, I found it very boring. Let’s see why I was wrong.
If I open the box at the right side and find a red sock, then I
instantaneously know that someone will find the blue sock at the left.
where ⃗sL , ⃗sR are the spin vectors of the left and right particles, and ⃗s0 is
any fixed reference vector.
We are forced to conclude that the quantum EPR experiment is not like
the sock example. The two spins had not “already decided” which was up
and which was down at the time of the decay.
Say my friend has a different electron, separate from the ones in the EPR
pair, and I want to transmit the state of that electron to Greg. How?
I cannot simply measure the state of the electron and send the data
to him. Measurement of any property collapses the state.
I cannot encode the state of the electron in some radio signal and
send this. (Theorem: A quantum state cannot be transferred by
solely classical communication.)
Is there any way for Greg to recreate the state of my electron in his lab,
short of physically sending my electron to him? Assume we can send radio
signals, and use our shared EPR pair, but nothing else.
One of the great insights we’ve learned from string theory is the
AdS/CFT correspondence: a theory of quantum gravity on a negatively
curved spacetime manifold, called anti-de Sitter space, is equivalent to a
conformal field theory which lives on the boundary of the spacetime.
Christian Ferko Entanglement July 21, 2022 16 / 64
Entanglement entropy.
Much of this talk is aimed at giving Greg some broader background for a
project involving entanglement and homological algebra.
This sounds a lot like cohomology – for instance, every closed form is
locally exact, and the obstruction to describing a closed form as a globally
exact form is encoded by cohomology. Indeed, there is a cochain complex
E d −1 E d0
0 −→ C −→ Com(ρA ) × Com(ρB ) −→ Com(ρAB ) −→ 0 .
ker(dE0 )
A bipartite system is entangled if and only H 0 = im(dE−1 )
is non-trivial.
My goal in this talk (or these talks) is humble: I want to develop some of
the shared language and notation which people use when working on this
subject, and to present some simple examples to build intuition.
In short: I aim to give you some of the prerequisite background and
context needed to read papers in this area. I apologize that much of
this is standard textbook material, but the payoff is worthwhile.
Christian Ferko Entanglement July 21, 2022 22 / 64
Roadmap.
If I have not persuaded you that this is an interesting subject, then you
have no soul.
We will call the notation ⟨x, y ⟩ for the inner product “math notation.”
Importantly, in this expression, both x and y are elements of H (not H∗ ).
The usual axioms for a vector space, inner product, norm, etc. hold.*
*
To wit, a vector space is an abelian group under addition, and scalar multiplication
defines a ring homomorphism from C into the endomorphism ring of this group.
Christian Ferko Entanglement July 21, 2022 25 / 64
Infinite vs. finite dimensions.
Often in physics we care about infinite-dimensional Hilbert spaces.
However, for this talk (and related talks/projects) we will only consider
finite-dimensional Hilbert spaces. That is, H = Cn for some n.
*
I am confused about a discussion in the server where Tetra wanted to distinguish
between ℓ2 and L2 . Perhaps I’m missing some turtle-esque subtlety.
Christian Ferko Entanglement July 21, 2022 26 / 64
States are rays in Hilbert space.
v ∼ λv , λ ∈ C∗ ≡ C \ {0} .
∥v ∥ = 1 .
Two normalized states are still viewed as physically equivalent if they differ
by a phase, or a complex number z of unit norm, z = e iθ for θ ∈ R.
That is: the action of any dual vector φ can be reproduced by taking the
inner product with an appropriate vector yφ . We therefore adopt the
notation ⟨φ| ∈ H∗ for elements of the dual space, and define
⟨φ | x⟩ ≡ φ(x) = ⟨yφ , x⟩ .
We will prefer the pairing ⟨φ|x⟩ over the explicit inner product ⟨yφ , x⟩.
Christian Ferko Entanglement July 21, 2022 30 / 64
Finite-dimensional bras and kets.
⟨v | = v1∗ · · · vn∗ .
wn
vij† = vji∗ .
That is, the object |v ⟩ ⟨w | eats a vector |x⟩ ∈ H and spits out some other
vector z |v ⟩ ∈ H. This is exactly what a function from H to H should do.
The operation which takes a ket |v ⟩ and bra ⟨w | and creates a linear map
is called the outer product. That is, the outer product is a map from
H × H∗ to End(H).
then their outer product is evaluated using the usual matrix multiplication,
v1 w1∗ v1 w2∗
v1 ∗ ∗
|v ⟩ ⟨w | = w1 w2 = .
v2 v2 w1∗ v2 w2∗
or more concisely, Oij† = Oji∗ . This is the same as the action of † on a bra
or ket, thought of as a 1 × n or n × 1 matrix, respectively.
The two definitions are both compatible and consistent, assuming that the
Hermitian conjugate of a product reverses order (just like the matrix
transpose). For instance, (O1 O2 |v ⟩)† = ⟨v | O2† O1† .
*
Further, when acting on a complex number z we define z † = z ∗
Christian Ferko Entanglement July 21, 2022 39 / 64
Hermitian operators have real eigenvalues.
We say that an operator H ∈ End(H) is Hermitian if H † = H.
z1 O1 + z2 O2 ,
O1 O2 ≡ O1 ◦ O2 ∈ End(H) .
Recall that we write Matn (C) for the algebra of all n × n matrices with
entries in C. The addition operation is just elementwise addition of the
matrix entries and multiplication by scalars is elementwise multiplication:
1 −1 3 0 2 · 1 + 3 2 · (−1) + 0
2 + = ,
0 5 2 −2 2·0+2 2·5−2
An electron’s color can only be either black or white. Its hardness can only
be either hard or soft. We can measure color or hardness by feeding
electrons into a box which spits out the electrons from one of two ports.
*
These are of course not actual terms; real electrons do not have color or hardness.
We are just using different words for real properties to simplify the discussion.
Christian Ferko Entanglement July 21, 2022 45 / 64
Repeatable.
Did it take the hard path? No; with the wall, half of the hard-path
electrons are black.
Did it take the soft path? No; with the wall, half of the soft-path electrons
are black.
Did it take both? No; we can always measure the electron to be on one
path or the other, but not both.
Did it take neither? No; putting walls in both paths removes all output.
If we measure which path the electron takes – e.g. by putting a wall in one
of the paths, or installing cameras along the paths – then the state
collapses to |hard path⟩ or |soft path⟩, each with probability 12 .
and measure its hardness, I will get “hard” (λ1 = 1) half of the time and
“soft” (λ2 = −1) half of the time.
and measure its hardness, what are the probabilities of getting “hard”
(λ1 = 1) and “soft” (λ2 = −1)?
So I measure “black” half of the time and “white” half of the time.
(1) If I measure color, what are the possible outcomes and probabilities?
(2) Suppose the measurement in (1) yields “black”. What state is the
electron in now?
(3) After measuring “black” in (2), I now measure hardness. What are the
outcomes and probabilities?
Punchline: measuring a property of the electron changes its state (Fact 5).
When you measure “color” and get “black”, the electron collapses to
1
u = √12 . Now it no longer has a definite hardness.
1
This is not a “tree falls in the forest” question – i.e. it is not the case that
a black electron has some hardness, but we simply don’t know it.
Instead, it does not even make sense to speak about the hardness of a
black electron. Hardness is not a property which a black electron can have.
However, all of our discussion involved only a single particle Hilbert space.
To understand entanglement, we must consider Hilbert spaces like
HAB = HA ⊗ HB ,