quantum picturalism
play

Quantum Picturalism Bob Coecke 1 , Chris Heunen 2 , and Aleks - PowerPoint PPT Presentation

Quantum Picturalism Bob Coecke 1 , Chris Heunen 2 , and Aleks Kissinger 3 1 University of Oxford 2 University of Edinburgh 3 Radboud University Nijmegen Foundations 2016, LSE Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 1 / 49 CUP


  1. Numbers • A number is a process with no inputs or outputs, written as: or just: λ λ Interpret as: what happens when a state meets an effect effect π possibility state ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 11 / 49

  2. Numbers • A number is a process with no inputs or outputs, written as: or just: λ λ Interpret as: what happens when a state meets an effect effect π number state ψ This is called the (generalised) Born rule Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 11 / 49

  3. Numbers • A number is a process with no inputs or outputs, written as: or just: λ λ Interpret as: what happens when a state meets an effect effect π number state ψ This is called the (generalised) Born rule • From properties of diagrams, we get: µ µ · := 1 := λ λ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 11 / 49

  4. Numbers • A number is a process with no inputs or outputs, written as: or just: λ λ Interpret as: what happens when a state meets an effect effect π number state ψ This is called the (generalised) Born rule • From properties of diagrams, we get: µ µ · := 1 := λ λ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 11 / 49

  5. Process theories in general Q: What kinds of behaviour can we study using just diagrams, and nothing else? Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 12 / 49

  6. Process theories in general Q: What kinds of behaviour can we study using just diagrams, and nothing else? A: (Non-)separability Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 12 / 49

  7. Separability for states • Separable: = ψ 1 ψ 2 ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 13 / 49

  8. Separability for states • Separable: = ψ 1 ψ 2 ψ • vs. ‘completely non-separable’: Definition A state ψ is called cup-state if there exists an effect φ , called a cap-effect , such that: φ φ = = ψ ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 13 / 49

  9. Cup-states • By introducing some clever notation: φ := := ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 14 / 49

  10. Cup-states • By introducing some clever notation: φ := := ψ • Then these equations: φ φ = = ψ ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 14 / 49

  11. Cup-states • By introducing some clever notation: φ := := ψ • Then these equations: φ φ = = ψ ψ • ...look like this: = = Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 14 / 49

  12. Yank the wire! = = Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 15 / 49

  13. Yank the wire! = = Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 15 / 49

  14. A no-go theorem for separability Theorem If a process theory (i) has cup-states for every type and (ii) every state separates, then it has trivial dynamics. Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 16 / 49

  15. A no-go theorem for separability Theorem If a process theory (i) has cup-states for every type and (ii) every state separates, then it has trivial dynamics. Proof. Suppose a cup-state separates: = ψ 1 ψ 2 Then for any f : Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 16 / 49

  16. A no-go theorem for separability Theorem If a process theory (i) has cup-states for every type and (ii) every state separates, then it has trivial dynamics. Proof. Suppose a cup-state separates: = ψ 1 ψ 2 Then for any f : f =

  17. A no-go theorem for separability Theorem If a process theory (i) has cup-states for every type and (ii) every state separates, then it has trivial dynamics. Proof. Suppose a cup-state separates: = ψ 1 ψ 2 Then for any f : f f = =

  18. A no-go theorem for separability Theorem If a process theory (i) has cup-states for every type and (ii) every state separates, then it has trivial dynamics. Proof. Suppose a cup-state separates: = ψ 1 ψ 2 Then for any f : f f f = = = ψ 1 ψ 2

  19. A no-go theorem for separability Theorem If a process theory (i) has cup-states for every type and (ii) every state separates, then it has trivial dynamics. Proof. Suppose a cup-state separates: = ψ 1 ψ 2 Then for any f : f f f f ψ 2 = = = =: ψ 1 ψ 2 ψ 1

  20. A no-go theorem for separability Theorem If a process theory (i) has cup-states for every type and (ii) every state separates, then it has trivial dynamics. Proof. Suppose a cup-state separates: = ψ 1 ψ 2 Then for any f : f φ f f f ψ 2 = = = =: ψ 1 ψ 2 π ψ 1 Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 16 / 49

  21. Transpose B A = ∼ =: f T ← → f f A B Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 17 / 49

  22. Transpose B A = ∼ =: f T ← → f f A B = f f i.e. ( f T ) T = f Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 17 / 49

  23. Tranpose = rotation A bit of a deformation: f f � Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 18 / 49

  24. Tranpose = rotation A bit of a deformation: f f � allows some clever notation: := f f Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 18 / 49

  25. Tranpose = rotation A bit of a deformation: f f � allows some clever notation: := f f = = = = Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 18 / 49

  26. Transpose = rotation Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 19 / 49

  27. Adjoint = reflection Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 20 / 49

  28. Adjoint = reflection † �→ ψ ψ state ψ testing for ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 20 / 49

  29. Adjoint = reflection † �→ ψ ψ state ψ testing for ψ Extends from states/effects to all processes: B A † �→ f f A B Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 20 / 49

  30. 4 kinds of box conjugate B B f f A A adjoint adjoint transpose A A f f B B conjugate Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 21 / 49

  31. Doubling Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 22 / 49

  32. Doubling If the ‘numbers’ of our process theory are complex numbers (e.g. as in linear maps ), then we have a problem: Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 22 / 49

  33. Doubling If the ‘numbers’ of our process theory are complex numbers (e.g. as in linear maps ), then we have a problem: effect φ complex number � = probability! ψ state Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 22 / 49

  34. Doubling Solution: multiply by the conjugate: φ φ φ � ψ ψ ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 23 / 49

  35. Doubling Solution: multiply by the conjugate: φ φ φ � ψ ψ ψ (i.e. use the ‘plain old’ Born rule: � φ | ψ �� φ | ψ � = |� φ | ψ �| 2 ) Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 23 / 49

  36. Doubling New problem: We lost this: effect π probability ψ state Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 24 / 49

  37. Doubling New problem: We lost this: effect π probability ψ state ...which was the basis of our interpretation for states, effects, and numbers. Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 24 / 49

  38. Doubling Solution: Make a new process theory with doubling ‘baked in’: Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 25 / 49

  39. Doubling Solution: Make a new process theory with doubling ‘baked in’: φ φ � φ := := � ψ ψ ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 25 / 49

  40. Doubling Solution: Make a new process theory with doubling ‘baked in’: φ φ � φ := := � ψ ψ ψ Then: effect φ φ � := φ probability � := ψ state ψ ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 25 / 49

  41. Doubling The new process theory has doubled systems � H := H ⊗ H : := Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 26 / 49

  42. Doubling The new process theory has doubled systems � H := H ⊗ H : := and processes:    f  = double := � f f f Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 26 / 49

  43. Doubling preserves diagrams � l g l � g = = ⇒ = � � � f h k f h k Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 27 / 49

  44. ...but kills global phases (i.e. λ = e i α ) = 1 λ λ = ⇒    λ  = double = = � f f f f f λ f λ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 28 / 49

  45. Discarding Doubling also lets us do something we couldn’t do before: Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 29 / 49

  46. Discarding Doubling also lets us do something we couldn’t do before: throw stuff away! � ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 29 / 49

  47. Discarding Doubling also lets us do something we couldn’t do before: throw stuff away! � ψ How? Like this: := Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 29 / 49

  48. Discarding For normalised ψ , the two copies annihilate: ψ = = = � ψ ψ ψ ψ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 30 / 49

  49. Quantum maps Definition The process theory of quantum maps has as types (doubled) Hilbert spaces � H and as processes: . . . � � � f . . . Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 31 / 49

  50. Causality A quantum map is called causal if: = Φ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 32 / 49

  51. Causality A quantum map is called causal if: = Φ If we discard the output of a process, it doesn’t matter which process happened. Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 32 / 49

  52. Causality A quantum map is called causal if: = Φ If we discard the output of a process, it doesn’t matter which process happened. causal ⇐ ⇒ deterministically physically realisable Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 32 / 49

  53. Consequence: no signalling Aleks Claire Bob Φ Ψ ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 33 / 49

  54. Consequence: no signalling Aleks Claire Bob Φ Ψ ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 33 / 49

  55. Consequence: no signalling Aleks Claire Bob Φ Ψ ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 33 / 49

  56. Consequence: no signalling Aleks Claire Bob Ψ ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 33 / 49

  57. Consequence: no signalling Aleks Claire Bob Ψ ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 33 / 49

  58. Consequences of doubling + causality • Impossibility of deterministic teleporation: Aleks Bob Aleks Bob = ρ • Purification/Stinespring dilation Φ = � f • Quantum no-broadcasting theorem ρ = ⇒ = = = Φ ∆ ∆ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 34 / 49

  59. Classical and quantum interaction Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 35 / 49

  60. Classical and quantum interaction     :=  quantum  Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 35 / 49

  61. Classical and quantum interaction        classical  := � = :=  quantum  Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 35 / 49

  62. Classical and quantum interaction encode := measure := Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 36 / 49

  63. Quantum teleportation: take 2 Aleks Bob ? ? ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 37 / 49

  64. Quantum teleportation: take 2 Aleks Bob ? � U ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 37 / 49

  65. Quantum teleportation: take 2 Aleks Bob � U � U ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 37 / 49

  66. Quantum teleportation: take 2 Aleks Bob � U � U ρ Aleks Kissinger Foundations 2016, LSE Quantum Picturalism 37 / 49

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend