Quantum physics as it is practised in the lab WHY CATEGORIES? - - PowerPoint PPT Presentation

quantum physics as it is practised in the lab why
SMART_READER_LITE
LIVE PREVIEW

Quantum physics as it is practised in the lab WHY CATEGORIES? - - PowerPoint PPT Presentation

Bob Coecke University of Oxford Quantum physics as it is practised in the lab WHY CATEGORIES? Kinds/types of systems: A , B , C , ... e.g. electron, atom, n qubits, classical data, ... Kinds/types of systems: A , B , C , ... e.g.


slide-1
SLIDE 1

Bob Coecke University of Oxford

Quantum physics as it is practised in the lab

slide-2
SLIDE 2

WHY CATEGORIES?

slide-3
SLIDE 3

Kinds/types of systems: A , B , C , ...

  • e.g. electron, atom, n qubits, classical data, ...
slide-4
SLIDE 4

Kinds/types of systems: A , B , C , ...

  • e.g. electron, atom, n qubits, classical data, ...

Operations/experiments on systems: A

f

✲ A , A

g

✲ B , B

h

✲ C , ...

  • e.g. preparation, acting force field, measurement, ...
slide-5
SLIDE 5

Kinds/types of systems: A , B , C , ...

  • e.g. electron, atom, n qubits, classical data, ...

Operations/experiments on systems: A

f

✲ A , A

g

✲ B , B

h

✲ C , ...

  • e.g. preparation, acting force field, measurement, ...

Sequential composition of operations: A

h◦g

✲ C

:= A

g

✲ B

h

✲ C

A

1A ✲ A

slide-6
SLIDE 6

Kinds/types of systems: A , B , C , ...

  • e.g. electron, atom, n qubits, classical data, ...

Operations/experiments on systems: A

f

✲ A , A

g

✲ B , B

h

✲ C , ...

  • e.g. preparation, acting force field, measurement, ...

Sequential composition of operations: A

h◦g

✲ C

:= A

g

✲ B

h

✲ C

A

1A ✲ A

Multiplicity of systems/operations: A ⊗ B A ⊗ C

f⊗g

✲ B ⊗ D

slide-7
SLIDE 7

Bifunctoriality ≡ independence of basic operations

A ⊗ C

f⊗1C ✲B ⊗ C

A ⊗ D

1A⊗g

f⊗1D

✲B ⊗ D

1B⊗g

slide-8
SLIDE 8

Bifunctoriality ≡ independence of basic operations

A ⊗ C

f⊗1C ✲B ⊗ C

A ⊗ D

1A⊗g

f⊗1D

✲B ⊗ D

1B⊗g

⇒ Compatibility with relativity

slide-9
SLIDE 9

Symmetry ≡ re-arrange systems & operations

A ⊗ C

f⊗g

✲B ⊗ D

C ⊗ A

σA,C

g⊗f

✲D ⊗ B

σB,D

slide-10
SLIDE 10

Symmetry ≡ re-arrange systems & operations

A ⊗ C

f⊗g

✲B ⊗ D

C ⊗ A

σA,C

g⊗f

✲D ⊗ B

σB,D

... re-associate, introduce/discard systems & operations

slide-11
SLIDE 11

PRACTICING PHYSICS Physical System Physical Operation PROGRAMMING Data Types Programs LOGIC & PROOF THEORY Propositions Proofs

slide-12
SLIDE 12

Practising physics in the lab = operationalism

slide-13
SLIDE 13

Practising physics in the lab = operationalism

NOT categorifying the mathematical models of QM

slide-14
SLIDE 14

Practising physics in the lab = operationalism

NOT categorifying the mathematical models of QM NOT speculating about a grand unificational theory

slide-15
SLIDE 15

Practising physics in the lab = operationalism

NOT categorifying the mathematical models of QM NOT speculating about a grand unificational theory Model interaction of the scientist with his subject

slide-16
SLIDE 16

Practising physics in the lab = operationalism

NOT categorifying the mathematical models of QM NOT speculating about a grand unificational theory Model interaction of the scientist with his subject The particular capabilities of doing so ≡ structure

slide-17
SLIDE 17

Practising physics in the lab = operationalism

NOT categorifying the mathematical models of QM NOT speculating about a grand unificational theory Model interaction of the scientist with his subject The particular capabilities of doing so ≡ structure

  • Quantum structure: non-local correlations
  • Classical structure: ability to clone/delete
slide-18
SLIDE 18

The immediate pay-off

Distinct types of systems

slide-19
SLIDE 19

The immediate pay-off

Distinct types of systems Two-dimensional compositionality

slide-20
SLIDE 20

The immediate pay-off

Distinct types of systems Two-dimensional compositionality Full comprehension w.r.t. classical data flow

slide-21
SLIDE 21

The immediate pay-off

Distinct types of systems Two-dimensional compositionality Full comprehension w.r.t. classical data flow Radical increase of degrees of axiomatic freedom

slide-22
SLIDE 22

[von Neumann 1932] Formalized quantum mechanics in “Mathematische Grundlagen der Quantenmechanik”

slide-23
SLIDE 23

[von Neumann 1932] Formalized quantum mechanics in “Mathematische Grundlagen der Quantenmechanik” [von Neumann to Birkhoff 1935] “I would like to make a confession which may seem immoral: I do not believe absolutely in Hilbert space no more.” (sic.)

slide-24
SLIDE 24

[von Neumann 1932] Formalized quantum mechanics in “Mathematische Grundlagen der Quantenmechanik” [von Neumann to Birkhoff 1935] “I would like to make a confession which may seem immoral: I do not believe absolutely in Hilbert space no more.” (sic.) [Birkhoff & von Neumann 1936] “The LOGIC of Quantum Mechanics”, Annals of Mathematics.

slide-25
SLIDE 25

[von Neumann 1932] Formalized quantum mechanics in “Mathematische Grundlagen der Quantenmechanik” [von Neumann to Birkhoff 1935] “I would like to make a confession which may seem immoral: I do not believe absolutely in Hilbert space no more.” (sic.) [Birkhoff & von Neumann 1936] “The LOGIC of Quantum Mechanics”, Annals of Mathematics. Several quantum logic programmes emerged, ...

slide-26
SLIDE 26

Birkhoff-von Neumann paradigm: Quantum logic Classical logic ≃ NO distributivity distributivity

slide-27
SLIDE 27

Birkhoff-von Neumann paradigm: Quantum logic Classical logic ≃ NO deduction deduction

slide-28
SLIDE 28

Birkhoff-von Neumann paradigm: Quantum logic Classical logic ≃ NO deduction deduction We are solving: ??? quantum theory ≃ natural deduction truth tables

slide-29
SLIDE 29

Physicist use Dirac notation, not Hilbert space axioms. |ψ φ| φ|ψ |ψψ| ket bra bra-ket projector

slide-30
SLIDE 30

Physicist use Dirac notation, not Hilbert space axioms. |ψ φ| φ|ψ |ψψ| ket bra bra-ket projector Physicist’s desire for pictures: Feynman, Penrose, ...

slide-31
SLIDE 31

Physicist use Dirac notation, not Hilbert space axioms. |ψ φ| φ|ψ |ψψ| ket bra bra-ket projector Physicist’s desire for pictures: Feynman, Penrose, ...

graphical language for ⊗-categories: ⊗ ∼ horizontal

  • ∼ vertical
slide-32
SLIDE 32

Physicist use Dirac notation, not Hilbert space axioms. |ψ φ| φ|ψ |ψψ| ket bra bra-ket projector Physicist’s desire for pictures: Feynman, Penrose, ...

graphical language for ⊗-categories: ⊗ ∼ horizontal

  • ∼ vertical

provable from categorical axioms ⇐ ⇒ derivable in graphical language

slide-33
SLIDE 33

Physicist use Dirac notation, not Hilbert space axioms. |ψ φ| φ|ψ |ψψ| ket bra bra-ket projector Physicist’s desire for pictures: Feynman, Penrose, ...

graphical language for ⊗-categories: ⊗ ∼ horizontal

  • ∼ vertical

Dirac g Dirac notation in two-dimensions Dirac g

slide-34
SLIDE 34

Categorical Quantum Axiomatics

slide-35
SLIDE 35

BACKGROUND LANGUAGE

Penrose, Freyd-Yetter, Joyal-Street, Turaev, ...

slide-36
SLIDE 36

f 1A g ◦ f f ⊗ g (f ⊗ g) ◦ h

f

B A

g

C

f

D C

g

B

f

B A A

h

B E

f

D C

g

E A

slide-37
SLIDE 37

f 1A g ◦ f f ⊗ g (f ⊗ g) ◦ h

f

B A

g

C

f

D C

g

B

f

B A A

h

B E

f

D C

g

E A

f g f g

=

g f g = f

slide-38
SLIDE 38

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-39
SLIDE 39

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-40
SLIDE 40

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-41
SLIDE 41

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-42
SLIDE 42

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-43
SLIDE 43

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-44
SLIDE 44

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-45
SLIDE 45

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-46
SLIDE 46

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-47
SLIDE 47

ψ : I → A π : A → I π ◦ ψ : I → I

ψ

A A

π ψ

A

π π ψ

  • =
slide-48
SLIDE 48

f : A → B ← → f† : B → A

f f †

slide-49
SLIDE 49

Example model

Hilbert spaces Linear maps Composition of linear maps Tensor product of Hilbert spaces and linear maps Adjoint of linear maps

slide-50
SLIDE 50

Example model

Hilbert spaces Linear maps Composition of linear maps Tensor product of Hilbert spaces and linear maps Adjoint of linear maps

Expressiveness

unitary, isometry, positivity, self-adjoint, projector

slide-51
SLIDE 51

QUANTUM STRUCTURE

Abramsky-Coecke (2004) IEEE-LiCS Kelly-Laplaza (1980) Coherence for compact closed categories. Selinger (2007) †-Compact categories and CPMs.

slide-52
SLIDE 52

Natural diagonal ? {∆A : A → A ⊗ A}A A

f

✲ B

A ⊗ A

∆A

f⊗f

✲ B ⊗ B

∆B

slide-53
SLIDE 53

Cloning ? {∆A : A → A ⊗ A}A A

f

✲ B

A ⊗ A

∆A

f⊗f

✲ B ⊗ B

∆B

slide-54
SLIDE 54

No-cloning of quantum states {∆H : | i → | i ⊗ | i }H C

1→|0+|1

✲ C ⊕ C

NO! C ≃ C ⊗ C

1→1⊗1

1⊗1→(|0+|1)⊗(|0+|1)

✲ (C ⊕ C) ⊗ (C ⊕ C)

|0 → |0 ⊗ |0 |1 → |1 ⊗ |1

slide-55
SLIDE 55

No-cloning of quantum states {∆H : | i → | i ⊗ | i }H C

1→|0+|1

✲ C ⊕ C

NO! C ≃ C ⊗ C

1→1⊗1

1⊗1→(|0+|1)⊗(|0+|1)

✲ (C ⊕ C) ⊗ (C ⊕ C)

|0 → |0 ⊗ |0 |1 → |1 ⊗ |1

|0 ⊗ |0 + |1 ⊗ |1 = (|0 + |1) ⊗ (|0 + |1) Bell-states cause trouble!

slide-56
SLIDE 56

No-cloning in (Rel, ×) {∆X : x → (x, x)}X {∗}

{(∗,0),(∗,1)}

✲ {0, 1}

NO! {∗} × {∗}

{(∗,(∗,∗))}

{(∗,0),(∗,1)}×{(∗,0),(∗,1)}

✲ {0, 1} × {0, 1}

{(0,(0,0)),(1,(1,1))}

{(0, 0), (1, 1)} = {0, 1} × {0, 1}

slide-57
SLIDE 57

Object with quantum structure A pair (A , η : I → A ⊗ A) such that: A I ⊗ A

  • (A ⊗ A) ⊗ A

η† ⊗ 1A

  • A

1A

A ⊗ I

1A ⊗ η

A ⊗ (A ⊗ A)

slide-58
SLIDE 58

Object with quantum structure

A A

=

A A A A

slide-59
SLIDE 59

Object with quantum structure

A A

=

A A A A

slide-60
SLIDE 60

Object with quantum structure

A A

=

A A A A

slide-61
SLIDE 61

“Clean” normalization

=

slide-62
SLIDE 62

Another contravariant involution

f *

=

f

slide-63
SLIDE 63

Another covariant involution

f *

=

f f*

=

f †

f∗ = (f†)∗= (f∗)† ⇒ f∗ = (f†)∗= (f∗)†

slide-64
SLIDE 64

Three intertwined involutions

f *

=

f f f † f f* * f*

=

f †

f∗ = (f†)∗= (f∗)† ⇒ f∗ = (f†)∗= (f∗)†

