Contextuality as a resource
|
|
- Drusilla Hall
- 5 years ago
- Views:
Transcription
1 Contextuality as a resource Rui Soares Barbosa Department of Computer Science, University of Oxford rui.soares.barbosa@cs.ox.ac.uk Combining Viewpoints in Quantum Theory Edinburgh, 20th March 2018
2 Joint work with: Samson Abramsky (Oxford) Shane Mansfield (Paris VII) and also: Kohei Kishida (Dalhousie) Giovanni Carù (Oxford) Nadish de Silva (UCL) Octavio Zapata (UCL) R S Barbosa Contextuality as a resource 1
3 Motivation Contextuality and non-locality: fundamental non-classical phenomenona of QM R S Barbosa Contextuality as a resource 2
4 Motivation Contextuality and non-locality: fundamental non-classical phenomenona of QM Contextuality as a resource for QIP and QC: R S Barbosa Contextuality as a resource 2
5 Motivation Contextuality and non-locality: fundamental non-classical phenomenona of QM Contextuality as a resource for QIP and QC: Non-local games XOR games (CHSH; Cleve Høyer Toner Watrous) quantum graph homomorphisms (Mančinska Roberson) constraint satisfaction (Cleve Mittal) etc. (Abramsky B de Silva Zapata) R S Barbosa Contextuality as a resource 2
6 Motivation Contextuality and non-locality: fundamental non-classical phenomenona of QM Contextuality as a resource for QIP and QC: Non-local games XOR games (CHSH; Cleve Høyer Toner Watrous) quantum graph homomorphisms (Mančinska Roberson) constraint satisfaction (Cleve Mittal) etc. (Abramsky B de Silva Zapata) MBQC Raussendorf (2013) Contextuality in measurement-based quantum computation R S Barbosa Contextuality as a resource 2
7 Motivation Contextuality and non-locality: fundamental non-classical phenomenona of QM Contextuality as a resource for QIP and QC: Non-local games XOR games (CHSH; Cleve Høyer Toner Watrous) quantum graph homomorphisms (Mančinska Roberson) constraint satisfaction (Cleve Mittal) etc. (Abramsky B de Silva Zapata) MBQC Raussendorf (2013) Contextuality in measurement-based quantum computation MSD Howard Wallman Veith Emerson (2014) Contextuality supplies the magic for quantum computation R S Barbosa Contextuality as a resource 2
8 Overview Contextuality formulated in a theory-independent fashion R S Barbosa Contextuality as a resource 3
9 Overview Contextuality formulated in a theory-independent fashion Abramsky & Brandenburger: unified framework for non-locality and contextuality (cf. Cabello Severini Winter, Acín Fritz Leverrier Sainz) R S Barbosa Contextuality as a resource 3
10 Overview Contextuality formulated in a theory-independent fashion Abramsky & Brandenburger: unified framework for non-locality and contextuality (cf. Cabello Severini Winter, Acín Fritz Leverrier Sainz) Towards a resource theory of contextuality: R S Barbosa Contextuality as a resource 3
11 Overview Contextuality formulated in a theory-independent fashion Abramsky & Brandenburger: unified framework for non-locality and contextuality (cf. Cabello Severini Winter, Acín Fritz Leverrier Sainz) Towards a resource theory of contextuality: Combine and transform contextual blackboxes R S Barbosa Contextuality as a resource 3
12 Overview Contextuality formulated in a theory-independent fashion Abramsky & Brandenburger: unified framework for non-locality and contextuality (cf. Cabello Severini Winter, Acín Fritz Leverrier Sainz) Towards a resource theory of contextuality: Combine and transform contextual blackboxes Measure of contextuality R S Barbosa Contextuality as a resource 3
13 Overview Contextuality formulated in a theory-independent fashion Abramsky & Brandenburger: unified framework for non-locality and contextuality (cf. Cabello Severini Winter, Acín Fritz Leverrier Sainz) Towards a resource theory of contextuality: Combine and transform contextual blackboxes Measure of contextuality Quantifiable advantages in QC and QIP tasks R S Barbosa Contextuality as a resource 3
14 Contextuality
15 Empirical data o A {0, 1} o B {0, 1} measurement device measurement device m A {a 1, a 2 } m B {b 1, b 2 } preparation p R S Barbosa Contextuality as a resource 4
16 Empirical data A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b 1 1/ /2 a 1 b 2 3/8 1/8 1/8 3/8 a 2 b 1 3/8 1/8 1/8 3/8 a 2 b 2 1/8 3/8 3/8 1/8 o A {0, 1} o B {0, 1} measurement device measurement device m A {a 1, a 2 } m B {b 1, b 2 } preparation p R S Barbosa Contextuality as a resource 4
17 A simple observation (Abramsky Hardy) Propositional formulae φ 1,..., φ N R S Barbosa Contextuality as a resource 5
18 A simple observation (Abramsky Hardy) Propositional formulae φ 1,..., φ N p i := Prob(φ i ) R S Barbosa Contextuality as a resource 5
19 A simple observation (Abramsky Hardy) Propositional formulae φ 1,..., φ N p i := Prob(φ i ) Not simultaneously satisfiable, hence Prob( phi i ) = 0 R S Barbosa Contextuality as a resource 5
20 A simple observation (Abramsky Hardy) Propositional formulae φ 1,..., φ N p i := Prob(φ i ) Not simultaneously satisfiable, hence Prob( phi i ) = 0 Using elementary logic and probability: 1 = Prob( phi i ) = Prob( φ i ) N Prob( φ i ) = i=1 N N (1 p i ) = N p i. i=1 i=1 R S Barbosa Contextuality as a resource 5
21 A simple observation (Abramsky Hardy) Propositional formulae φ 1,..., φ N p i := Prob(φ i ) Not simultaneously satisfiable, hence Prob( phi i ) = 0 Using elementary logic and probability: 1 = Prob( phi i ) = Prob( φ i ) N Prob( φ i ) = i=1 N N (1 p i ) = N p i. i=1 i=1 Hence, N i=1 p i N 1. R S Barbosa Contextuality as a resource 5
22 Analysis of the Bell table A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b 1 1/ /2 a 1 b 2 3/8 1/8 1/8 3/8 a 2 b 1 3/8 1/8 1/8 3/8 a 2 b 2 1/8 3/8 3/8 1/8 R S Barbosa Contextuality as a resource 6
23 Analysis of the Bell table A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b 1 1/ /2 a 1 b 2 3/8 1/8 1/8 3/8 a 2 b 1 3/8 1/8 1/8 3/8 a 2 b 2 1/8 3/8 3/8 1/8 φ 1 = a 1 b 1 φ 2 = a 1 b 2 φ 3 = a 2 b 1 φ 4 = a 2 b 2 R S Barbosa Contextuality as a resource 6
24 Analysis of the Bell table A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b 1 1/ /2 a 1 b 2 3/8 1/8 1/8 3/8 a 2 b 1 3/8 1/8 1/8 3/8 a 2 b 2 1/8 3/8 3/8 1/8 φ 1 = a 1 b 1 φ 2 = a 1 b 2 φ 3 = a 2 b 1 φ 4 = a 2 b 2 These formulae are contradictory. R S Barbosa Contextuality as a resource 6
25 Analysis of the Bell table A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b 1 1/ /2 a 1 b 2 3/8 1/8 1/8 3/8 a 2 b 1 3/8 1/8 1/8 3/8 a 2 b 2 1/8 3/8 3/8 1/8 φ 1 = a 1 b 1 φ 2 = a 1 b 2 φ 3 = a 2 b 1 φ 4 = a 2 b 2 These formulae are contradictory. But p 1 + p 2 + p 3 + p 4 = 3.35 R S Barbosa Contextuality as a resource 6
26 Analysis of the Bell table A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b 1 1/ /2 a 1 b 2 3/8 1/8 1/8 3/8 a 2 b 1 3/8 1/8 1/8 3/8 a 2 b 2 1/8 3/8 3/8 1/8 φ 1 = a 1 b 1 φ 2 = a 1 b 2 φ 3 = a 2 b 1 φ 4 = a 2 b 2 These formulae are contradictory. But p 1 + p 2 + p 3 + p 4 = 3.35 The inequality is violated by 1 /4. R S Barbosa Contextuality as a resource 6
27 Contextuality But the Bell table can be realised in the real world. R S Barbosa Contextuality as a resource 7
28 Contextuality But the Bell table can be realised in the real world. What was our unwarranted assumption? R S Barbosa Contextuality as a resource 7
29 Contextuality But the Bell table can be realised in the real world. What was our unwarranted assumption? That all variables could in principle be observed simultaneously. R S Barbosa Contextuality as a resource 7
30 Contextuality But the Bell table can be realised in the real world. What was our unwarranted assumption? That all variables could in principle be observed simultaneously. Local consistency vs global inconsistency. R S Barbosa Contextuality as a resource 7
31 Abramsky Brandenburger framework Measurement scenario X, M, O : X is a finite set of measurements or variables O is a finite set of outcomes or values M is a cover of X, indicating joint measurability (contexts) R S Barbosa Contextuality as a resource 8
32 Abramsky Brandenburger framework Measurement scenario X, M, O : X is a finite set of measurements or variables O is a finite set of outcomes or values M is a cover of X, indicating joint measurability (contexts) Example: (2,2,2) Bell scenario The set of variables is X = {a 1, a 2, b 1, b 2 }. The outcomes are O = {0, 1}. The measurement contexts are: { {a 1, b 1 }, {a 1, b 2 }, {a 2, b 1 }, {a 2, b 2 } }. R S Barbosa Contextuality as a resource 8
33 Measurement scenarios b 2 b 2 a 1 a 2 c 1 a 1 a 2 c 2 b 1 Examples: Bell-type scenarios, KS configurations, and more. b 1 R S Barbosa Contextuality as a resource 9
34 Another example: 18-vector Kochen Specker A set of 18 variables, X = {A,..., O} R S Barbosa Contextuality as a resource 10
35 Another example: 18-vector Kochen Specker A set of 18 variables, X = {A,..., O} A set of outcomes O = {0, 1} R S Barbosa Contextuality as a resource 10
36 Another example: 18-vector Kochen Specker A set of 18 variables, X = {A,..., O} A set of outcomes O = {0, 1} A measurement cover M = {C 1,..., C 9 }, whose contexts C i correspond to the columns in the following table: U 1 U 2 U 3 U 4 U 5 U 6 U 7 U 8 U 9 A A H H B I P P Q B E I K E K Q R R C F C G M N D F M D G J L N O J L O R S Barbosa Contextuality as a resource 10
37 Empirical Models Joint outcome or event in a context C is s O C, e.g. s = [a 1 0, b 1 1]. R S Barbosa Contextuality as a resource 11
38 Empirical Models Joint outcome or event in a context C is s O C, e.g. s = [a 1 0, b 1 1]. Empirical model: family {e C } C M where e C Prob(O C ) for C M. It specifies a probability distribution over the events in each context. Each distribution is a row of the probability table. R S Barbosa Contextuality as a resource 11
39 Empirical Models Joint outcome or event in a context C is s O C, e.g. s = [a 1 0, b 1 1]. Empirical model: family {e C } C M where e C Prob(O C ) for C M. It specifies a probability distribution over the events in each context. Each distribution is a row of the probability table. Compatibility condition: the distributions agree on overlaps C, C M. e C C C = e C C C. R S Barbosa Contextuality as a resource 11
40 Empirical Models Joint outcome or event in a context C is s O C, e.g. s = [a 1 0, b 1 1]. Empirical model: family {e C } C M where e C Prob(O C ) for C M. It specifies a probability distribution over the events in each context. Each distribution is a row of the probability table. Compatibility condition: the distributions agree on overlaps C, C M. e C C C = e C C C. In multipartite scenarios, compatibility = the no-signalling principle. R S Barbosa Contextuality as a resource 11
41 Contextuality A (compatible) empirical model is non-contextual if there exists a global distribution d Prob(O X ) on the joint assignments of outcomes to all measurements that marginalises to all the e C : d Prob(O X ). C M. d C = e C. R S Barbosa Contextuality as a resource 12
42 Contextuality A (compatible) empirical model is non-contextual if there exists a global distribution d Prob(O X ) on the joint assignments of outcomes to all measurements that marginalises to all the e C : d Prob(O X ). C M. d C = e C. i.e. all the local information can be glued into a consistent global description. R S Barbosa Contextuality as a resource 12
43 Contextuality A (compatible) empirical model is non-contextual if there exists a global distribution d Prob(O X ) on the joint assignments of outcomes to all measurements that marginalises to all the e C : d Prob(O X ). C M. d C = e C. i.e. all the local information can be glued into a consistent global description. Contextuality: family of data which is locally consistent but globally inconsistent. R S Barbosa Contextuality as a resource 12
44 Contextuality A (compatible) empirical model is non-contextual if there exists a global distribution d Prob(O X ) on the joint assignments of outcomes to all measurements that marginalises to all the e C : d Prob(O X ). C M. d C = e C. i.e. all the local information can be glued into a consistent global description. Contextuality: family of data which is locally consistent but globally inconsistent. The import of results such as Bell s and Bell Kochen Specker s theorems is that there are empirical models arising from quantum mechanics that are contextual. R S Barbosa Contextuality as a resource 12
45 Possibilistic collapse Given an empirical model e, define possibilistic model poss(e) by taking the support of each distributions. Contains the possibilistic, or logical, information of that model. R S Barbosa Contextuality as a resource 13
46 Possibilistic collapse Given an empirical model e, define possibilistic model poss(e) by taking the support of each distributions. Contains the possibilistic, or logical, information of that model a 1 b 1 1/ /2 a 1 b 2 3/8 1/8 1/8 3/8 a 2 b 1 3/8 1/8 1/8 3/8 a 2 b 2 1/8 3/8 3/8 1/ a 1 b a 1 b a 2 b a 2 b R S Barbosa Contextuality as a resource 13
47 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b R S Barbosa Contextuality as a resource 14
48 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b a 0 b 1 b 0 a 1 R S Barbosa Contextuality as a resource 14
49 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 b 0 R S Barbosa Contextuality as a resource 14
50 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 b 0 R S Barbosa Contextuality as a resource 14
51 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 b 0 R S Barbosa Contextuality as a resource 14
52 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 b 0 R S Barbosa Contextuality as a resource 14
53 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 b 0 R S Barbosa Contextuality as a resource 14
54 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 b 0 R S Barbosa Contextuality as a resource 14
55 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, b 0 R S Barbosa Contextuality as a resource 14
56 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
57 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
58 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
59 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
60 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
61 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
62 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
63 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b b a 0 a 1 There are some global sections, but... b 0 R S Barbosa Contextuality as a resource 14
64 Logical contextuality: Hardy model a 0 b a 0 b a 1 b a 1 b There are some global sections, but... a 0 0 b 1 1 b 0 Logical contextuality: Not all sections extend to global ones. 0 1 a 1 R S Barbosa Contextuality as a resource 14
65 Strong contextuality Strong Contextuality: no event can be extended to a global assignment. R S Barbosa Contextuality as a resource 15
66 Strong contextuality Strong Contextuality: no event can be extended to a global assignment. E.g. K S, GHZ, the PR box: b 1 A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b b 2 a 1 b a a 2 b a 2 b a R S Barbosa Contextuality as a resource 15
67 Strong contextuality Strong Contextuality: no event can be extended to a global assignment. E.g. K S, GHZ, the PR box: b 1 A B (0, 0) (0, 1) (1, 0) (1, 1) a 1 b b 2 a 1 b a a 2 b a 2 b a Cohomological witnesses of contextuality (Abramsky B Mansfield, ABM Kisheda Lal, Carù, Raussendorf et al.) R S Barbosa Contextuality as a resource 15
68 Measuring Contextuality
69 The contextual fraction Non-contextuality: global distribution d Prob(O X ) such that: C M. d C = e C. R S Barbosa Contextuality as a resource 16
70 The contextual fraction Non-contextuality: global distribution d Prob(O X ) such that: C M. d C = e C. Which fraction of a model admits a non-contextual explanation? R S Barbosa Contextuality as a resource 16
71 The contextual fraction Non-contextuality: global distribution d Prob(O X ) such that: C M. d C = e C. Which fraction of a model admits a non-contextual explanation? Consider subdistributions c SubProb(O X ) such that: C M. c C e C. Non-contextual fraction: maximum weight of such a subdistribution. R S Barbosa Contextuality as a resource 16
72 The contextual fraction Non-contextuality: global distribution d Prob(O X ) such that: C M. d C = e C. Which fraction of a model admits a non-contextual explanation? Consider subdistributions c SubProb(O X ) such that: C M. c C e C. Non-contextual fraction: maximum weight of such a subdistribution. Equivalently, maximum weight λ over all convex decompositions e = λe NC + (1 λ)e where e NC is a non-contextual model. R S Barbosa Contextuality as a resource 16
73 The contextual fraction Non-contextuality: global distribution d Prob(O X ) such that: C M. d C = e C. Which fraction of a model admits a non-contextual explanation? Consider subdistributions c SubProb(O X ) such that: C M. c C e C. Non-contextual fraction: maximum weight of such a subdistribution. Equivalently, maximum weight λ over all convex decompositions e = λe NC + (1 λ)e where e NC is a non-contextual model. R S Barbosa Contextuality as a resource 16
74 The contextual fraction Non-contextuality: global distribution d Prob(O X ) such that: C M. d C = e C. Which fraction of a model admits a non-contextual explanation? Consider subdistributions c SubProb(O X ) such that: C M. c C e C. Non-contextual fraction: maximum weight of such a subdistribution. Equivalently, maximum weight λ over all convex decompositions e = λe NC + (1 λ)e SC where e NC is a non-contextual model. e SC is strongly contextual! NCF(e) = λ CF(e) = 1 λ R S Barbosa Contextuality as a resource 16
75 (Non-)contextual fraction via linear programming Checking contextuality of e corresponds to solving Find d R n such that M d = v e and d 0. R S Barbosa Contextuality as a resource 17
76 (Non-)contextual fraction via linear programming Checking contextuality of e corresponds to solving Find d R n such that M d = v e and d 0. Computing the non-contextual fraction corresponds to solving the following linear program: Find maximising subject to c R n 1 c M c v e and c 0. R S Barbosa Contextuality as a resource 17
77 E.g. Equatorial measurements on GHZ(n) (a) (b) Figure: Contextual fraction of empirical models obtained with equatorial measurements at φ 1 and φ 2 on each qubit of ψ GHZ(n) with: (a) n = 3; (b) n = 4. R S Barbosa Contextuality as a resource 18
78 Violations of Bell inequalities
79 Generalised Bell inequalities An inequality for a scenario X, M, O is given by: a set of coefficients α = {α(c, s)} C M,s O C a bound R R S Barbosa Contextuality as a resource 19
80 Generalised Bell inequalities An inequality for a scenario X, M, O is given by: a set of coefficients α = {α(c, s)} C M,s O C a bound R For a model e, the inequality reads as B α (e) R, where B α (e) := C M,s O C α(c, s)e C (s). R S Barbosa Contextuality as a resource 19
81 Generalised Bell inequalities An inequality for a scenario X, M, O is given by: a set of coefficients α = {α(c, s)} C M,s O C a bound R For a model e, the inequality reads as B α (e) R, where B α (e) := C M,s O C α(c, s)e C (s). Wlog we can take R non-negative (in fact, we can take R = 0). R S Barbosa Contextuality as a resource 19
82 Generalised Bell inequalities An inequality for a scenario X, M, O is given by: a set of coefficients α = {α(c, s)} C M,s O C a bound R For a model e, the inequality reads as B α (e) R, where B α (e) := C M,s O C α(c, s)e C (s). Wlog we can take R non-negative (in fact, we can take R = 0). It is called a Bell inequality if it is satisfied by every NC model. If it is saturated by some NC model, the Bell inequality is said to be tight. R S Barbosa Contextuality as a resource 19
83 Generalised Bell inequalities An inequality for a scenario X, M, O is given by: a set of coefficients α = {α(c, s)} C M,s O C a bound R For a model e, the inequality reads as B α (e) R, where B α (e) := C M,s O C α(c, s)e C (s). Wlog we can take R non-negative (in fact, we can take R = 0). It is called a Bell inequality if it is satisfied by every NC model. If it is saturated by some NC model, the Bell inequality is said to be tight. NB: A complete set of inequalities can be derived from the logical approach. R S Barbosa Contextuality as a resource 19
84 Violation of a Bell inequality A Bell inequality establishes a bound for the value of B α (e) amongst NC models. R S Barbosa Contextuality as a resource 20
85 Violation of a Bell inequality A Bell inequality establishes a bound for the value of B α (e) amongst NC models. For a general (no-signalling) model e, the quantity is limited only by α := max {α(c, s) s O C} C M R S Barbosa Contextuality as a resource 20
86 Violation of a Bell inequality A Bell inequality establishes a bound for the value of B α (e) amongst NC models. For a general (no-signalling) model e, the quantity is limited only by α := max {α(c, s) s O C} C M The normalised violation of a Bell inequality α, R by an empirical model e is the value max{0, B α (e) R} α R. R S Barbosa Contextuality as a resource 20
87 Bell inequality violation and the contextual fraction Proposition Let e be an empirical model. R S Barbosa Contextuality as a resource 21
88 Bell inequality violation and the contextual fraction Proposition Let e be an empirical model. The normalised violation by e of any Bell inequality is at most CF(e). R S Barbosa Contextuality as a resource 21
89 Bell inequality violation and the contextual fraction Proposition Let e be an empirical model. The normalised violation by e of any Bell inequality is at most CF(e). This bound is attained: there exists a Bell inequality whose normalised violation by e is exactly CF(e). R S Barbosa Contextuality as a resource 21
90 Bell inequality violation and the contextual fraction Proposition Let e be an empirical model. The normalised violation by e of any Bell inequality is at most CF(e). This bound is attained: there exists a Bell inequality whose normalised violation by e is exactly CF(e). Moreover, this Bell inequality is tight at the non-contextual model e NC and maximally violated by the strongly contextual model e SC for any decomposition: e = NCF(e)e NC + CF(e)e SC. R S Barbosa Contextuality as a resource 21
91 Bell inequality violation and the contextual fraction Quantifying Contextuality LP: Find c R n maximising 1 c subject to M c v e and c 0. e = λe NC + (1 λ)e SC with λ = 1 x. SC C v e Q NC R S Barbosa Contextuality as a resource 22
92 Bell inequality violation and the contextual fraction Quantifying Contextuality LP: Find c R n maximising 1 c subject to M c v e and c 0. Dual LP: Find y R m minimising y v e subject to M T y 1 and y 0. e = λe NC + (1 λ)e SC with λ = 1 x. SC C v e Q NC R S Barbosa Contextuality as a resource 22
93 Bell inequality violation and the contextual fraction Quantifying Contextuality LP: Find c R n maximising 1 c subject to M c v e and c 0. e = λe NC + (1 λ)e SC with λ = 1 x. SC Dual LP: Find y R m minimising y v e subject to M T y 1 and y 0. a := 1 M y C v e Q NC R S Barbosa Contextuality as a resource 22
94 Bell inequality violation and the contextual fraction Quantifying Contextuality LP: Find c R n maximising 1 c subject to M c v e and c 0. e = λe NC + (1 λ)e SC with λ = 1 x. SC C Q v e NC Dual LP: Find y R m minimising y v e subject to M T y 1 and y 0. a := 1 M y Find a R m maximising a v e subject to M T a 0 and a 1. R S Barbosa Contextuality as a resource 22
95 Bell inequality violation and the contextual fraction Quantifying Contextuality LP: Find c R n maximising 1 c subject to M c v e and c 0. e = λe NC + (1 λ)e SC with λ = 1 x. SC C Q v e NC Dual LP: Find minimising y R m y v e subject to M T y 1 and y 0. Find a := 1 M y maximising a R m a v e subject to M T a 0 and a 1. computes tight Bell inequality (separating hyperplane) R S Barbosa Contextuality as a resource 22
96 Operations on empirical models
97 Contextuality as a resource R S Barbosa Contextuality as a resource 23
98 Contextuality as a resource More than one possible measure of contextuality. What properties should a good measure satisfy? R S Barbosa Contextuality as a resource 23
99 Contextuality as a resource More than one possible measure of contextuality. What properties should a good measure satisfy? Monotonicity wrt operations that do not introduce contextuality Towards a resource theory as for entanglement (e.g. LOCC), non-locality,... R S Barbosa Contextuality as a resource 23
100 Algebra of empirical models Think of empirical models as black boxes R S Barbosa Contextuality as a resource 24
101 Algebra of empirical models Think of empirical models as black boxes What operations can we perform (non-contextually) on them? R S Barbosa Contextuality as a resource 24
102 Algebra of empirical models Think of empirical models as black boxes What operations can we perform (non-contextually) on them? We write type statements e : X, M, O to mean that e is a (compatible) emprical model on X, M, O. R S Barbosa Contextuality as a resource 24
103 Algebra of empirical models Think of empirical models as black boxes What operations can we perform (non-contextually) on them? We write type statements e : X, M, O to mean that e is a (compatible) emprical model on X, M, O. The operations remind one of process algebras. R S Barbosa Contextuality as a resource 24
104 Operations R S Barbosa Contextuality as a resource 25
105 Operations Relabelling e : X, M, O α : (X, M) = (X, M ) e[α] : X, M, O R S Barbosa Contextuality as a resource 25
106 Operations Relabelling e : X, M, O α : (X, M) = (X, M ) e[α] : X, M, O For C M, s : α(c) O, e[α] α(c) (s) := e C (s α 1 ) R S Barbosa Contextuality as a resource 25
107 Operations Relabelling e : X, M, O α : (X, M) = (X, M ) e[α] : X, M, O For C M, s : α(c) O, e[α] α(c) (s) := e C (s α 1 ) Restriction e : X, M, O (X, M ) (X, M) e M : X, M, O R S Barbosa Contextuality as a resource 25
108 Operations Relabelling e : X, M, O α : (X, M) = (X, M ) e[α] : X, M, O For C M, s : α(c) O, e[α] α(c) (s) := e C (s α 1 ) Restriction e : X, M, O (X, M ) (X, M) e M : X, M, O For C M, s : C O, (e M ) C (s) := e C C (s) with any C M s.t. C C R S Barbosa Contextuality as a resource 25
109 Operations Relabelling e : X, M, O α : (X, M) = (X, M ) e[α] : X, M, O For C M, s : α(c) O, e[α] α(c) (s) := e C (s α 1 ) Restriction e : X, M, O (X, M ) (X, M) e M : X, M, O For C M, s : C O, (e M ) C (s) := e C C (s) with any C M s.t. C C Coarse-graining e : X, M, O f : O O e/f : X, M, O R S Barbosa Contextuality as a resource 25
110 Operations Relabelling e : X, M, O α : (X, M) = (X, M ) e[α] : X, M, O For C M, s : α(c) O, e[α] α(c) (s) := e C (s α 1 ) Restriction e : X, M, O (X, M ) (X, M) e M : X, M, O For C M, s : C O, (e M ) C (s) := e C C (s) with any C M s.t. C C Coarse-graining e : X, M, O f : O O e/f : X, M, O For C M, s : C O, (e/f ) C (s) := t:c O,f t=s e C(t) R S Barbosa Contextuality as a resource 25
111 Operations Mixing e, e : X, M, O λ [0, 1] e + λ e : X, M, O R S Barbosa Contextuality as a resource 26
112 Operations Mixing e, e : X, M, O λ [0, 1] e + λ e : X, M, O For C M, s : C O, (e + λ e ) C (s) := λe C (s) + (1 λ)e C(s) R S Barbosa Contextuality as a resource 26
113 Operations Mixing e, e : X, M, O λ [0, 1] e + λ e : X, M, O For C M, s : C O, (e + λ e ) C (s) := λe C (s) + (1 λ)e C(s) Choice e : X, M, O e : X, M, O e & e : X X, M M, O R S Barbosa Contextuality as a resource 26
114 Operations Mixing e, e : X, M, O λ [0, 1] e + λ e : X, M, O For C M, s : C O, (e + λ e ) C (s) := λe C (s) + (1 λ)e C(s) Choice e : X, M, O e : X, M, O e & e : X X, M M, O For C M, (e & e ) C := e C For D M, (e&e ) D := e D R S Barbosa Contextuality as a resource 26
115 Operations Mixing e, e : X, M, O λ [0, 1] e + λ e : X, M, O For C M, s : C O, (e + λ e ) C (s) := λe C (s) + (1 λ)e C(s) Choice e : X, M, O e : X, M, O e & e : X X, M M, O For C M, (e & e ) C := e C For D M, (e&e ) D := e D Tensor e : X, M, O e : X, M, O e e : X X, M M, O R S Barbosa Contextuality as a resource 26
116 Operations Mixing e, e : X, M, O λ [0, 1] e + λ e : X, M, O For C M, s : C O, (e + λ e ) C (s) := λe C (s) + (1 λ)e C(s) Choice e : X, M, O e : X, M, O e & e : X X, M M, O For C M, (e & e ) C := e C For D M, (e&e ) D := e D Tensor e : X, M, O e : X, M, O e e : X X, M M, O M M := {C D C M, D M } R S Barbosa Contextuality as a resource 26
117 Operations Mixing e, e : X, M, O λ [0, 1] e + λ e : X, M, O For C M, s : C O, (e + λ e ) C (s) := λe C (s) + (1 λ)e C(s) Choice e : X, M, O e : X, M, O e & e : X X, M M, O For C M, (e & e ) C := e C For D M, (e&e ) D := e D Tensor e : X, M, O e : X, M, O e e : X X, M M, O M M := {C D C M, D M } For C M, D M, s = s 1, s 2 : C D O, (e e ) C D s 1, s 2 := e C (s 1 ) e D(s 2 ) R S Barbosa Contextuality as a resource 26
118 Operations and the contextual fraction R S Barbosa Contextuality as a resource 27
119 Operations and the contextual fraction Relabelling e[α] R S Barbosa Contextuality as a resource 27
120 Operations and the contextual fraction Relabelling e[α] Restriction e M R S Barbosa Contextuality as a resource 27
121 Operations and the contextual fraction Relabelling e[α] Restriction e M Coarse-graining e/f R S Barbosa Contextuality as a resource 27
122 Operations and the contextual fraction Relabelling e[α] Restriction e M Coarse-graining e/f Mixing λe + (1 λ)e R S Barbosa Contextuality as a resource 27
123 Operations and the contextual fraction Relabelling e[α] Restriction e M Coarse-graining e/f Mixing λe + (1 λ)e Choice e & e R S Barbosa Contextuality as a resource 27
124 Operations and the contextual fraction Relabelling e[α] Restriction e M Coarse-graining e/f Mixing λe + (1 λ)e Choice e & e Tensor e 1 e 2 R S Barbosa Contextuality as a resource 27
125 Operations and the contextual fraction Relabelling e[α] Restriction e M Coarse-graining e/f Mixing λe + (1 λ)e Choice e & e Tensor e 1 e 2 Sequencing e 1 ; e 2 R S Barbosa Contextuality as a resource 27
126 Operations and the contextual fraction Relabelling CF(e[α]) = CF(e) Restriction e M Coarse-graining e/f Mixing λe + (1 λ)e Choice e & e Tensor e 1 e 2 Sequencing e 1 ; e 2 R S Barbosa Contextuality as a resource 27
127 Operations and the contextual fraction Relabelling Restriction CF(e[α]) = CF(e) CF(e M ) CF(e) Coarse-graining e/f Mixing λe + (1 λ)e Choice e & e Tensor e 1 e 2 Sequencing e 1 ; e 2 R S Barbosa Contextuality as a resource 27
128 Operations and the contextual fraction Relabelling Restriction CF(e[α]) = CF(e) CF(e M ) CF(e) Coarse-graining CF(e/f ) CF (e) Mixing λe + (1 λ)e Choice e & e Tensor e 1 e 2 Sequencing e 1 ; e 2 R S Barbosa Contextuality as a resource 27
129 Operations and the contextual fraction Relabelling Restriction CF(e[α]) = CF(e) CF(e M ) CF(e) Coarse-graining CF(e/f ) CF (e) Mixing CF (λe + (1 λ)e ) λcf(e) + (1 λ)cf(e ) Choice e & e Tensor e 1 e 2 Sequencing e 1 ; e 2 R S Barbosa Contextuality as a resource 27
130 Operations and the contextual fraction Relabelling Restriction CF(e[α]) = CF(e) CF(e M ) CF(e) Coarse-graining CF(e/f ) CF (e) Mixing CF (λe + (1 λ)e ) λcf(e) + (1 λ)cf(e ) Choice CF(e & e ) = max{cf(e), CF(e )} Tensor e 1 e 2 NCF(e 1 e 2 ) = NCF(e 1 ) NCF(e 2 ) Sequencing e 1 ; e 2 R S Barbosa Contextuality as a resource 27
131 Operations and the contextual fraction Relabelling Restriction CF(e[α]) = CF(e) CF(e M ) CF(e) Coarse-graining CF(e/f ) CF (e) Mixing CF (λe + (1 λ)e ) λcf(e) + (1 λ)cf(e ) Choice CF(e & e ) = max{cf(e), CF(e )} Tensor CF(e 1 e 2 ) = CF(e 1 ) + CF(e 2 ) CF(e 1 )CF(e 2 ) NCF(e 1 e 2 ) = NCF(e 1 ) NCF(e 2 ) Sequencing e 1 ; e 2 R S Barbosa Contextuality as a resource 27
132 Operations and the contextual fraction Relabelling Restriction CF(e[α]) = CF(e) CF(e M ) CF(e) Coarse-graining CF(e/f ) CF (e) Mixing CF (λe + (1 λ)e ) λcf(e) + (1 λ)cf(e ) Choice CF(e & e ) = max{cf(e), CF(e )} Tensor CF(e 1 e 2 ) = CF(e 1 ) + CF(e 2 ) CF(e 1 )CF(e 2 ) NCF(e 1 e 2 ) = NCF(e 1 ) NCF(e 2 ) Sequencing CF(e 1 e 2 ) CF(e 1 ) + CF(e 2 ) CF(e 1 )CF(e 2 ) NCF(e 1 ; e 2 ) NCF(e 1 ) NCF(e 2 ) R S Barbosa Contextuality as a resource 27
133 Resource theory of contextuality (some work in progress) R S Barbosa Contextuality as a resource 28
134 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) R S Barbosa Contextuality as a resource 28
135 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes R S Barbosa Contextuality as a resource 28
136 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra R S Barbosa Contextuality as a resource 28
137 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions R S Barbosa Contextuality as a resource 28
138 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation R S Barbosa Contextuality as a resource 28
139 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation (modal) logic for device-independent processes R S Barbosa Contextuality as a resource 28
140 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation (modal) logic for device-independent processes Sequencing: R S Barbosa Contextuality as a resource 28
141 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation (modal) logic for device-independent processes Sequencing: so far, it hides middle steps R S Barbosa Contextuality as a resource 28
142 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation (modal) logic for device-independent processes Sequencing: so far, it hides middle steps not doing so leads to notion of causal empirical models. R S Barbosa Contextuality as a resource 28
143 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation (modal) logic for device-independent processes Sequencing: so far, it hides middle steps not doing so leads to notion of causal empirical models. Allow natural expression of measurement-based computation with feed-forward, in a device-independent form: R S Barbosa Contextuality as a resource 28
144 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation (modal) logic for device-independent processes Sequencing: so far, it hides middle steps not doing so leads to notion of causal empirical models. Allow natural expression of measurement-based computation with feed-forward, in a device-independent form: One can measure a non-maximal context (face σ of complex) R S Barbosa Contextuality as a resource 28
145 Resource theory of contextuality (some work in progress) Resource theory a la Coecke Fritz Spekkens. (resource theory of combinable processes) Device-independent processes Operations remind one of process algebra Process calculus: operational semantics by (probabilistic) transitions bissimulation, metric / approximation (modal) logic for device-independent processes Sequencing: so far, it hides middle steps not doing so leads to notion of causal empirical models. Allow natural expression of measurement-based computation with feed-forward, in a device-independent form: One can measure a non-maximal context (face σ of complex) leaving a model on scenario lkσm R S Barbosa Contextuality as a resource 28
146 Contextual fraction and quantum advantages
147 Contextual fraction and advantages Contextuality has been associated with quantum advantage in information-processing and computational tasks. R S Barbosa Contextuality as a resource 29
148 Contextual fraction and advantages Contextuality has been associated with quantum advantage in information-processing and computational tasks. Measure of contextuality quantify such advantages. R S Barbosa Contextuality as a resource 29
149 Contextual fraction and cooperative games Game described by n formulae (one for each allowed input). These describe the winning condition that the corresponding outputs must satisfy. R S Barbosa Contextuality as a resource 30
150 Contextual fraction and cooperative games Game described by n formulae (one for each allowed input). These describe the winning condition that the corresponding outputs must satisfy. If the formulae are k-consistent (at most k are jointly satisfiable), hardness of the task is n k n. (cf. Abramsky & Hardy, Logical Bell inequalities ) R S Barbosa Contextuality as a resource 30
151 Contextual fraction and cooperative games Game described by n formulae (one for each allowed input). These describe the winning condition that the corresponding outputs must satisfy. If the formulae are k-consistent (at most k are jointly satisfiable), hardness of the task is n k n. (cf. Abramsky & Hardy, Logical Bell inequalities ) We have 1 p S NCF n k n R S Barbosa Contextuality as a resource 30
152 Contextuality and MBQC E.g. Raussendorf (2013) l2-mbqc R S Barbosa Contextuality as a resource 31
153 Contextuality and MBQC E.g. Raussendorf (2013) l2-mbqc measurement-based quantum computing scheme (m input bits, l output bits, n parties) R S Barbosa Contextuality as a resource 31
154 Contextuality and MBQC E.g. Raussendorf (2013) l2-mbqc measurement-based quantum computing scheme (m input bits, l output bits, n parties) classical control: pre-processes input determines the flow of measurements post-processes to produce the output only Z 2 -linear computations. R S Barbosa Contextuality as a resource 31
155 Contextuality and MBQC E.g. Raussendorf (2013) l2-mbqc measurement-based quantum computing scheme (m input bits, l output bits, n parties) classical control: pre-processes input determines the flow of measurements post-processes to produce the output only Z 2 -linear computations. additional power to compute non-linear functions resides in certain resource empirical models. R S Barbosa Contextuality as a resource 31
156 Contextuality and MBQC E.g. Raussendorf (2013) l2-mbqc measurement-based quantum computing scheme (m input bits, l output bits, n parties) classical control: pre-processes input determines the flow of measurements post-processes to produce the output only Z 2 -linear computations. additional power to compute non-linear functions resides in certain resource empirical models. Raussendorf (2013): If an l2-mbqc deterministically computes a non-linear Boolean function f : 2 m 2 l then the resource must be strongly contextual. R S Barbosa Contextuality as a resource 31
157 Contextuality and MBQC E.g. Raussendorf (2013) l2-mbqc measurement-based quantum computing scheme (m input bits, l output bits, n parties) classical control: pre-processes input determines the flow of measurements post-processes to produce the output only Z 2 -linear computations. additional power to compute non-linear functions resides in certain resource empirical models. Raussendorf (2013): If an l2-mbqc deterministically computes a non-linear Boolean function f : 2 m 2 l then the resource must be strongly contextual. Probabilistic version: non-linear function computed with sufficently large probability of success implies contextuality. R S Barbosa Contextuality as a resource 31
158 Contextual fraction and MBQC Goal: Compute Boolean function f : 2 m 2 l using l2-mbqc R S Barbosa Contextuality as a resource 32
159 Contextual fraction and MBQC Goal: Compute Boolean function f : 2 m 2 l using l2-mbqc Hardness of the problem ν(f ) := min {d(f, g) g is Z 2 -linear} (average distance between f and closest Z 2 -linear function) where for Boolean functions f and g, d(f, g) := 2 m {i 2 m f (i) g(i)}. R S Barbosa Contextuality as a resource 32
160 Contextual fraction and MBQC Goal: Compute Boolean function f : 2 m 2 l using l2-mbqc Hardness of the problem ν(f ) := min {d(f, g) g is Z 2 -linear} (average distance between f and closest Z 2 -linear function) where for Boolean functions f and g, d(f, g) := 2 m {i 2 m f (i) g(i)}. Average probability of success computing f (over all 2 m possible inputs): p S. R S Barbosa Contextuality as a resource 32
161 Contextual fraction and MBQC Goal: Compute Boolean function f : 2 m 2 l using l2-mbqc Hardness of the problem ν(f ) := min {d(f, g) g is Z 2 -linear} (average distance between f and closest Z 2 -linear function) where for Boolean functions f and g, d(f, g) := 2 m {i 2 m f (i) g(i)}. Average probability of success computing f (over all 2 m possible inputs): p S. Then, 1 p S NCF(e) ν(f ) R S Barbosa Contextuality as a resource 32
162 Questions...? The contextual fraction as a measure of contextuality Samson Abramsky, RSB, Shane Mansfield PRL 119: (2017), arxiv: [quant-ph] R S Barbosa Contextuality as a resource 33
Towards a resource theory of contextuality
Towards a resource theory of contextuality Samson Abramsky1 Rui Soares Barbosa1 Shane Mansfield2 1 Department of Computer Science, University of Oxford {rui.soares.barbosa,samson.abramsky}@cs.ox.ac.uk
More informationBeginnings... Computers might as well be made of green cheese. It is no longer safe to assume this! The first axiom I learnt in Computer Science:
Beginnings... The first axiom I learnt in Computer Science: Computers might as well be made of green cheese It is no longer safe to assume this! (Department of Computer Science, Quantum Universitycomputation:
More informationAdriaan van Wijngaarden
Adriaan van Wijngaarden From his Wikipedia article: His education was in mechanical engineering, for which he received a degree from Delft University of Technology in 1939. He then studied for a doctorate
More informationA complete characterisation of All-versus-Nothing arguments on stabilisers
A complete characterisation of All-versus-Nothing arguments on stabiliser states Samson Abramsky 1, Rui Soares Barbosa 1, Giovanni Carù 1, Simon Perdrix 2 1 Department of Computer Science, University of
More informationCAT L4: Quantum Non-Locality and Contextuality
CAT L4: Quantum Non-Locality and Contextuality Samson Abramsky Department of Computer Science, University of Oxford Samson Abramsky (Department of Computer Science, University CAT L4: of Quantum Oxford)
More informationarxiv: v3 [quant-ph] 14 Feb 2014
On the Reality of Observable Properties Shane Mansfield Quantum Group, Department of Computer Science, University of Oxford arxiv:1306.3216v3 [quant-ph] 14 Feb 2014 October 15, 2018 Abstract This note
More informationContextuality, memory cost, and nonclassicality for sequential quantum measurements
Contextuality, memory cost, and nonclassicality for sequential quantum measurements Costantino Budroni Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Vienna,
More information(Non-)Contextuality of Physical Theories as an Axiom
(Non-)Contextuality of Physical Theories as an Axiom Simone Severini Department of Computer Science QIP 2011 Plan 1. Introduction: non-contextuality 2. Results: a general framework to study non-contextuality;
More informationComputational Algebraic Topology Topic B Lecture III: Quantum Realizability
Computational Algebraic Topology Topic B Lecture III: Quantum Realizability Samson Abramsky Department of Computer Science The University of Oxford Samson Abramsky (Department of Computer ScienceThe Computational
More informationLecture 20: Bell inequalities and nonlocality
CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 0: Bell inequalities and nonlocality April 4, 006 So far in the course we have considered uses for quantum information in the
More informationFrom the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism Ravi Kunjwal, IMSc, Chennai July 15, 2015 Quantum Physics and Logic 2015, Oxford (based on arxiv:1506.04150
More informationThe Lovász ϑ-function in Quantum Mechanics
The Lovász ϑ-function in Quantum Mechanics Zero-error Quantum Information and Noncontextuality Simone Severini UCL Oxford Jan 2013 Simone Severini (UCL) Lovász ϑ-function in Quantum Mechanics Oxford Jan
More informationA classification of multipartite states by degree of non-locality
A classification of multipartite states by degree of non-locality Samson Abramsky Department of Computer Science University of Oxford samson.abramsky@cs.ox.ac.uk Carmen Constantin Department of Computer
More informationarxiv: v3 [quant-ph] 24 Oct 2012
Quantum contextuality from a simple principle? Joe Henson October 25, 2012 arxiv:1210.5978v3 [quant-ph] 24 Oct 2012 Abstract In a recent article entitled A simple explanation of the quantum violation of
More informationExhibition of Monogamy Relations between Entropic Non-contextuality Inequalities
Commun. Theor. Phys. 67 (207) 626 630 Vol. 67, No. 6, June, 207 Exhibition of Monogamy Relations between Entropic Non-contextuality Inequalities Feng Zhu ( 朱锋 ), Wei Zhang ( 张巍 ), and Yi-Dong Huang ( 黄翊东
More informationarxiv: v1 [quant-ph] 7 Jun 2016
PERFECT COMMUTING-OPERATOR STRATEGIES FOR LINEAR SYSTEM GAMES arxiv:1606.02278v1 [quant-ph] 7 Jun 2016 RICHARD CLEVE, LI LIU, AND WILLIAM SLOFSTRA Abstract. Linear system games are a generalization of
More informationarxiv: v2 [quant-ph] 24 Jun 2017
Contextuality in multipartite pseudo-telepathy graph games Anurag Anshu 1, Peter Høyer 2, Mehdi Mhalla 3, and Simon Perdrix 4 arxiv:1609.09689v2 [quant-ph] 24 Jun 2017 1 Centre for Quantum Technologies,
More informationThe Mathematical Structure of Non-locality & Contextuality
The Mathematical Structure of Non-locality & Contextuality Shane Mansfield Wolfson College University of Oxford A thesis submitted for the degree of Doctor of Philosophy Trinity Term 2013 To my family.
More informationA no-go theorem for theories that decohere to quantum mechanics
A no-go theorem for theories that decohere to quantum mechanics Ciarán M. Lee University College London Joint work with John H. Selby arxiv:1701.07449 Motivation The more important fundamental laws and
More informationAlmost Equivalent Paradigms of Contextuality
Almost Equivalent Paradigms of Contextuality Linde Wester June 14, 2017 Abstract Various frameworks that generalise the notion of contextuality in theories of physics have been proposed recently; one is
More informationTwo Forms of Inconsistency in Quantum Foundations
Two Forms of Inconsistency in Quantum Foundations Jeremy Steeger jsteeger@nd.edu Nicholas Teh nteh@nd.edu December 4, 2017 Abstract Recently, there has been some discussion of how Dutch Book arguments
More informationarxiv: v1 [quant-ph] 23 Nov 2017
State-injection schemes of quantum computation in Spekkens toy theory Lorenzo Catani and Dan E. Browne University College London, Physics and Astronomy department, Gower St, London WC1E 6BT, UK lorenzo.catani.14@ucl.ac.uk
More informationTsirelson s problem and linear system games
IQC, University of Waterloo January 20th, 2017 includes joint work with Richard Cleve and Li Liu A speculative question Conventional wisdom: Finite time / volume / energy / etc. =) can always describe
More informationQuantum theory realises all joint measurability graphs
Quantum theory realises all joint measurability graphs Chris Heunen Department of Computer Science, University of Oxford Tobias Fritz Perimeter Institute for Theoretical Physics Manuel L. Reyes Department
More informationMaximally Entangled States
Maximally Entangled States Neelarnab Raha B.Sc. Hons. in Math-CS 1st Year, Chennai Mathematical Institute July 11, 2016 Abstract In this article, we study entangled quantum states and their measures, not
More informationTsuyoshi Ito (McGill U) Hirotada Kobayashi (NII & JST) Keiji Matsumoto (NII & JST)
Tsuyoshi Ito (McGill U) Hirotada Kobayashi (NII & JST) Keiji Matsumoto (NII & JST) arxiv:0810.0693 QIP 2009, January 12 16, 2009 Interactive proof [Babai 1985] [Goldwasser, Micali, Rackoff 1989] erifier:
More informationBit-Commitment and Coin Flipping in a Device-Independent Setting
Bit-Commitment and Coin Flipping in a Device-Independent Setting J. Silman Université Libre de Bruxelles Joint work with: A. Chailloux & I. Kerenidis (LIAFA), N. Aharon (TAU), S. Pironio & S. Massar (ULB).
More informationQuantum versus classical probability
Quantum versus classical probability Jochen Rau Goethe University, Frankfurt arxiv:0710.2119v2 [quant-ph] Duke University, August 18, 2009 Reconstructing quantum theory: In search of a physical principle
More informationQuantum Sets. Andre Kornell. University of California, Davis. SYCO September 21, 2018
Quantum Sets Andre Kornell University of California, Davis SYCO September 21, 2018 Andre Kornell (UC Davis) Quantum Sets SYCO September 21, 2018 1 / 15 two categories Fun: sets and functions qfun: quantum
More informationQuantum Correlations: From Bell inequalities to Tsirelson s theorem
Quantum Correlations: From Bell inequalities to Tsirelson s theorem David Avis April, 7 Abstract The cut polytope and its relatives are good models of the correlations that can be obtained between events
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationarxiv: v1 [quant-ph] 4 Jun 2018
CHSH inequalities with appropriate response function for POVM their quantum violation Asmita Kumari A. K. Pan National Institute Technology Patna, Ashok Rajpath, Patna, Bihar 85, India arxiv:186.11v1 [quant-ph]
More informationApril 18, 2018 Dr. Matthew Leifer HSC112
April 18, 2018 Dr. Matthew Leifer leifer@chapman.edu HSC112 Emergency Phyzza: Monday 4/23 AF207. Assignments: Final Version due May 2. Homework 4 due April 25. The 18-ray proof is based on a test space.
More informationarxiv: v3 [quant-ph] 19 Jun 2017
Quantum key distribution protocol based on contextuality monogamy Jaskaran Singh, Kishor Bharti, and Arvind Department of Physical Sciences, Indian Institute of Science Education & Research (IISER) Mohali,
More informationarxiv: v1 [quant-ph] 23 May 2015
Bell inequalities from group actions: Three parties and non-abelian groups V. Uğur Güney and Mar Hillery Department of Physics, Hunter College of the City University of New Yor, 695 Par Avenue, New Yor,
More informationReport on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May
Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May 13 2011 Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. May 19, 2011
More informationNonlocal Quantum XOR Games for Large Number of Players
onlocal Quantum XOR Games for Large umber of Players Andris Ambainis, Dmitry Kravchenko, ikolajs ahimovs, Alexander Rivosh Faculty of Computing, University of Latvia Abstract onlocal games are used to
More informationA Uni ed Sheaf-Theoretic Account of Non-Locality and Contextuality: Part I
A Uni ed Sheaf-Theoretic Account of Non-Locality and Contextuality: Part I Samson Abramsky and Adam Brandenburger 03/06/11 bramsky and Brandenburger... A Uni ed Sheaf-Theoretic () Account... 03/06/11 1
More informationA geometric view on quantum incompatibility
A geometric view on quantum incompatibility Anna Jenčová Mathematical Institute, Slovak Academy of Sciences, Bratislava, Slovakia Genoa, June 2018 Outline Introduction GPT: basic definitions and examples
More information10 quantum games Quantum Game 1: Bell Quantum Game 2: CHSH Quantum Game 3: GHZ 6 11 why quantum mechanics? Recap 9 11.
C O N T E N T S 10 quantum games 3 10.1 Quantum Game 1: Bell 3 10. Quantum Game : CHSH 5 10.3 Quantum Game 3: GHZ 6 11 why quantum mechanics? 9 11.1 Recap 9 11. Why Quantum Mechanics? 10 11..1 Well, why
More informationA No-Go Result on Common Cause Approaches via Hardy s Paradox
A No-Go Result on Common Cause Approaches via Hardy s Paradox Katsuaki Higashi Abstract According to a conventional view, there exists no common-cause model of quantum correlations satisfying locality
More informationExclusivity Principle Determines the Correlations Monogamy
Exclusivity Principle Determines the Correlations Monogamy Zhih-Ahn Jia( 贾治安 ) Key Laboratory of Quantum Information, University of Science and Technology of China QCQMB, Prague, June 5, 2017 1 Outline
More informationarxiv: v3 [quant-ph] 12 Jan 2011
Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities arxiv:1009.513v3 [quant-ph] 1 Jan 011 Matty J. Hoban, 1, Earl T. Campbell, 1, Klearchos Loukopoulos, 3 and Dan E. Browne
More informationQuantum Marginal Problems
Quantum Marginal Problems David Gross (Colgone) Joint with: Christandl, Doran, Lopes, Schilling, Walter Outline Overview: Marginal problems Overview: Entanglement Main Theme: Entanglement Polytopes Shortly:
More informationThe CHSH game as a Bell test thought experiment
The CHSH game as a Bell test thought experiment Logan Meredith December 10, 2017 1 Introduction The CHSH inequality, named after John Clauser, Michael Horne, Abner Shimony, and Richard Holt, provides an
More informationTsirelson s problem and linear system games
IQC, University of Waterloo October 10th, 2016 includes joint work with Richard Cleve and Li Liu Non-local games x Referee y Win/lose based on outputs a, b and inputs x, y Alice Bob Alice and Bob must
More informationQuantum correlations and group C -algebras
Quantum correlations and group C -algebras Tobias Fritz Max Planck Institute for Mathematics fritz@mpim-bonn.mpg.de PhD colloquium, 25 June 2010 Outline: (a) Why quantum correlations are weird: Hardy s
More informationCS286.2 Lecture 15: Tsirelson s characterization of XOR games
CS86. Lecture 5: Tsirelson s characterization of XOR games Scribe: Zeyu Guo We first recall the notion of quantum multi-player games: a quantum k-player game involves a verifier V and k players P,...,
More informationSuper-Quantum, Non-Signaling Correlations Cannot Exist
Super-Quantum, Non-Signaling Correlations Cannot Exist Pierre Uzan University Paris-Diderot, laboratory SPHERE, History and Philosophy of Science pierre.uzan@paris7.jussieu.fr Abstract Non-local correlations
More informationQubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,
Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, A qubit: a sphere of values, which is spanned in projective sense by two quantum
More informationExclusivity structures and graph representatives of local complementation orbits
Exclusivity structures and graph representatives of local complementation orbits Adán Cabello Matthew G. Parker Giannicola Scarpa Simone Severini June 21, 2013 Abstract We describe a construction that
More informationQuantum Entanglement- Fundamental Aspects
Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful
More informationCharacterization of Binary Constraint System Games Richard Cleve and Rajat Mittal ICALP 2014 and QIP 2014
Characterization of Binary Constraint System Games Richard Cleve and Rajat Mittal ICALP 2014 and QIP 2014 Dhruv Singal 1 1 Department of Computer Science and Engineering, IIT Kanpur E-mail: dhruv@iitk.ac.in
More informationMermin Non-Locality in Abstract Process Theories
Mermin Non-Locality in Abstract Process Theories Stefano Gogioso Quantum Group University of Oxford stefano.gogioso@cs.ox.ac.uk William Zeng Quantum Group University of Oxford william.zeng@cs.ox.ac.uk
More informationarxiv: v1 [quant-ph] 3 Nov 2015
The many mathematical faces of Mermin s proof of the Kochen-Specker theorem arxiv:1511.00950v1 [quant-ph] 3 Nov 2015 Leon Loveridge a, and Raouf Dridi b, a. Department of Computer Science, University of
More informationQuantum theory without predefined causal structure
Quantum theory without predefined causal structure Ognyan Oreshkov Centre for Quantum Information and Communication, niversité Libre de Bruxelles Based on work with Caslav Brukner, Nicolas Cerf, Fabio
More informationSeminar 1. Introduction to Quantum Computing
Seminar 1 Introduction to Quantum Computing Before going in I am also a beginner in this field If you are interested, you can search more using: Quantum Computing since Democritus (Scott Aaronson) Quantum
More informationHilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.
CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as
More informationSixia Yu and C H Oh*) Centre for quantum technologies and Physics department, National University of Singapore, 3 Science Drive 2, Singapore
Contextuality and the Kochen Specker Theorem Sixia Yu and C H Oh*) Centre for quantum technologies and Physics department, National University of Singapore, 3 Science Drive 2, Singapore 117543 Abstract
More informationDistinguishing different classes of entanglement for three qubit pure states
Distinguishing different classes of entanglement for three qubit pure states Chandan Datta Institute of Physics, Bhubaneswar chandan@iopb.res.in YouQu-2017, HRI Chandan Datta (IOP) Tripartite Entanglement
More informationNon-locality of Symmetric States
Non-locality of Symmetric States Damian Markham Joint work Click with: to edit Master subtitle style Zizhu Wang CNRS, LTCI ENST (Telecom ParisTech), Paris quant- Motivation Non-locality as an interpretation/witness
More informationQuantum correlations with indefinite causal order
Faculty of Physics, University of Vienna & Institute for Quantum Optics and Quantum Information, Vienna Quantum correlations with indefinite causal order Ognyan Oreshkov, Fabio Costa, Časlav Brukner Nature
More informationFiber Products of Measures and Quantum Foundations
Fiber Products of Measures and Quantum Foundations Adam Brandenburger H. Jerome Keisler Version 10/29/12 Abstract With a view to quantum foundations, we define the concepts of an empirical model (a probabilistic
More informationarxiv: v1 [quant-ph] 4 Jun 2018
Optimal quantum preparation contextuality in n-bit parity-oblivious multiplexing task Shouvik Ghorai and A. K. Pan 2 Indian Institute of Science Education and Research Kolkata, Mohanpur, Nadia 746, India
More informationDevice-independent quantum information. Valerio Scarani Centre for Quantum Technologies National University of Singapore
Device-independent quantum information Valerio Scarani Centre for Quantum Technologies National University of Singapore Looking for post-doc Commitment to fairness: in case of otherwise equally competent
More informationarxiv:quant-ph/ v2 11 Jan 2010
Consequences and Limits of Nonlocal Strategies Richard Cleve Peter Høyer Ben Toner John Watrous January 11, 2010 arxiv:quant-ph/0404076v2 11 Jan 2010 Abstract This paper investigates the powers and limitations
More informationContextuality and the Kochen-Specker Theorem. Interpretations of Quantum Mechanics
Contextuality and the Kochen-Specker Theorem Interpretations of Quantum Mechanics by Christoph Saulder 19. 12. 2007 Interpretations of quantum mechanics Copenhagen interpretation the wavefunction has no
More informationQuantum strategy, Quantum correlations and Operator algebras
Quantum strategy, Quantum correlations and Operator algebras Hun Hee Lee Seoul National University Seoul, Nov. 28th, 2016 Personal encounters with CS/mathematicians Elementary Proofs of Grothendieck Theorems
More informationWorst case analysis of non-local games
Worst case analysis of non-local games Andris Ambainis 1, Artūrs Bačkurs 2, Kaspars Balodis 1, Agnis Škuškovniks1, Juris Smotrovs 1, and Madars Virza 2 1 Faculty of Computing, University of Latvia, Raina
More informationEntanglement and non-locality of pure quantum states
MSc in Photonics Universitat Politècnica de Catalunya (UPC) Universitat Autònoma de Barcelona (UAB) Universitat de Barcelona (UB) Institut de Ciències Fotòniques (ICFO) PHOTONICSBCN http://www.photonicsbcn.eu
More informationEntropy Accumulation in Device-independent Protocols
Entropy Accumulation in Device-independent Protocols QIP17 Seattle January 19, 2017 arxiv: 1607.01796 & 1607.01797 Rotem Arnon-Friedman, Frédéric Dupuis, Omar Fawzi, Renato Renner, & Thomas Vidick Outline
More informationDeutsch s Algorithm. Dimitrios I. Myrisiotis. MPLA CoReLab. April 26, / 70
Deutsch s Algorithm Dimitrios I. Myrisiotis MPLA CoReLab April 6, 017 1 / 70 Contents Introduction Preliminaries The Algorithm Misc. / 70 Introduction 3 / 70 Introduction Figure : David Deutsch (1953 ).
More informationSpekkens Toy Model, Finite Field Quantum Mechanics, and the Role of Linearity arxiv: v1 [quant-ph] 15 Mar 2019
Spekkens Toy Model, Finite Field Quantum Mechanics, and the Role of Linearity arxiv:903.06337v [quant-ph] 5 Mar 209 Lay Nam Chang, Djordje Minic, and Tatsu Takeuchi Department of Physics, Virginia Tech,
More informationQuantum and non-signalling graph isomorphisms
Quantum and non-signalling graph isomorphisms Albert Atserias 1, Laura Mančinska 2, David E. Roberson 3, Robert Šámal4, Simone Severini 5, and Antonios Varvitsiotis 6 1 Universitat Politècnica de Catalunya,
More informationEffect Algebras, Presheaves, Non-locality, Contextuality
Effect Algebras, Presheaves, Non-locality and Contextuality Sam Staton a, Sander Uijlen b a University of Oxford b Radboud University, Nijmegen Abstract Non-locality and contextuality are among the most
More informationAllen Stairs and Jeffrey Bub Correlations, Contexts and Quantum Logic
Allen Stairs and Jeffrey Bub Correlations, Contexts and Quantum Logic ABSTRACT: Quantum theory is a probabilistic theory whose states include correlations that are stronger than any that classical theories
More informationON QUANTUM NONLOCALITY AND THE DEVICE-INDEPENDENT PARADIGM
ON QUANTUM NONLOCALITY AND THE DEVICE-INDEPENDENT PARADIGM RAFAEL LUIZ DA SILVA RABELO NATIONAL UNIVERSITY OF SINGAPORE 2013 ON QUANTUM NONLOCALITY AND THE DEVICE-INDEPENDENT PARADIGM RAFAEL LUIZ DA SILVA
More informationarxiv: v2 [quant-ph] 9 Apr 2009
arxiv:090.46v [quant-ph] 9 Apr 009 Contextuality and Nonlocality in No Signaling Theories Jeffrey Bub Philosophy Department and Institute for Physical Science and Technology University of Maryland, College
More informationExplicit bounds on the entangled value of multiplayer XOR games. Joint work with Thomas Vidick (MIT)
Explicit bounds on the entangled value of multiplayer XOR games Jop Briët Joint work with Thomas Vidick (MIT) Waterloo, 2012 Entanglement and nonlocal correlations [Bell64] Measurements on entangled quantum
More informationCausal categories: a backbone for a quantumrelativistic universe of interacting processes
Causal categories: a backbone for a quantumrelativistic universe of interacting processes ob Coecke and Ray Lal Oxford University Computing Laboratory bstract We encode causal space-time structure within
More informationEntanglement: concept, measures and open problems
Entanglement: concept, measures and open problems Division of Mathematical Physics Lund University June 2013 Project in Quantum information. Supervisor: Peter Samuelsson Outline 1 Motivation for study
More informationMeasurement-based Quantum Computation
Measurement-based Quantum Computation Elham Kashefi University of Edinburgh Measurement-based QC Measurements play a central role. Scalable implementation Clear separation between classical and quantum
More informationA formalism for steering with local quantum measurements
A formalism for steering with local quantum measurements A. B. Sainz 1, L. Aolita, M. Piani 3, M. J. Hoban 4 5, and P. Skrzypczyk 6 arxiv:1708.00756v1 [quant-ph] Aug 017 1 Perimeter Institute for Theoretical
More informationThe relation between Hardy s non-locality and violation of Bell inequality
The relation between Hardy s non-locality and violation of Bell inequality Xiang Yang( ) School of Physics and Electronics, Henan University, Kaifeng 475001, China (Received 20 September 2010; revised
More informationGrothendieck Inequalities, XOR games, and Communication Complexity
Grothendieck Inequalities, XOR games, and Communication Complexity Troy Lee Rutgers University Joint work with: Jop Briët, Harry Buhrman, and Thomas Vidick Overview Introduce XOR games, Grothendieck s
More information(Quantum?) Processes and Correlations with no definite causal order
(Quantum?) Processes and Correlations with no definite causal order Cyril Branciard Institut Néel - Grenoble, France!! Workshop on Quantum Nonlocality, Causal Structures and Device-Independent Quantum
More informationarxiv: v2 [quant-ph] 21 Oct 2013
Genuine hidden quantum nonlocality Flavien Hirsch, 1 Marco Túlio Quintino, 1 Joseph Bowles, 1 and Nicolas Brunner 1, 1 Département de Physique Théorique, Université de Genève, 111 Genève, Switzerland H.H.
More informationCorrelated Equilibria of Classical Strategic Games with Quantum Signals
Correlated Equilibria of Classical Strategic Games with Quantum Signals Pierfrancesco La Mura Leipzig Graduate School of Management plamura@hhl.de comments welcome September 4, 2003 Abstract Correlated
More informationarxiv: v4 [quant-ph] 28 Feb 2018
Tripartite entanglement detection through tripartite quantum steering in one-sided and two-sided device-independent scenarios arxiv:70086v [quant-ph] 8 Feb 08 C Jebaratnam,, Debarshi Das,, Arup Roy, 3
More informationQuantum Entanglement, Beyond Quantum Mechanics, and Why Quantum Mechanics
Quantum Entanglement, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G. Kwiat Physics 403 talk: July 28, 2014 Entanglement is a feature of compound quantum systems States
More informationSome Quantum Logic and a few Categories
Some Quantum Logic and a few Categories John Harding New Mexico State University www.math.nmsu.edu/johnharding.html jharding@nmsu.edu Workshop on Categorical Quantum Logic Oxford, August 2007 Organization
More informationarxiv: v2 [quant-ph] 16 Nov 2018
aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==
More informationQuantum Probability in Cognition. Ryan Weiss 11/28/2018
Quantum Probability in Cognition Ryan Weiss 11/28/2018 Overview Introduction Classical vs Quantum Probability Brain Information Processing Decision Making Conclusion Introduction Quantum probability in
More informationRecasting Mermin s multi-player game into the framework of pseudo-telepathy
Recasting Mermin s multi-player game into the framework of pseudo-telepathy arxiv:quant-ph/040805v 16 Jun 005 Gilles Brassard Anne Broadbent Alain Tapp Département IRO, Université de Montréal C.P. 618,
More informationLecture 6 Sept. 14, 2015
PHYS 7895: Quantum Information Theory Fall 205 Prof. Mark M. Wilde Lecture 6 Sept., 205 Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0
More informationTransmitting and Hiding Quantum Information
2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents
More informationA Classification of Hidden-Variable Properties
A Classification of Hidden-Variable Properties Joint work with Adam Brandenburger Noson S. Yanofsky Brooklyn College and The Graduate Center, CUNY noson@sci.brooklyn.cuny.edu Quantum Logic Inspired by
More informationBaby's First Diagrammatic Calculus for Quantum Information Processing
Baby's First Diagrammatic Calculus for Quantum Information Processing Vladimir Zamdzhiev Department of Computer Science Tulane University 30 May 2018 1 / 38 Quantum computing ˆ Quantum computing is usually
More informationMaximum likelihood with coarse data. robust optimisation
based on robust optimisation Romain Guillaume, Inés Couso, Didier Dubois IRIT, Université Toulouse, France, Universidad de Oviedo, Gijon (Spain) July 10, 2017 Contents Introduction 1 Introduction 2 3 4
More informationHidden Variables and Commutativity in Quantum Mechanics
Hidden Variables and Commutativity in Quantum Mechanics Benjamin Feintzeig Department of Logic and Philosophy of Science, University of California, Irvine bfeintze@uci.edu January 1, 2013 Abstract This
More information