on categorical characterisations of no-signaling theories · mariami gachechiladze university of...
TRANSCRIPT
![Page 1: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/1.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
On Categorical Characterisations of No-signalingTheories
Mariami Gachechiladze
University of Oxford University of Siegen
MSc Thesis supervised by Dr. Chris HeunenDepartment of Computer Science
March 9, 2015
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 2: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/2.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Agenda
▶ Category theory essentials;
▶ Categorical quantum mechnichs; Diagrams;
▶ Teleportation using graphical calculus;
▶ No-cloning theorem using graphical calculus;
▶ Kinematic independence of observables ⇔ No-signaling usinggraphical calculus.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 3: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/3.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Category Theory Essentials
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 4: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/4.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Definition – Category Theory
A category C consists of:
▶ a collection Ob(C) of objects;▶ for every two objects A,B a collection C(A,B) of morphisms;
▶ for every two morphisms f ∈ C(A,B) and g ∈ C(B,C ), amorphism g ◦ f ∈ C(A,C );
▶ for every object A a morphism idA ∈ C(A,A).These must satisfy the following properties, for all objectsA,B,C ,D, and all morphisms f ∈ C(A,B), g ∈ C(B,C ),h ∈ C(C ,D):
▶ associativity: h ◦ (g ◦ f ) = (h ◦ g) ◦ f ;▶ identity: idB ◦ f = f = f ◦ idA.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 5: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/5.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Functors; Natural Transformations - Category Theory
Don’t just look at the objects; take the morphisms intoaccount too.
A functor is a morphisms between two categories:F : C → D assigns an object FA of D to every object A in C andFf : FA → FB to every morphism f : A → B.Identity and composition is preserved:
F (g ◦ f ) = Fg ◦ Ff , FidA = idFA
Categories were only introduced to allow functors to bedefined; functors were only introduced to allow naturaltransformations to be defined.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 6: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/6.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Additional Structure : Monoidal Categories
A monoidal category is a category C equipped with the followingdata, satisfying the property of coherence:
▶ a functor ⊗ : C × C → C, called tensor product;
▶ and object I ∈ C, called the unit object;
▶ a natural transformation whose components(A⊗ B)⊗ C −→
αA,B,C
A⊗ (B ⊗ C ) are called associators;
▶ a natural isomorphism whose components I ⊗ A −→λA
A are
called a left unitors;
▶ a natural isomorphism whose components A⊗ I −→ρA
A are
called right unitors;
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 7: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/7.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Example - Category of Hilbert Spaces
The monoidal category of Hilbert spaces – Hilb is defined in thefollowing way:
▶ Objects are Hilbert spaces;
▶ Morphisms are bounded linear maps f , g , h . . . ;
▶ Compositions is composition of linear maps;
▶ Tensor product ⊗ : Hilb×Hilb → Hilb is a tensor product ofHilbert spaces
▶ The unit object I is the one-dimensional Hilbert space C;▶ Associators αH,J,K :(H ⊗ J)⊗ K → H ⊗ (J ⊗ K ) are unique linear
maps satisfying |ϕ⟩ ⊗ (|χ⟩ ⊗ |ψ⟩) 7→ (|ϕ⟩ ⊗ |χ⟩)⊗ |ψ⟩;▶ Left unitors λH : C⊗ H → H –unique lin. maps 1⊗ |ϕ⟩ 7→ |ϕ⟩;▶ Right unitors ρH : H ⊗ C → H –unique lin. maps |ϕ⟩ ⊗ 1 7→ |ϕ⟩
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 8: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/8.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Example - Category of Sets and Relations
The monoidal category of Sets – Rel is defined in the followingway:
▶ Objects sets;
▶ Morphisms are A → B are relations
▶ Compositions are composition of linear maps of two relationsA → B and B → C ;
▶ Identity morphisms id : A → A are relations{(a, a)|a ∈ A ⊂ A× A};
▶ Tensor product × :is an usual cartesian product of sets.
▶ The unit object is a chosen 1-element set .
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 9: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/9.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Categorical Quantum Mechanics & DiagrammaticRepresentation
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 10: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/10.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Graphical Calculus – Categorical Quantum Mechanics
Object A: Morphism f : A → B Composition: g ◦ f : A → B → C
f ◦ idA = f = idB ◦ f Interchange Law
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 11: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/11.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Graphical Calculus – Categorical Quantum Mechanics
State: I → A I → A⊗ BA joint state is a product state if
Iλ−1I−→ I ⊗ I
a⊗b−→ A⊗ B
An entangled state is a joint state which is not a product state. This
state represents the preparation of A⊗ B which cannot be
decomposed as the separate preparation of A alongside with B.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 12: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/12.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Graphical Calculus – Categorical Quantum Mechanics
Where is an inner product?
Inner product gets encapsulated in the dagger monoidal category
with the power of adjoints:
Cϕ,ψ→ H
(C ϕ→ Hψ†→ C) = ψ†(ϕ(1)) =
⟨1|ψ†(ϕ(1))
⟩= ⟨ψ|ϕ⟩
which can be represented in the diagrammatic language in the
following way:
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 13: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/13.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Snake Equations
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 14: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/14.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Entanglement
Our Claim: Dual objects in a monoidal category provide a categorical way tomodel entanglement of a pair of systems in an abstract way.
Given the dual objects L ⊣ R, the entangled state is an unit Iη→ R ⊗ L. And
the corresponding unit is an entanglement effect L⊗ Rε→ I .
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 15: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/15.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Teleportation Using Graphical Calculus
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 16: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/16.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Teleportation using an ”Orthodox” formalismAlice and Bob share an entangled state: |β00⟩ = 1√
2[|00⟩+ |11⟩].
Alice has an unknown state |ψ⟩ = α |0⟩+ β |1⟩ and using somelocal transformations and classical communication of two bits, sheneeds |ψ⟩ to Bob.
|ψ0⟩ |β00⟩ =1√2(α(|0⟩ |00⟩+ |0⟩ |11⟩) + β(|1⟩ |00⟩+ |1⟩ |11⟩)
1. Alice applies the CNOT gate:
|ψ1⟩ =1√2(α(|0⟩ |00⟩+ |0⟩ |11⟩) + β(|1⟩ |10⟩+ |1⟩ |01⟩)
2. Alice applies Hadamard operation to the rist qubit and gets:
|ψ2⟩ =1
2[|00⟩ (α |0⟩+ β |1⟩) + |01⟩ (α |1⟩+ β |0⟩)
+ |10⟩ (α |0⟩ − β |1⟩) + |11⟩ (α |1⟩ − β |0⟩)]Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 17: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/17.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Teleportation using Graphical Calculus
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 18: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/18.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Teleportation using Graphical Calculus
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 19: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/19.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Teleportation using Graphical Calculus
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 20: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/20.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Teleportation using Graphical Calculus
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 21: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/21.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
No-Cloning Theorem Using Graphical Calculus
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 22: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/22.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Monoid and Comonoid Structures
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 23: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/23.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
No Uniform Copying!
If a symmetric monoidal category has uniform copying, then thefollowing diagram must commute:
This turns out to be a drastic restriction on the category, as wewill see in the Copying collapse theorem below. First we need somepreparatory lemmas.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 24: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/24.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
No Uniform CopyingLemma 1. If a compact category has uniform copying, then
Proof.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 25: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/25.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
No Uniform Copying – Proof Continued
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 26: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/26.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
No Uniform CopyingLemma 2. If a compact category has uniform copying, thenσA,A = idA⊗A.
Proof.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 27: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/27.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Copy CollapsesTheorem If a compact category has uniform copying, then every fendomorphism is a scalar multiple of the identity.
Proof.
Thus, if a compact category has uniform copying, all endo-homsets are1-dimensional, in the sense that they are in bijection with the scalars.Hence, in this sense, all objects are 1-dimensional, and the categorydegenerates.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 28: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/28.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Categorical Characterisations of No-signaling TheoriesSupervisor: Dr. Chris Heunen
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 29: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/29.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Can Quantum Theory be reduced to Information TheoreticConstraints?
The theory is quantum if and only if the followinginformation-theoretic constraints are satisfied:
1. No superluminal information transmission between twodistinct systems by acting with a measurement operator onone of them.
2. No broadcasting of the information contained in an unknownstate.
3. No unconditionally secure bit commitment.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 30: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/30.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Can Quantum Theory be reduced to Information TheoreticConstraints?
The previous constraints are equivalent to ones here in FHilb:(a) If A and B are distinct physical systems, then the observablesof A commute with those of B.(b)The observables of an individual system do not all commutewith each other.(c) There are physically realizable nonlocal entangled states.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 31: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/31.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Banach Algebras and C*-algebras
If a linear associate algebra over the complex field C, A has a normand is closed, it is called a Banach algebra.We can now define an involution map on an algebra A: ∗ : A → A,which a 7→ a∗, where a, a∗ ∈ A and
▶ a∗∗ = a;
▶ (λa+ µb)∗ = λ̄a∗ + µ̄b∗;
▶ (ab)∗ = b∗a∗.
Definition: A Banach algebra A equipped with an involution mapis a C ∗- algebra A, if it satisfies:
||aa∗|| = ||a||2
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 32: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/32.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Frobenius Algebras
Definition: A dagger Frobenius algebra is an object A in a daggermonoidal category together with morphisms m : A⊗ A → A ande : I → A, called a multiplication and an unit respectively,satisfying the following diagrammatic equations:
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 33: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/33.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Positivity and completely positive maps betweenC*-algebras
There two maps are equivalent for some object X and morphism:A → X ⊗ B.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 34: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/34.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Heisenberg Principle
If we get information from a system whose algebra A is a factorand if we throw away (disregard) this information, then some initialstates have inevitably changed.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 35: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/35.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Heisenberg Principle in Rel
Theorem: Heisenberg principle fails in Rel.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 36: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/36.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Heisenberg Principle in Rel
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 37: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/37.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Heisenberg Principle in Rel
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 38: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/38.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Kinematic Independence and No-signaling
Kinematic independence ⇒ No-signaling can be described using afollowing:A and B are C ∗-algebras corresponding to Alice’s and Bob’ssubsystems. We take u ∈ A ∨ BAlice performs a non-selective measurement on u:
T (u) =n∑
i=1
E1\2i uE
1\2i ,
where∑n
i=1 E1\2i = I and Ei is a positive operator in A.
T should leave Bob’s system invariant: T (B) = B.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 39: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/39.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Kinematic Independence and No-signaling
Kinematic independence ⇒ No-signaling diagrammatically:
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 40: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/40.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Kinematic Independence and No-signalingNo superluminal information transfer via making a measurementbetween two kinematically independent systems can be describedusing a following diagrammatic representation:
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 41: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/41.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Kinematic Independence and No-signalingTherem: This representation is indeed valid in FHilb:Proof:
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 42: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/42.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Kinematic Independence and No-signaling
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 43: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/43.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Kinematic Independence and No-signaling
Theorem: Kinematic independence does not always entail no-signalingin Rel.Proof: Very similar to Heisenberg Principle proof, threrefore skipped.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 44: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/44.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
From No-signaling to Independence
We are looking for a non-abelian group for which no-signaling stillworks.Try 1: Differently from in FHilb, in Rel not all the normaloperators are internally diagonalisable.Try 2: A non-abelian symmetric group S3Try 3: A dihedral group of order 8 (Dih4).But no success! :(
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 45: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/45.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Further Plan of Attack
1. Check if the the result is valid for every symmetric group Snon elements
2. We can embed any group into the symmetric one andstrengthen the conclusion.
3. Check if the non-commuting sub-groupoids cannot be justsub-groups and if they have to overlap, then: If U is agroupoid ⇒ No counterexample.
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 46: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/46.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Conclusion
▶ Very basic introduction to category theory; FHilb & Rel;
▶ Use of category theory in quantum mechanics;
▶ No-cloning and Teleportation;
▶ Specific information-theoretic tasks formulated in thelanguage of categorical quantum mechanics
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories
![Page 47: On Categorical Characterisations of No-signaling Theories · Mariami Gachechiladze University of Oxford University of Siegen MSc Thesis supervised by Dr. Chris Heunen Department of](https://reader030.vdocument.in/reader030/viewer/2022040215/5ed40b858d46b66d22635871/html5/thumbnails/47.jpg)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Thanks for your attention!!!Questions? Comments?
Mariami Gachechiladze
On Categorical Characterisations of No-signaling Theories