slide-65
SLIDE 65

Three intertwined involutions

f *

=

f

f∗ ∼ ∗-autonomy with (A ⊗ B)∗≃ A∗⊗ B∗

slide-66
SLIDE 66

Three intertwined involutions

f *

=

f

f∗ ∼ ∗-autonomy with (A ⊗ B)∗≃ A∗⊗ B∗

slide-67
SLIDE 67

Three intertwined involutions

f *

=

f

f∗ ∼ Max Kelly’s compact closure

slide-68
SLIDE 68

Three intertwined involutions

f *

=

f f f † f f* * f*

=

f †

(f∗)∗= (f∗)∗ = f†

slide-69
SLIDE 69

Three intertwined involutions

f *

=

f f f † f f* * f*

=

f †

In Hilb: f∗ ∼ transposed & f∗ ∼ conjugated

slide-70
SLIDE 70

“Sliding” boxes

f

slide-71
SLIDE 71

“Sliding” boxes

f

=

f f *

=

f

slide-72
SLIDE 72

“Decorated” normalization

=

slide-73
SLIDE 73

“Decorated” normalization

=

slide-74
SLIDE 74

“Decorated” normalization

=

Projector Projector Projector Projector

slide-75
SLIDE 75

Bipartite projector

slide-76
SLIDE 76

Bipartite projector

slide-77
SLIDE 77

Bipartite state

slide-78
SLIDE 78

Bipartite costate

slide-79
SLIDE 79

Bipartite (co)states & closedness

f f f † † A B A A B B

slide-80
SLIDE 80

Applying “decorated” normalization

f*

=

f f† f†

slide-81
SLIDE 81

Applying “decorated” normalization

f*

=

f†

slide-82
SLIDE 82

Applying “decorated” normalization

f*

=

f†

slide-83
SLIDE 83

Applying “decorated” normalization

f*

ALICE BOB

=

ALICE BOB

f†

⇒ Quantum teleportation

slide-84
SLIDE 84

The corresponding TEXTBOOK description (only!)

Alice has an ‘unknown’ qubit |φ and wants to send it to Bob. They have the ability to communicate classical bits, and they share an entangled pair in the EPR-state, that is

1 √ 2(|00+|11), which Alice produced by first applying a Hadamard-gate 1 √ 2

  • 1

1 1 −1

  • to the first qubit of a qubit pair in the ground state |00, and by then applying a CNOT-

gate, that is     1 1 1 1    , then she sends the first qubit of the pair to Bob. To teleport her qubit, Alice first performs a bipartite measurement on the unknown qubit and her half of the entangled pair in the Bell-base, that is {|0x + (−1)z | 1(1 − x) | x, z ∈ {0, 1}}, where we denote the four possible outcomes of the measurement by xz. Then she sends the 2-bit outcome xz to Bob using the classical channel. Then, if x = 1, Bob performs the unitary operation σx =

  • 1

1

  • n its half of the shared entangled pair, and he

also performs a unitary operation σz =

  • 1 0

0 −1

  • n it if z = 1. Now Bob’s half of the

initially entangled pair is in state |φ.

slide-85
SLIDE 85

Applying “decorated” normalization 3

=

f* f f * f* f f † † f* f*

slide-86
SLIDE 86

Applying “decorated” normalization 3

=

f* f* f* f†

slide-87
SLIDE 87

Applying “decorated” normalization 3

=

f* f* f* f†

slide-88
SLIDE 88

Applying “decorated” normalization 3

=

f* f* f* f†

⇒ Entanglement swapping

slide-89
SLIDE 89

Classical data flow?

f*

ALICE BOB

=

ALICE BOB

f†

slide-90
SLIDE 90

Classical data flow?

f*

ALICE BOB

=

ALICE BOB

f†

slide-91
SLIDE 91

CLASSICAL STRUCTURE

Coecke-Pavlovic (2006) quant-ph/0608035v1 Carboni-Walters (1986) Cartesian bicategories I.

slide-92
SLIDE 92

NON-FEATURE:

quantum data cannot be cloned nor deleted

slide-93
SLIDE 93

NON-FEATURE:

quantum data cannot be cloned nor deleted

FEATURE:

classical data CAN be cloned and deleted

slide-94
SLIDE 94

NON-FEATURE:

quantum data cannot be cloned nor deleted

FEATURE:

classical data CAN be cloned and deleted

slide-95
SLIDE 95

NON-FEATURE:

quantum data cannot be cloned nor deleted

FEATURE:

classical data CAN be cloned and deleted

Classical data comes with cloning and deleting:

(X , δ : X → X ⊗ X , ǫ : X → I)

slide-96
SLIDE 96

NON-FEATURE:

quantum data cannot be cloned nor deleted

FEATURE:

classical data CAN be cloned and deleted

Classical data comes with cloning and deleting:

X X X X

slide-97
SLIDE 97

Object with classical structure A commutative comonoid (X , δ : X → X ⊗ X , ǫ : X → I) such that X⊗X

δ†

  • δ⊗1X
  • X

δ

  • X

δ

  • 1X
  • X⊗X

δ†

  • X⊗X⊗X

1X⊗δ†

X⊗X

X

slide-98
SLIDE 98

Object with classical structure

= = = =

slide-99
SLIDE 99

Object with classical structure

= =

“Frobenius”

(Carboni-Walters 1987 Cartesian bicategories I)

“unitarity”

slide-100
SLIDE 100

Classical structure ⇒ quantum structure

=

slide-101
SLIDE 101

Classical structure ⇒ quantum structure

=

slide-102
SLIDE 102

Classical structure ⇒ quantum structure

= =

slide-103
SLIDE 103

Classical structure ⇒ quantum structure

= =

slide-104
SLIDE 104

In FdHilb we have commutation of:

C

ηH :: 1→

i |ii

  • ǫ†

H :: 1→ i |i

  • H ⊗ H

H

δH :: |i→|ii

slide-105
SLIDE 105

In FdHilb we have commutation of:

C

ηH :: 1→

i |ii

  • ǫ†

H :: 1→ i |i

  • H ⊗ H

H

δH :: |i→|ii

slide-106
SLIDE 106

In FdHilb we have commutation of:

C

ηH :: 1→

i |ii

  • ǫ†

H :: 1→ i |i

  • H ⊗ H

H

δH :: |i→|ii

  • The only states |ψ which are such that

δH ◦ |ψ = |ψ ⊗ |ψ are the base vectors {|i}i.

slide-107
SLIDE 107

In FdHilb we have commutation of:

C

ηH :: 1→

i |ii

  • ǫ†

H :: 1→ i |i

  • H ⊗ H

H

δH :: |i→|ii

  • The only states |ψ which are such that

δH ◦ |ψ = |ψ ⊗ |ψ are the base vectors {|i}i ⇒ δH is base capturing!

slide-108
SLIDE 108

An element ψ : I → X is a base vector iff: ψ ψ ψ

=

slide-109
SLIDE 109

An element ψ : I → X is a base vector iff: ψ ψ ψ

=

A set of elements {ψi : I → X}i is orthonormal iff ψi|ψj = ψ†

i ◦ ψj is idempotent for all i, j.

slide-110
SLIDE 110

An element ψ : I → X is a base vector iff: ψ ψ ψ

=

A set of elements {ψi : I → X}i is orthonormal iff ψi|ψj = ψ†

i ◦ ψj is idempotent for all i, j.

The base vectors constitute an orthonormal set: ψ ψ ψ

=

ψ ψ ψ ψ ψ

=

ψ ψ

=

ψ ψ

slide-111
SLIDE 111

“What’s inside the box?”

slide-112
SLIDE 112

“What’s inside the box?”

X X X X

slide-113
SLIDE 113

Notational convention:

.... .... .... ....

slide-114
SLIDE 114

Normalisation theorem: A “connected” network build from δ, δ†, ǫ, ǫ† admits a ‘spider-like’ normal form:

X X X X X X X X

......... ....

“fusion” of dots ⇒ graphical rewrite system

Kock, J. (2003) Frobenius algebras and 2D TQFTs. Coecke-Paquette (2006) POVMs & Naimark’s thm without sums.

slide-115
SLIDE 115

Normalisation theorem: A “connected” network build from δ, δ†, ǫ, ǫ† admits a ‘spider-like’ normal form:

X X X X X X X X

......... ....

proof ∼ “fusion” of dots ⇒ graphical rewrite system

Kock, J. (2003) Frobenius algebras and 2D TQFTs. Coecke-Paquette (2006) POVMs & Naimark’s thm without sums.

slide-116
SLIDE 116

Object with classical structure

= = = =

slide-117
SLIDE 117

= =

Carboni-Walters 1987 Cartesian bicategories I

“unitarity”

slide-118
SLIDE 118

= =

Carboni-Walters 1987 Cartesian bicategories I

“unitarity” All five axioms follow from spider-normal-form.

slide-119
SLIDE 119

Summary: refining quantum structure

slide-120
SLIDE 120

Summary: refining quantum structure

slide-121
SLIDE 121

Summary: refining quantum structure

=

slide-122
SLIDE 122

Quantum measurement: M : A → X ⊗ A

slide-123
SLIDE 123

Quantum measurement: M : A → X ⊗ A

slide-124
SLIDE 124

Quantum measurement: M : A → X ⊗ A

=

slide-125
SLIDE 125

Quantum measurement: M : A → X ⊗ A

=

⇒ Quantum measurements turn out to be Eilenberg- Moore coalgebras for the comonad (X ⊗−) : C → C.

slide-126
SLIDE 126

Quantum measurement: A

M

✲X ⊗ A

X ⊗ A

M

δ⊗1A

✲X ⊗ X ⊗ A

1X⊗M

⇒ Quantum measurements turn out to be Eilenberg- Moore coalgebras for the comonad (X ⊗−) : C → C.

slide-127
SLIDE 127

Quantum measurement: M : A → X ⊗ A

=

⇒ Quantum measurements turn out to be Eilenberg- Moore coalgebras for the comonad (X ⊗−) : C → C.

slide-128
SLIDE 128

Quantum measurement: A X ⊗ A

M

λ†

A◦(ǫ⊗1A)

✲A

1A

⇒ Quantum measurements turn out to be Eilenberg- Moore coalgebras for the comonad (X ⊗−) : C → C.

slide-129
SLIDE 129

Quantum measurement: M : A → X ⊗ A

=

⇒ self-adjointness.

slide-130
SLIDE 130

Quantum measurement: X ⊗ A X ⊗ X ⊗ A

1X⊗M

λ†

A◦(η†⊗1A)

✲A

M†

⇒ self-adjointness.

slide-131
SLIDE 131
  • Thm. Self-adjoint Eilenberg-Moore coalgebras for

H ⊗ − : FdHilb → FdHilb are exactly dimH-outcome quantum measurements.

slide-132
SLIDE 132
  • Thm. Self-adjoint Eilenberg-Moore coalgebras for

H ⊗ − : FdHilb → FdHilb are exactly dimH-outcome quantum measurements. Coalg-square ⇒ idempotence P2

i = Pi

mutual orthogonality Pi ◦ Pj=i = 0 Coalg-triangle ⇒ Completeness of spectrum

  • i Pi = 1H

Self-adjointness ⇒ Orthogonality of projectors P†

i = Pi

PROJECTOR SPECTRUM

slide-133
SLIDE 133

Teleportation:

A Bob Alice A

A

slide-134
SLIDE 134

Bipartite quantum measurement:

slide-135
SLIDE 135

Bipartite quantum measurement:

slide-136
SLIDE 136

Bipartite quantum measurement:

slide-137
SLIDE 137

Bipartite quantum measurement:

slide-138
SLIDE 138

Teleportation enabling measurement:

A X A

A

A A A A X X

=

A A A A

=

X X and s.t

abstracts dim(X) ≥ (dim(A))2 and Tr(Ux◦ U †

y) = δxy.

A A X

=

A A X A X A

=

A A X and A X A s.t

abstracts unitarity of {Ux}x i.e. UxUy = UyUx = 1A.

slide-139
SLIDE 139

Teleportation enabling measurement:

A X A

A

A A A A X X

=

A A A A

=

X X and s.t

abstracts dim(X) ≥ (dim(A))2 and Tr(Ux◦ U †

y) = δxy.

A A X

=

A A X A X A

=

A A X and A X A s.t

abstracts unitarity of {Ux}x i.e. U †

x◦Ux= Ux◦U † x = 1A.

slide-140
SLIDE 140

Teleportation:

A Bob Alice

A

A

A

slide-141
SLIDE 141

Intended behavior:

A Bob Alice A

slide-142
SLIDE 142

Proof:

A

A

A

A

=

A

=

A A

=

A A A A A

slide-143
SLIDE 143

Dense coding:

