A geometric view on quantum incompatibility

Size: px
Start display at page:

Download "A geometric view on quantum incompatibility"

Transcription

1 A geometric view on quantum incompatibility Anna Jenčová Mathematical Institute, Slovak Academy of Sciences, Bratislava, Slovakia Genoa, June 2018

2 Outline Introduction GPT: basic definitions and examples Incompatibility: - characterization - incompatibility witnesses and degree - maximal incompatibility Incompatibility and Bell non-locality Steering

3 General probabilistic theories: basic notions states: preparation procedures of a given system convex structure: probabilistic mixtures of states Assumption: Any state space is a compact convex subset K R m. effects: yes/no experiments determined by outcome probabilities in each state respect the convex structure of states: affine maps K [0, 1] Assumption: All affine maps K [0, 1] correspond to effects. For the more general framework, see e.g (G. Chiribella, G. D Ariano, P. Perinotti, PRA 2010)

4 General probabilistic theories: basic notions measurements: (with finite number of outcomes) described by outcome statistics in each state affine maps K n n : simplex of probabilities over {0,..., n} given by effects: f i (x) = f (x) i, i = 0,..., n, f i = 1 i Assumption: All affine maps K n correspond to measurements.

5 General probabilistic theories: basic examples Classical systems: state spaces: m effects: vectors in R m+1 with entries in [0, 1] measurements: classical channels T : m n The measurements are identified with (m + 1) (n + 1) stochastic matrices (conditional probabilities) {T (j i)} i,j : T (j i) = f (δ m i ) j, δ m i = vertices of m

6 General probabilistic theories: basic examples Quantum systems state spaces: S(H) = density operators on a Hilbert space H, dim(h) < effects: E(H) = quantum effects, 0 E I, E B(H) measurements: POVMs on H M 0,..., M n E(H), M i = I i

7 General probabilistic theories: basic examples Spaces of quantum channels state spaces: C A,A = set of all quantum channels (CPTP maps) B(H A ) B(H A ) effects: f E(C A,A ), f (Φ) = Tr M(Φ id R )(ρ AR ), Φ C A,A, for some state ρ AR S(H AR ) and effect M E(H A R) measurements: f 0,..., f n, f i (Φ) = Tr M i (Φ id R )(ρ AR ), Φ C A,A, for some ρ AR S(H AR ) and a POVM {M 0,..., M n } on H A R.

8 GPT and ordered vector spaces Ordered vector space: (V, V + ) a real vector space V (dim(v ) < ) a closed convex cone V + V, generating in V, V + V + = {0} Dual OVP: an ordered vector space (V, (V + ) ) vector space dual V dual cone (V + ) = {ϕ V, ϕ, x 0, x V } We have V = V, (V + ) = V +.

9 GPT and ordered vector spaces Any state space K determines an OVP: A(K) = all affine functions K R A(K) + = positive affine functions E(K) = {f A(K), 0 f 1 K }, 1 K is the constant unit function Then (A(K), A(K) + ) is an OVP, E(K) is the set of all effects. A norm in A(K): f max = max f (x) x K

10 GPT and ordered vector spaces Let (V (K), V (K) + ) be the dual OVP. K {ϕ V (K) +, ϕ, 1 K = 1} a base of V (K) + V (K) + λ 0 λk the cone generated by K V (K) the vector space generated by K Base norm: ψ K = inf{a + b, ψ = ax by, a, b 0, x, y K}, ψ V (K) - the dual norm to max.

11 GPT and ordered vector spaces: self-duality We say that the cone V + is (weakly) self-dual if V + (V + ) classical: V ( n ) + A( n ) + ( (R n+1 ) + ) quantum: V (S(H)) + A(S(H)) + ( B(H) + ) not true for spaces of quantum channels not true for all spaces of classical channels

12 Composition of state spaces: tensor products Assumption: For state spaces K A and K B, the joint state space K A K B is a subset in V (K A ) V (K B ). We have: K A min K B K A K B K A max K B minimal tensor product: separable states K A min K B = co{x A x B, x A K A, x B K B } maximal tensor product: no-signalling K A max K B := {y V (K A ) V (K B ), f A f B, y 0, 1 A 1 B, y = 1}

13 Composition of state spaces: tensor products classical: na min nb = na max nb = nab the probability simplex on {0,..., n A } {0,..., n B } quantum: S(H A ) S(H B ) = S(H AB ) S(H A ) min S(H B ) separable states S(H A ) max S(H B ) normalized entanglement witnesses quantum channels: C A,A C B,B = CAB,A caus B causal bipartite channels C A,A min C B,B = CAB,A loc B local bipartite channels C A,A max C B,B causal, not necessarily CP

14 Channels and positive maps Channels: transformations of the systems allowed in the theory affine maps between state spaces K K affine maps K V (K ) + extend to positive maps of the ordered vector spaces (V (K), V (K) + ) (V (K ), V (K ) + ) not all affine maps are allowed in general: n m : all classical channels S(H) S(H ): must be completely positive

15 Entanglement breaking maps A positive map T A : K A V (K A )+ is entanglement breaking (ETB) if (T A id B )(K A max K B ) V (K A min K B ) + for all state spaces K B. T A is ETB iff it factorizes through a simplex: T A : K g T 0 n V (K ) + (measure (g) and prepare (T 0 ))

16 Duality The space of all linear maps V (K) V (K ), with the cone of positive maps is an ordered vector space. Its dual is the space of linear maps V (K ) V (K), with the cone of positive ETB maps, duality: T, T = Tr TT

17 Polysimplices A polysimplex is a Cartesian product of simplices S lo,...,l k := l0 lk with pointwise defined convex structure. states of a device specified by inputs and allowed outputs theories exhibiting super-quantum correlations (S. Popescu, D. Rohrlich, Found. Phys. 1994; J. Barrett, PRA 2007; P. Janotta, R. Lal, PRA 2013)

18 Polysimplices S = S lo,...,l k : convex polytope, with vertices s n0,...,n k = (δ l 0 n0,..., δ l k nk ) δj i is the j-th vertex of li A(S) + : generated by effects of the projections m i : S l0,...,l k li, m i 0,..., m i l i E(S), The base of A(S) + is the dual polytope.

19 Polysimplices: examples Square (gbit, square-bit): = 1 1 V ( ) + A( ) + - weakly self-dual the only polysimplex with this property m 1 1 m 0 1 m 0 0 m 1 0 s 0,1 s 1,1 s 0,0 s 1,0 the cone A( ) +

20 Polysimplices: examples Hypercube: n = 1 1 base of A( n ) + : a cross-polytope e 0 s 0,1,1 s 1,1,1 m 2 1 s 0,0,1 s 1,0,1 e 1 e 2 m 1 1 m 0 1 s s 0,1,0 s 1,1,0 m 0 m s s 1,0,0 0,0,0 m 2 0 the cube 3 octahedron

21 Polysimplices: examples Prism: s 0,1 s 2,1 1 2 m1 1 m 0 2 s 1,1 m 0 0 m 0 1 s 0,0 s 2,0 s 1,0 m 1 0 S 2,1 = 2 1 a base of A(S 2,1 ) +

22 Polysimplices and classical channels Let S = k+1 n. A correspondence between s k+1 n and stochastic matrices T : T (j i) = m i j(s), s = (T ( 0),..., T ( k)) k+1 n is isomorphic to the set of all classical channels k n. Any polysimplex is isomorphic to a face in a set of classical channels.

23 Polysimplices and quantum channels There are channels R : C A,A m n and R : m n C A,A, such that RR = id. The maps are determined by ONBs { i A }, { j A } as R(Φ)(j i) = j, Φ( i i A ) j A, i, j; Φ C A,A R (s)(ρ) = i,j m i j(s) i, ρ i A j j A, ρ S(H A ); s m n. Such maps are called: R - retraction, R - section. Note that R R is a projection (onto a set of c-c channels).

24 Incompatible measurements in GPT A collection of measurements f 0,..., f k, f i : K li, is the same as a channel F = (f 0,..., f k ) : K S l0,...,l k : F (x) = (f 0 (x),..., f k (x)), f i = m i F, i = 0,..., k compatible: marginals of a single joint measurement g : K L = l0 lk that is, (f 0,..., f k ) : K g L J S f 0,..., f k are compatible if and only if (f 0,..., f k ) is ETB.

25 Incompatibility witnesses By duality of the spaces of maps: F = (f 0,..., f k ) : K S is incompatible if and only if there is an incompatibility witness: a map W : S V (K) + such that Tr FW < 0

26 Incompatibility witnesses Any W : S V (K) + is determined by images of vertices: w n0,...,n k = W (s n0,...,n k ) W is ETB iff there are ψ i j V (K)+ such that w n0,...,n k = i ψ i n i

27 Incompatibility witnesses A witness must be non-etb, but this is not enough Characterization of witnesses: W : S V (K) + is a witness iff no translation of W along K is ETB. Translation along K: W : S V (K) +, such that W (s) = W (s) + v, for some 1 K, v = 0.

28 Incompatibility witnesses in Bloch ball z 0 W w 1,1 w 0,1 v W w 1,1 w 0,1 W x + w 1,0 w 1,0 y w 0,0 1 w 0,0

29 Incompatibility witnesses for two-outcome measurements We have another characterization if S is a hypercube k+1 : Let W : k+1 V (K) + pick a vertex: s n0,...,n k all adjacent edges: e 0,..., e k e 0 s 0,1,1 s 1,1,1 s 0,0,1 s 1,0,1 s e 1 e 2 s 0,1,0 s 1,1,0 k W (e i ) K > 2 1 K, W ( s) i=0 s s 1,0,0 0,0,0