X Bob Alice X X

A A

slide-144
SLIDE 144

Intended behavior:

X Bob Alice X X

slide-145
SLIDE 145

Proof:

X X X

A A

=

X X X X X X

=

A A

=

X X X

slide-146
SLIDE 146

CLASSICAL MAPS

(Coecke-Paquette-Pavlovic 2007)

slide-147
SLIDE 147

Cartesian structure as a limit

  • Theorem. [Fox 1976] The category C× of commu-

tative comonoids and corresponding morphisms of a symmetric monoidal category with the forgetful func- tor C× → C, is final among all cartesian categories with a monoidal functor to C, mapping the cartesian product to the monoidal tensor.

  • Deterministic classical states = clone-able ones
  • Deterministic classical operations = clone-able ones
  • FdHilb× := FSet
slide-148
SLIDE 148

Classical genera:

Classical map

✟ ✟ ✟ ✟ ✟ ❩❩❩❩❩❩❩❩ ❩

Relation (δ-lax, ǫ-lax) Stochastic map (ǫ)

✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ❍❍❍❍❍❍❍❍❍

Partial map (δ, ǫ-lax)

❍ ❍ ❍ ❍ ❍

Total map (δ, ǫ) Bistochastic map (ǫ, ǫ†)

❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ✟✟✟✟✟✟✟✟ ✟

Permutation (δ, ǫ, δ†, ǫ†)

slide-149
SLIDE 149

Classical genera:

Classical map

✟ ✟ ✟ ✟ ✟ ❩❩❩❩❩❩❩❩ ❩

Relation (δ-lax, ǫ-lax) Stochastic map (ǫ)

✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ❍❍❍❍❍❍❍❍❍

Partial map (δ, ǫ-lax)

❍ ❍ ❍ ❍ ❍

Total map (δ, ǫ) Bistochastic map (ǫ, ǫ†)

❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ✟✟✟✟✟✟✟✟ ✟

Permutation (δ, ǫ, δ†, ǫ†)

Carboni-Walters (1987) Cartesian Bicategories I.

slide-150
SLIDE 150
  • Proposition. Morphisms satisfying

f = f f* subject to the local partial order f ≤ g iff f = f g* constitute a bicategory of relations Cr in the sense

  • f Carboni-Walters (1987).‡ In particular, relations are

lax comonoid homomorphisms w.r.t. ≤ and ◦r = ◦.

‡ There is an issue with finiteness of comonoid structures.

slide-151
SLIDE 151

Classical genera:

Classical map

✟ ✟ ✟ ✟ ✟ ❩❩❩❩❩❩❩❩ ❩

Relation (δ-lax, ǫ-lax) Stochastic map (ǫ)

✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ✟ ❍❍❍❍❍❍❍❍❍

Partial map (δ, ǫ-lax)

❍ ❍ ❍ ❍ ❍

Total map (δ, ǫ) Bistochastic map (ǫ, ǫ†)

❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ✟✟✟✟✟✟✟✟ ✟

Permutation (δ, ǫ, δ†, ǫ†)

slide-152
SLIDE 152

Let Ω(H) be density matrices ρ : H → H with trace 1. A completely positive map δ : Ω(H) → Ω(H ⊗ H) is a cloning operation if for all ρ ∈ Ω(H): δ(ρ) = ρ ⊗ ρ .

slide-153
SLIDE 153

Let Ω(H) be density matrices ρ : H → H with trace 1. A completely positive map δ : Ω(H) → Ω(H ⊗ H) is a cloning operation if for all ρ ∈ Ω(H): δ(ρ) = ρ ⊗ ρ . It is a broadcasting operation if for all ρ ∈ Ω(H): Tr1(δ(ρ)) = Tr2(δ(ρ)) = ρ .

slide-154
SLIDE 154

Existence of a cloning/broadcasting operation for re- stricted sets of density operators relative to a fixed base: cloning broadcasting bases vectors yes yes diagonal density operators → no ← → yes ← pure density operators no no arbitrary density operators no no

slide-155
SLIDE 155

Classical maps are broadcast-able maps

=

f f

=

ρ ρ

= environment

slide-156
SLIDE 156

What’s next:

  • More structural resources for quantum things.
  • Quantum Computer Science.
  • Real physics problems involving ‘energy’ etc.
  • Interaction with other instances of physics.
  • What is true quantumness?