30 Examples of extremal witnesses for pairs of effects It is enough to use extremal incompatibility witnesses: extremal as maps S V (K) + Some examples for S = : Square-bit: K = extremal non-etb maps = symmetries of the square r s dihedral group D 4 : group of order 8 2 generators: r, s non-etb, no nontrivial translations: witnesses

31 Examples of extremal witnesses for pairs of effects Quantum states: K = S(H) extremal non-etb maps: parallelograms in B(H) + with rank one vertices: x 00 x 00 + x 11 x 11 = ρ = x 01 x 01 + x 10 x 10, incompatibility witness if perimeter (in trace norm) > 2Tr ρ for compatibility of pairs of effects, it is enough to consider restrictions to 2-dimensional subspaces

32 Incompatibility degree Can we quantify incompatibility? (M.M. Wolf et al., PRL 2009; P. Busch et al., EPL 2013; T. Heinosaari et al., J. Phys. A 2016; D. Cavalcanti, P. Szkrzypczyk, PRA 2016) Incompatibility degree: the least amount of noise that has to be added to obtain a compatible collection. different definitions by the choice of noise we choose coin-toss measurements = constant maps f p (x) p Collection of coin-tosses = constant map always compatible (ETB) F s : K s = (p 0,..., p k ) S

33 Incompatibility degree Let F, F s : K S, s S. all channels F ETB channels F s coin-tosses We put ID s (F ) = min{λ, (1 λ)f + λf s is ETB}, (T. Heinosaari et al. PLA 2014) ID(F ) := inf s S ID s(f )

34 Incompatibility degree by incompatibility witnesses For s int(s), let us denote W s := {W : S V (K) +, W (s) K} and Then ID s (F ) = q s (F ) := min W W s Tr FW. 0 if q s (F ) > 0 q s(f ) 1 q s(f ) otherwise. This expression is related to (dual) linear programs for incompatibility degree e.g. (M. Wolf, D. Perez-Garcia, C. Fernandez, PRL 2009)

35 ID attainable for pairs of quantum effects Using extremal witnesses B(H) +, we can prove: For quantum state spaces, we have max ID(F ) = 1 1 F :S(H) 2 - for ID s, s the barycenter of, proved already in (M. Banik et al., PRA 2013)

36 Maximal incompatibility in GPT For any s S, it is known that ID s (F ) k k + 1 The joint measurement for 1 k+1 F + k k+1 F s: choose one measurement in F uniformly at random replace all others by coin-tosses We say that F is maximally incompatible if ID(F ) = k k+1.

37 Maximal incompatibility for effects For two-outcome measurements, we have a nice characterization: Let F : K k : F is maximally incompatible if and only if F is a retraction. The corresponding section is the witness W : k K such that ID(F ) is attained. There exist k maximally incompatible effects on K if and only if there exists a projection K K whose range is affinely isomorphic to the hypercube k.

38 Maximal incompatibility: examples Polysimplices: Let M : S k+1, M = (m 0 n 0,..., m k n k ), n i {0,..., l i } Then M is maximally incompatible. Quantum channels: There are m = dim(h A ) maximally incompatible effects on C A,A compose the retraction R : C A,A m n with M as above. (cf. M. Sedlák et al., PRA 2016; AJ, M. Plávala, PRA 2017)

39 Bell non-locality in GPT Bell scenario: f 0 A,..., f k A A i A A y B f 0 B,..., f k B B i B j A p(j A, j B i A, i B ) j B The conditional probabilities satisfy the no-signalling conditions: j A p(j A, j B i A, i B ) = p A (j A i A ), i B p(j A, j B i A, i B ) = p B (j B i B ), i A j B

40 Bell non-locality in GPT In our setting: F A = (fa 0,..., f k A A ), F B = (fb 0,..., f k B B ), y K A K B (F A F B )(y) S A max S B There is a correspondence S A max S B no-signalling conditional probabilities: - the no-signalling polytope s p(j A, j B i A, i B ) := (m i A ja m i B jb )(s)

41 Bell non-locality in GPT Local hidden variable model: Λ q(λ) λ f 0 A,..., f k A A i A A y B f 0 B,..., f k B B i B q A (j A i A, λ) q B (j B i B, λ) j A j B p(j A, j B i A, i B ) = λ q(λ)q A (j A i A, λ)q B (j B i B, λ) (H. M. Wiseman, S. J. Jones, A. C. Doherty, PRL 2007)

42 Bell witnesses and Bell inequalities p(j A, j B i A, i B ) admit LHV iff s S A min S B : - the local polytope Bell witnesses: entangled elements in A(S A min S B ) + Extremal: finitely many µ 1,..., µ N Bell inequalities: s S A min S B µ i, s 0, i = 1,..., N µ i M i extremal affine maps S A A(S B ) + Let s = (F A F B )(y). If F A or F B is compatible or y separable, then s S A min S B.

43 The CHSH inequality If S A = S B = : the CHSH witnesses: µ isomorphisms the CHSH inequality: M : V ( ) + A( ) + 0 µ, (F A F B )(y) = 1 ( 1 1 ) 2 2 a 0 (b 0 + b 1 ) + a 1 (b 0 b 1 ), y a i = 1 2(f i A ) 0, b i = 1 2(f i B ) 0

44 Bell inequalities and the incompatibility degree Relation of violation of Bell inequalities to incompatibility degree: If F A is incompatible, then for any y K A K B, any Bell witness µ and s int(s A ), we have µ, F A F B (y) µ max q s (F A ).

45 Bell inequalities and the incompatibility degree Maximal violation of CHSH inequality: CHSH bound Quantum case: Tsirelson bound Equality case for the CHSH bound: If K = S(H) and S A =, then there is some H B H A, F B : S(H B ) and y S(H AB ) such that s is the barycenter of µ, F A F B (y) = 1 2 q s(f A ) (cf. M. M. Wolf et al., PRL 2009; P. Busch, N. Stevens, PRA 2014)

46 Bell inequalities and the incompatibility degree Sketch of a proof using incompatibility witnesses: µ, F A F B (y) = Tr F A W (Tr F s W )q s (F A ), with S A M A(S B ) + F B A(K B ) + T V (K A ) + W W is an incompatibility witness if Bell inequality is violated. (M is a map related to µ and T to y.) Bell inequalities are obtained from special incompatibility witnesses.

47 Bell inequalities and the incompatibility degree For the equality: A M A( B ) + F B B(H B ) + B(H A ) + W All incompatibility witnesses are obtained from CHSH inequalities.

48 Bell inequalities and the incompatibility degree In general: S A M A(S B ) + F B A(K B ) + T V (K A ) + if S A of S B, M : V (S A ) + A(S B ) + is never an isomorphism: weaker witnesses = there exists incompatible collections that do not violate Bell inequalities W (M. T. Quintino, T. Vértesi, N. Brunner, PRL 2014)

49 Steering in GPT Quantum steering: (E. Schrödinger, Proc. Camb. Phil. Soc. 1936) Rigorous definition (in GPT setting): f 0,..., f k i A y B p(j i) j x j i assemblage: {p(j i), x j i }, x j i K B, p(j i) probabilities p(j i)x(j i) = y B K B, i j

50 Steering in GPT Local hidden state (LHS) model: f 0,..., f k i Λ q(λ) λ x λ A y B q(j i, λ) j x j i p(j i)x j i = λ q(λ)q(j i, λ)x λ. (cf. H. M. Wiseman, S. J. Jones, A. C. Doherty, PRL 2007)

51 Assemblages and tensor products Let F A = (f 0,..., f k ). (F A id B )(y) S max K B assemblages elements β S max K B : p(j i)x j i = m i j id B, β admits LHS model if and only if β is separable for β = (F A id B )(y): no steering if y is separable or F A are compatible. steering witnesses: all entangled elements in A(S min K B ) + steering degree

Einstein-Podolsky-Rosen correlations and Bell correlations in the simplest scenario

Einstein-Podolsky-Rosen correlations and Bell correlations in the simplest scenario Einstein-Podolsky-Rosen correlations and Bell correlations in the simplest scenario Huangjun Zhu (Joint work with Quan Quan, Heng Fan, and Wen-Li Yang) Institute for Theoretical Physics, University of

More information

Quantum theory without predefined causal structure

Quantum 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 information

arxiv: v2 [quant-ph] 21 Oct 2013

arxiv: 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 information

A no-go theorem for theories that decohere to quantum mechanics

A 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 information

arxiv: v1 [quant-ph] 8 Jul 2014

arxiv: v1 [quant-ph] 8 Jul 2014 Joint measurability of generalized measurements implies classicality Roope Uola, Tobias Moroder, and Otfried Gühne Naturwissenschaftlich-Technische Fakultät, Universität Siegen, Walter-Flex-Str. 3, 57068

More information

(Quantum?) Processes and Correlations with no definite causal order

(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 information

Explicit 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. 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 information

Quantum Entanglement- Fundamental Aspects

Quantum 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 information

On positive maps in quantum information.

On positive maps in quantum information. On positive maps in quantum information. Wladyslaw Adam Majewski Instytut Fizyki Teoretycznej i Astrofizyki, UG ul. Wita Stwosza 57, 80-952 Gdańsk, Poland e-mail: fizwam@univ.gda.pl IFTiA Gdańsk University

More information

Entanglement, games and quantum correlations

Entanglement, games and quantum correlations Entanglement, and quantum M. Anoussis 7th Summerschool in Operator Theory Athens, July 2018 M. Anoussis Entanglement, and quantum 1 2 3 4 5 6 7 M. Anoussis Entanglement, and quantum C -algebras Definition

More information

Quantum entanglement and symmetry

Quantum entanglement and symmetry Journal of Physics: Conference Series Quantum entanglement and symmetry To cite this article: D Chrucisi and A Kossaowsi 2007 J. Phys.: Conf. Ser. 87 012008 View the article online for updates and enhancements.

More information

Quantum Entanglement, Beyond Quantum Mechanics, and Why Quantum Mechanics

Quantum 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 information

Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G.

Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G. Quantum Entanglement, Quantum Cryptography, Beyond Quantum Mechanics, and Why Quantum Mechanics Brad Christensen Advisor: Paul G. Kwiat Physics 403 talk: December 2, 2014 Entanglement is a feature of compound

More information

arxiv: v1 [quant-ph] 24 Nov 2015

arxiv: v1 [quant-ph] 24 Nov 2015 An Invitation to Quantum Incompatibility arxiv:1511.07548v1 [quant-ph] 24 Nov 2015 1. Introduction Teiko Heinosaari 1, Takayuki Miyadera 2, Mário Ziman 3 1 Turku Centre for Quantum Physics, Department

More information

A Note on the Geometric Interpretation of Bell s Inequalities

A Note on the Geometric Interpretation of Bell s Inequalities Lett Math Phys DOI 10.1007/s11005-013-0631-8 A Note on the Geometric Interpretation of Bell s Inequalities PAOLO DAI PRA, MICHELE PAVON and NEERAJA SAHASRABUDHE Dipartimento di Matematica, Università di

More information

Experimental quantum foundations

Experimental quantum foundations Experimental quantum foundations Robert Spekkens Solstice of foundations June 19, 2017 What does a scientific theory aim to do? Realism It aims at a true description of physical objects and their attributes,

More information

The Principles of Quantum Mechanics: Pt. 1

The Principles of Quantum Mechanics: Pt. 1 The Principles of Quantum Mechanics: Pt. 1 PHYS 476Q - Southern Illinois University February 15, 2018 PHYS 476Q - Southern Illinois University The Principles of Quantum Mechanics: Pt. 1 February 15, 2018

More information

arxiv:quant-ph/ v2 5 May 2003

arxiv:quant-ph/ v2 5 May 2003 Bell Inequalities with Auxiliary Communication D. Bacon and B. F. Toner Institute for Quantum Information, California Institute of Technology, Pasadena, CA 91125 and Department of Physics, California Institute

More information

Grothendieck Inequalities, XOR games, and Communication Complexity

Grothendieck 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

A history of entanglement

A history of entanglement A history of entanglement Jos Uffink Philosophy Department, University of Minnesota, jbuffink@umn.edu May 17, 2013 Basic mathematics for entanglement of pure states Let a compound system consists of two

More information

Computational Algebraic Topology Topic B Lecture III: Quantum Realizability

Computational 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 information

Introduction to Quantum Information Hermann Kampermann

Introduction to Quantum Information Hermann Kampermann Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................

More information

Structure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture. Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev

Structure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture. Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev Structure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev The Superposition Principle (Physicists): If a quantum

More information

CAT L4: Quantum Non-Locality and Contextuality

CAT 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 information

arxiv: v1 [quant-ph] 25 Oct 2011

arxiv: v1 [quant-ph] 25 Oct 2011 Deriving quantum theory from its local structure and reversibility arxiv:1110.548v1 [quant-ph] 5 Oct 011 Gonzalo de la Torre, 1 Lluís Masanes, 1 Anthony J. Short, and Markus P. Müller 3 1 ICFO-Institut

More information

arxiv: v3 [quant-ph] 11 Aug 2015

arxiv: v3 [quant-ph] 11 Aug 2015 Noise Robustness of the Incompatibility of Quantum Measurements Teiko Heinosaari Turku Centre for Quantum Physics, Department of Physics and Astronomy, University of Turku, Finland Jukka Kiukas Department

More information

Analysis Preliminary Exam Workshop: Hilbert Spaces

Analysis Preliminary Exam Workshop: Hilbert Spaces Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H

More information

arxiv: v4 [quant-ph] 28 Feb 2018

arxiv: 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 information

From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism

From 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 information

Quantum mechanics and reality

Quantum mechanics and reality Quantum mechanics and reality Margaret Reid Centre for Atom Optics and Ultrafast Spectroscopy Swinburne University of Technology Melbourne, Australia Thank you! Outline Non-locality, reality and quantum

More information

FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY

FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY Emina Soljanin Mathematical Sciences Research Center, Bell Labs April 16, 23 A FRAME 1 A sequence {x i } of vectors in a Hilbert space with the property

More information

Lecture: Quantum Information

Lecture: Quantum Information Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers

More information

Free probability and quantum information

Free probability and quantum information Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem

More information

Lecture 20: Bell inequalities and nonlocality

Lecture 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 information

PHY305: Notes on Entanglement and the Density Matrix

PHY305: Notes on Entanglement and the Density Matrix PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and

More information

Quantification of Gaussian quantum steering. Gerardo Adesso

Quantification of Gaussian quantum steering. Gerardo Adesso Quantification of Gaussian quantum steering Gerardo Adesso Outline Quantum steering Continuous variable systems Gaussian entanglement Gaussian steering Applications Steering timeline EPR paradox (1935)

More information

MP 472 Quantum Information and Computation

MP 472 Quantum Information and Computation MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density

More information

Categories and Quantum Informatics: Hilbert spaces

Categories and Quantum Informatics: Hilbert spaces Categories and Quantum Informatics: Hilbert spaces Chris Heunen Spring 2018 We introduce our main example category Hilb by recalling in some detail the mathematical formalism that underlies quantum theory:

More information

Lecture 3: Semidefinite Programming

Lecture 3: Semidefinite Programming Lecture 3: Semidefinite Programming Lecture Outline Part I: Semidefinite programming, examples, canonical form, and duality Part II: Strong Duality Failure Examples Part III: Conditions for strong duality

More information

A formalism for steering with local quantum measurements

A 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 information

Valerio Cappellini. References

Valerio Cappellini. References CETER FOR THEORETICAL PHYSICS OF THE POLISH ACADEMY OF SCIECES WARSAW, POLAD RADOM DESITY MATRICES AD THEIR DETERMIATS 4 30 SEPTEMBER 5 TH SFB TR 1 MEETIG OF 006 I PRZEGORZAłY KRAKÓW Valerio Cappellini

More information

Qubits 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, 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 information

arxiv: v3 [quant-ph] 20 Jan 2016

arxiv: v3 [quant-ph] 20 Jan 2016 arxiv:1508.01601v3 [quant-ph] 0 Jan 016 Two-player conflicting interest Bayesian games and Bell nonlocality Haozhen Situ April 14, 018 Abstract Nonlocality, one of the most remarkable aspects of quantum

More information

arxiv: v2 [quant-ph] 9 Apr 2009

arxiv: 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 information

Channel Steering. Marco Piani 1, 2. University of Waterloo, N2L 3G1 Waterloo ON, Canada. compiled: December 23, 2014

Channel Steering. Marco Piani 1, 2. University of Waterloo, N2L 3G1 Waterloo ON, Canada. compiled: December 23, 2014 Channel Steering Marco Piani 1, 2 1 SUPA and Department of Physics, University of Strathclyde, Glasgow G4 0NG, UK 2 Institute for Quantum Computing and Department of Physics and Astronomy, University of

More information

Ph 219/CS 219. Exercises Due: Friday 3 November 2006

Ph 219/CS 219. Exercises Due: Friday 3 November 2006 Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure

More information

CS286.2 Lecture 15: Tsirelson s characterization of XOR games

CS286.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 information

Quantum Hadamard channels (I)

Quantum Hadamard channels (I) .... Quantum Hadamard channels (I) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. July 8, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (I) July 8, 2010

More information

Principles of Quantum Mechanics Pt. 2

Principles of Quantum Mechanics Pt. 2 Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The

More information

Problem Set 6: Solutions Math 201A: Fall a n x n,

Problem Set 6: Solutions Math 201A: Fall a n x n, Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series

More information

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space 1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization

More information

Fall, 2003 CIS 610. Advanced geometric methods. Homework 1. September 30, 2003; Due October 21, beginning of class

Fall, 2003 CIS 610. Advanced geometric methods. Homework 1. September 30, 2003; Due October 21, beginning of class Fall, 2003 CIS 610 Advanced geometric methods Homework 1 September 30, 2003; Due October 21, beginning of class You may work in groups of 2 or 3. Please, write up your solutions as clearly and concisely

More information

The relation between Hardy s non-locality and violation of Bell inequality

The 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 information

Bit-Commitment and Coin Flipping in a Device-Independent Setting

Bit-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 information

Capacity Estimates of TRO Channels

Capacity Estimates of TRO Channels Capacity Estimates of TRO Channels arxiv: 1509.07294 and arxiv: 1609.08594 Li Gao University of Illinois at Urbana-Champaign QIP 2017, Microsoft Research, Seattle Joint work with Marius Junge and Nicholas

More information

Contextuality and Nonlocality in No Signaling Theories

Contextuality and Nonlocality in No Signaling Theories Found Phys (2009) 39: 690 711 DOI 10.1007/s10701-009-9307-8 Contextuality and Nonlocality in No Signaling Theories Jeffrey Bub Allen Stairs Received: 7 March 2009 / Accepted: 31 March 2009 / Published

More information

arxiv: v3 [quant-ph] 13 Aug 2014

arxiv: v3 [quant-ph] 13 Aug 2014 TOPICAL REVIEW Generalized Probability Theories: What determines the structure of quantum theory? arxiv:1402.6562v3 [quant-ph] 13 Aug 2014 1. Introduction Peter Janotta and Haye Hinrichsen Universität

More information

Some Bipartite States Do Not Arise from Channels

Some Bipartite States Do Not Arise from Channels Some Bipartite States Do Not Arise from Channels arxiv:quant-ph/0303141v3 16 Apr 003 Mary Beth Ruskai Department of Mathematics, Tufts University Medford, Massachusetts 0155 USA marybeth.ruskai@tufts.edu

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief

More information

Entanglement Manipulation

Entanglement Manipulation Entanglement Manipulation Steven T. Flammia 1 1 Perimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5 Canada (Dated: 22 March 2010) These are notes for my RIT tutorial lecture at the

More information

Restricted Numerical Range and some its applications

Restricted Numerical Range and some its applications Restricted Numerical Range and some its applications Karol Życzkowski in collaboration with P. Gawron, J. Miszczak, Z. Pucha la (Gliwice), L. Skowronek (Kraków), M.D. Choi (Toronto), C. Dunkl (Virginia)

More information

Quantum correlations with indefinite causal order

Quantum 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 information

Quantum Correlations: From Bell inequalities to Tsirelson s theorem

Quantum 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 information

CS286.2 Lecture 13: Quantum de Finetti Theorems

CS286.2 Lecture 13: Quantum de Finetti Theorems CS86. Lecture 13: Quantum de Finetti Theorems Scribe: Thom Bohdanowicz Before stating a quantum de Finetti theorem for density operators, we should define permutation invariance for quantum states. Let

More information

Lecture 6 Sept. 14, 2015

Lecture 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 information

Chapter 5. Density matrix formalism

Chapter 5. Density matrix formalism Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Mathematik in den aturwissenschaften Leipzig Bell inequality for multipartite qubit quantum system and the maximal violation by Ming Li and Shao-Ming Fei Preprint no.: 27 2013 Bell

More information

Super-Quantum, Non-Signaling Correlations Cannot Exist

Super-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 Abstract It seems that non-local correlations stronger than

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2014 Mika Hirvensalo Basics on quantum information 1 of 49 Brief

More information

Super-Quantum, Non-Signaling Correlations Cannot Exist

Super-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 information

Unitary Process Discrimination with Error Margin

Unitary Process Discrimination with Error Margin Unitary Process Discrimination with Error Margin DEX-SMI Workshop on Quantum Statistical Inference March 2-4, 2009, National Institute of Informatics (NII), Tokyo A. Hayashi (Fukui) T. Hashimoto (Fukui),

More information

arxiv: v2 [quant-ph] 13 Jan 2011

arxiv: v2 [quant-ph] 13 Jan 2011 Quantum Bell Inequalities from Macroscopic Locality arxiv:1011.0246v2 [quant-ph] 13 Jan 2011 Tzyh Haur Yang, 1 Miguel Navascués, 2 Lana Sheridan, 1 and Valerio Scarani 1,3 1 Centre for Quantum Technologies,

More information

Entropy, majorization and thermodynamics in general probabilistic systems

Entropy, majorization and thermodynamics in general probabilistic systems Entropy, majorization and thermodynamics in general probabilistic systems Howard Barnum 1, Jonathan Barrett 2, Marius Krumm 3, Markus Mueller 3 1 University of New Mexico, 2 Oxford, 3 U Heidelberg, U Western

More information

Convex Optimization in Classification Problems

Convex Optimization in Classification Problems New Trends in Optimization and Computational Algorithms December 9 13, 2001 Convex Optimization in Classification Problems Laurent El Ghaoui Department of EECS, UC Berkeley elghaoui@eecs.berkeley.edu 1

More information

Quantum Measurement Uncertainty

Quantum Measurement Uncertainty Quantum Measurement Uncertainty New Relations for Qubits Paul Busch Department of Mathematics Siegen, 9 July 2015 Paul Busch (York) Quantum Measurement Uncertainty 1 / 40 Peter Mittelstaedt 1929-2014 Paul

More information

Ensembles and incomplete information

Ensembles and incomplete information p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system

More information

1. Basic rules of quantum mechanics

1. Basic rules of quantum mechanics 1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled

More information

Convex sets, conic matrix factorizations and conic rank lower bounds

Convex sets, conic matrix factorizations and conic rank lower bounds Convex sets, conic matrix factorizations and conic rank lower bounds Pablo A. Parrilo Laboratory for Information and Decision Systems Electrical Engineering and Computer Science Massachusetts Institute

More information

Quantum Entanglement and Measurement

Quantum Entanglement and Measurement Quantum Entanglement and Measurement Haye Hinrichsen in collaboration with Theresa Christ University of Würzburg, Germany 2nd Workhop on Quantum Information and Thermodynamics Korea Institute for Advanced

More information

Genuine three-partite entangled states with a hidden variable model

Genuine three-partite entangled states with a hidden variable model Genuine three-partite entangled states with a hidden variable model Géza Tóth 1,2 and Antonio Acín 3 1 Max-Planck Institute for Quantum Optics, Garching, Germany 2 Research Institute for Solid State Physics

More information

ON SPECTRA OF LÜDERS OPERATIONS

ON SPECTRA OF LÜDERS OPERATIONS ON SPECTRA OF LÜDERS OPERATIONS GABRIEL NAGY Abstract. We show that the all eigenvalues of certain generalized Lüders operations are non-negative real numbers, in two cases of interest. In particular,

More information

Device-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 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 information

A complete criterion for convex-gaussian states detection

A complete criterion for convex-gaussian states detection A complete criterion for convex-gaussian states detection Anna Vershynina Institute for Quantum Information, RWTH Aachen, Germany joint work with B. Terhal NSF/CBMS conference Quantum Spin Systems The

More information

Maximal vectors in Hilbert space and quantum entanglement

Maximal vectors in Hilbert space and quantum entanglement Maximal vectors in Hilbert space and quantum entanglement William Arveson arveson@math.berkeley.edu UC Berkeley Summer 2008 arxiv:0712.4163 arxiv:0801.2531 arxiv:0804.1140 Overview Quantum Information

More information

The Framework of Quantum Mechanics

The Framework of Quantum Mechanics The Framework of Quantum Mechanics We now use the mathematical formalism covered in the last lecture to describe the theory of quantum mechanics. In the first section we outline four axioms that lie at

More information

Where is matrix multiplication locally open?

Where is matrix multiplication locally open? Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?

More information

arxiv: v1 [quant-ph] 19 Jan 2010

arxiv: v1 [quant-ph] 19 Jan 2010 A toric varieties approach to geometrical structure of multipartite states Hoshang Heydari Physics Department, Stockholm university 10691 Stockholm Sweden arxiv:1001.3245v1 [quant-ph] 19 Jan 2010 Email:

More information

arxiv: v1 [quant-ph] 4 Apr 2016

arxiv: v1 [quant-ph] 4 Apr 2016 Simultaneous Measurement of Two Quantum Observables: Compatibility, Broadcasting, and In-between Teiko Heinosaari Turku Centre for Quantum Physics, Department of Physics and Astronomy, University of Turku,

More information

Auerbach bases and minimal volume sufficient enlargements

Auerbach bases and minimal volume sufficient enlargements Auerbach bases and minimal volume sufficient enlargements M. I. Ostrovskii January, 2009 Abstract. Let B Y denote the unit ball of a normed linear space Y. A symmetric, bounded, closed, convex set A in

More information

I teach myself... Hilbert spaces

I teach myself... Hilbert spaces I teach myself... Hilbert spaces by F.J.Sayas, for MATH 806 November 4, 2015 This document will be growing with the semester. Every in red is for you to justify. Even if we start with the basic definition

More information

Estimating entanglement in a class of N-qudit states

Estimating entanglement in a class of N-qudit states Estimating entanglement in a class of N-qudit states Sumiyoshi Abe 1,2,3 1 Physics Division, College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China 2 Department of Physical

More information

BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS

BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS P. Caban, K. Podlaski, J. Rembieliński, K. A. Smoliński and Z. Walczak Department of Theoretical Physics, University of Lodz Pomorska 149/153,

More information

Analysis-3 lecture schemes

Analysis-3 lecture schemes Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space

More information

On PPT States in C K C M C N Composite Quantum Systems

On PPT States in C K C M C N Composite Quantum Systems Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 25 222 c International Academic Publishers Vol. 42, No. 2, August 5, 2004 On PPT States in C K C M C N Composite Quantum Systems WANG Xiao-Hong, FEI

More information

arxiv: v1 [quant-ph] 4 Jun 2018

arxiv: 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 information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 17 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory May 29, 2012 Andre Tkacenko

More information

The PANORAMA. Numerical Ranges in. Modern Times. Man-Duen Choi 蔡文端. For the 12 th WONRA.

The PANORAMA. Numerical Ranges in. Modern Times. Man-Duen Choi 蔡文端. For the 12 th WONRA. The PANORAMA of Numerical Ranges in Modern Times Man-Duen Choi 蔡文端 choi@math.toronto.edu For the 12 th WONRA In the last century, Toeplitz-Hausdorff Theorem, Ando-Arveson Dilation Theorem, In the 21 st

More information

Interconversion of nonlocal correlations

Interconversion of nonlocal correlations PHYSICAL REVIEW A 72, 052312 2005 Interconversion of nonlocal correlations Nick S. Jones 1,2 and Lluís Masanes 1 1 Department of Mathematics, University of Bristol, University Walk, Bristol BS8 1TW, United

More information

Learning with Submodular Functions: A Convex Optimization Perspective

Learning with Submodular Functions: A Convex Optimization Perspective Foundations and Trends R in Machine Learning Vol. 6, No. 2-3 (2013) 145 373 c 2013 F. Bach DOI: 10.1561/2200000039 Learning with Submodular Functions: A Convex Optimization Perspective Francis Bach INRIA

More information

Overview of normed linear spaces

Overview of normed linear spaces 20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural

More information