Superqubits. Leron Borsten Imperial College, London

Size: px
Start display at page:

Download "Superqubits. Leron Borsten Imperial College, London"

Transcription

1 Superqubits Leron Borsten Imperial College, London in collaboration with: K. Brádler, D. Dahanayake, M. J. Duff, H. Ebrahim, and W. Rubens Phys. Rev. A 80, (2009) arxiv: June - 3 July 2013 INTERNATIONAL SCHOOL OF SUBNUCLEAR PHYSICS CCSEM, ERICE

2 Introduction Superqubits Super entanglement classification

3 Entanglement and information Introduction In providing nonlocal resources, quantum mechanics distinguishes itself from the classical world. Perhaps the best known example of a nonlocal resource is the EPR-pair, introduced by Einstein, Podolsky and Rosen [1935] 1 2 ( )

4 Entanglement and information Introduction In providing nonlocal resources, quantum mechanics distinguishes itself from the classical world. Perhaps the best known example of a nonlocal resource is the EPR-pair, introduced by Einstein, Podolsky and Rosen [1935] 1 2 ( ) Bell famously showed that this quantum state can be used to violate an inequality required to be satisfied by any local hidden variable model [Bell:1964].

5 Entanglement and information Introduction In providing nonlocal resources, quantum mechanics distinguishes itself from the classical world. Perhaps the best known example of a nonlocal resource is the EPR-pair, introduced by Einstein, Podolsky and Rosen [1935] 1 2 ( ) Bell famously showed that this quantum state can be used to violate an inequality required to be satisfied by any local hidden variable model [Bell:1964]. This fundamental shift is our understanding of reality has more recently precipitated a generalisation of information theory: qubits 0 or 1 a A A = a a 1 1 C a A1 A 2...A n A 1 A 2... A n C 2 C 2... C 2 Entanglement classification is an essential open problem

6 Introduction Supersymmetric quantum information Here we propose a supersymmetric generalization of the qubit, the superqubit Ψ = A a A + a A single superqubit forms a 3-dimensional representation of OSp(1 2) consisting of two commuting bosonic components and one anticommuting fermionic component.

7 Introduction Supersymmetric quantum information Here we propose a supersymmetric generalization of the qubit, the superqubit Ψ = A a A + a A single superqubit forms a 3-dimensional representation of OSp(1 2) consisting of two commuting bosonic components and one anticommuting fermionic component. Superqubit entanglement Super-Bell and super-ghz states are characterized, respectively, by nonvanishing superdeterminant (distinct from the Berezinian) and superhyperdeterminant

8 Entanglement: Non-local games The 3-player game [Greenberger, Horne, Zeilinger: 1989; Mermin: 1990; Watrous et al: 2004] Players (Alice, Bob, Charlie... ): act cooperatively in order to win. Referee: coordinates the game, question set Q and answer set A

9 Entanglement: Non-local games The 3-player game [Greenberger, Horne, Zeilinger: 1989; Mermin: 1990; Watrous et al: 2004] Players (Alice, Bob, Charlie... ): act cooperatively in order to win. Referee: coordinates the game, question set Q and answer set A r, s, t 0,1 Alice r t Referee s Charlie Bob

10 Entanglement: Non-local games The 3-player game [Greenberger, Horne, Zeilinger: 1989; Mermin: 1990; Watrous et al: 2004] Players (Alice, Bob, Charlie... ): act cooperatively in order to win. Referee: coordinates the game, question set Q and answer set A r, s, t 0,1 a, b, c 0,1 c Alice r a t Referee s Charlie b Bob

11 Entanglement: Non-local games The 3-player game: rules for winning The referee ensures that rst {000, 110, 101, 011} and the players are aware of this. The players win if r s t = a b c, where and respectively denote disjunction and addition mod 2: rs a b c

12 The 3-player game: Deterministic strategy What is the best possible classical deterministic strategy? A deterministic strategy amounts to specifying three functions, one for each player, from the question set Q to the answer set A a : Q A; b : Q A; c : Q A; r a(r), s b(s), t c(t),

13 The 3-player game: Deterministic strategy What is the best possible classical deterministic strategy? A deterministic strategy amounts to specifying three functions, one for each player, from the question set Q to the answer set A a : Q A; b : Q A; c : Q A; r a(r), s b(s), t c(t), The condition that the players win may then be written as, a(0) b(0) c(0) = 0, a(1) b(1) c(0) = 1, a(1) b(0) c(1) = 1, a(0) b(1) c(1) = 1. Add mod 2 contradiction best one can do is win 75% of the time

14 The 3-player game: Deterministic strategy What is the best possible classical deterministic strategy? A deterministic strategy amounts to specifying three functions, one for each player, from the question set Q to the answer set A a : Q A; b : Q A; c : Q A; r a(r), s b(s), t c(t), The condition that the players win may then be written as, a(0) b(0) c(0) = 0, a(1) b(1) c(0) = 1, a(1) b(0) c(1) = 1, a(0) b(1) c(1) = 1. Add mod 2 contradiction best one can do is win 75% of the time In this language the contradiction with local realism exposed by Mermin translates into the existence of a local strategy utilising the GHZ state that wins the game with p win > 0.75.

15 The 3-player game: Quantum strategy Alice, Bob and Charlie share an entangled GHZ state: Ψ = 1 2 ( )

16 The 3-player game: Quantum strategy Alice, Bob and Charlie share an entangled GHZ state: Ψ = 1 2 ( ) If r, s, t = 0 then Alice, Bob, Charlie measure in the computational basis { 0, 1 } If r, s, t = 1 then Alice, Bob, Charlie measure in the Hadamard basis { 1 2 ( ), 1 2 ( 0 1 )} Alice r = 0 0, 1 r = 1 0 ± 1 t = 0 0, 1 t = 1 0 ± 1 Charlie Referee s = 0 0, 1 s = 1 0 ± 1 Bob

17 Winning probability The 3-player game: Quantum strategy 1. rst = 000: All measure in the computational basis Ψ = 1 2 ( ) a b c = 0. Always win.

18 Winning probability The 3-player game: Quantum strategy 1. rst = 000: All measure in the computational basis Ψ = 1 2 ( ) a b c = 0. Always win. 2. rst = {011, 101, 110}: Two measure in the Hadamard basis 1 H H Ψ = 1 2 ( ) a b c = 1. Always win.

19 Winning probability The 3-player game: Quantum strategy 1. rst = 000: All measure in the computational basis Ψ = 1 2 ( ) a b c = 0. Always win. 2. rst = {011, 101, 110}: Two measure in the Hadamard basis 1 H H Ψ = 1 2 ( ) a b c = 1. Always win. Conclusion With an entangled resource we can win the game with certainty: At the tables quantum players beat their poor classical cousins! [Pan et al:2000]

20 Comparing entanglement properties Different kinds of entanglement Using the totally entangled state GHZ state Ψ GHZ = 1 2 ( ) With a single run we can rule out local realist hidden model theories However, playing the same game this totally entangled state Ψ W = 1 2 ( ) we only win with p win (W ) = 7/8. Cannot win with certainty [LB:2013]

21 Comparing entanglement properties Different kinds of entanglement Using the totally entangled state GHZ state Ψ GHZ = 1 2 ( ) With a single run we can rule out local realist hidden model theories However, playing the same game this totally entangled state Ψ W = 1 2 ( ) we only win with p win (W ) = 7/8. Cannot win with certainty [LB:2013] How are we to mathematically distinguish the properties of W and GHZ?

22 Entanglement classes Measuring and classifying entanglement Two n-qubit states have the same entanglement iff they are related by the equivalence group of Stochastic Local Operations and Classical Communication (SLOCC) [SL(2, C)] n gauge group of n-qubit entanglement The space of entanglement classes: [Bennett et al:1999, Dur et al:2000] C 2 C 2... C 2 SL 1 (2, C) SL 2 (2, C)... SL n(2, C)

23 2-qubit entanglement classification ψ = a AB AB

24 2-qubit entanglement classification ψ = a AB AB Just two entanglement classes separated by the SL A (2, C) SL A (2, C)-invariant det a AB 1. Separable A-B: det a AB = 0 2. Entangled EPR: det a AB 0

25 3-qubit entanglement classification ψ = a ABC ABC N 3 N Susy Genuine W GHZ Tripartite Entangled N 2a N 2b N 2c 1 4 Susy A BC B CA C AB Bipartite N Susy Degenerate A B C Separable Unentangled N 0 1 Susy Null Null There are 6 entanglement classes [Dur-Vidal:2000] SLOCC Freudenthal Triple Systems and Groups of type E 7 : HA/AH row/column the magic square, cf. MJ Duff s lectures [Ferrara-Gunaydin:1997;LB-Dahanayake-Duff-Ebrahim-Rubens:2008, 2009]

26 3-qubit entanglement classification Six entanglement classes are separated by [SL(2, C)] 3 -covariants [LB-Dahanayake-Duff-Ebrahim-Rubens:2009]: 1. Separable A-B-C: γ A = γ B = γ C = 0 (γ A ) A1 A 2 := a BC A 1 a A2 BC, (γ B ) B1 B 2 := a A C B 1 a AB2 C, (γ C ) C1 C 2 := a AB C 1 a ABC2,

27 3-qubit entanglement classification Six entanglement classes are separated by [SL(2, C)] 3 -covariants [LB-Dahanayake-Duff-Ebrahim-Rubens:2009]: 1. Separable A-B-C: γ A = γ B = γ C = 0 (γ A ) A1 A 2 := a BC A 1 a A2 BC, (γ B ) B1 B 2 := a A C B 1 a AB2 C, (γ C ) C1 C 2 := a AB C 1 a ABC2, 2. Three biseparable A-EPR: γ A 0 and γ B = γ C = 0

28 3-qubit entanglement classification Six entanglement classes are separated by [SL(2, C)] 3 -covariants [LB-Dahanayake-Duff-Ebrahim-Rubens:2009]: 1. Separable A-B-C: γ A = γ B = γ C = 0 (γ A ) A1 A 2 := a BC A 1 a A2 BC, (γ B ) B1 B 2 := a A C B 1 a AB2 C, (γ C ) C1 C 2 := a AB C 1 a ABC2, 2. Three biseparable A-EPR: γ A 0 and γ B = γ C = 0 3. Totally entangled W states: T ABC 0 and Det a ABC = 0 T ABC := (γ A ) AA a A BC and Det a is Cayley s Hyperdeterminant [Cayley:1845] Det a ABC := det γ A = det γ B = det γ C

29 3-qubit entanglement classification Six entanglement classes are separated by [SL(2, C)] 3 -covariants [LB-Dahanayake-Duff-Ebrahim-Rubens:2009]: 1. Separable A-B-C: γ A = γ B = γ C = 0 (γ A ) A1 A 2 := a BC A 1 a A2 BC, (γ B ) B1 B 2 := a A C B 1 a AB2 C, (γ C ) C1 C 2 := a AB C 1 a ABC2, 2. Three biseparable A-EPR: γ A 0 and γ B = γ C = 0 3. Totally entangled W states: T ABC 0 and Det a ABC = 0 T ABC := (γ A ) AA a A BC and Det a is Cayley s Hyperdeterminant [Cayley:1845] Det a ABC := det γ A = det γ B = det γ C 4. Totally entangled GHZ states: Det a ABC 0

30 3-qubit entanglement classification Six entanglement classes are separated by [SL(2, C)] 3 -covariants [LB-Dahanayake-Duff-Ebrahim-Rubens:2009]: 1. Separable A-B-C: γ A = γ B = γ C = 0 (γ A ) A1 A 2 := a BC A 1 a A2 BC, (γ B ) B1 B 2 := a A C B 1 a AB2 C, (γ C ) C1 C 2 := a AB C 1 a ABC2, 2. Three biseparable A-EPR: γ A 0 and γ B = γ C = 0 3. Totally entangled W states: T ABC 0 and Det a ABC = 0 T ABC := (γ A ) AA a A BC and Det a is Cayley s Hyperdeterminant [Cayley:1845] Det a ABC := det γ A = det γ B = det γ C 4. Totally entangled GHZ states: Det a ABC 0 Det a = 0 no strategy that wins the 3-player game with certainty [LB:2013]

31 Introduction Superqubits Super entanglement classification

32 The superqubit The superqubit [LB-Dahanayake-Duff-Rubens: 2009]: Ψ = X a X = A a A + a where a A (A = 0, 1) and a are commuting/anticommuting supernumbers

33 The superqubit The superqubit [LB-Dahanayake-Duff-Rubens: 2009]: Ψ = X a X = A a A + a where a A (A = 0, 1) and a are commuting/anticommuting supernumbers Even element of a super Hilbert space [DeWitt:1984, Rogers:1980, Rudolph:2000]: : H H ; ψ ( ψ ) := ψ. 1. sends pure bosonic (fermionic) supervectors in H into bosonic (fermionic) supervectors in H. 2. is linear ( ψ + φ ) = ψ + φ. 3. For pure even/odd α and ψ ( ψ α) = ( ) αψ α # ψ, (α ψ ) = ( ) ψ+αψ ψ α #, where # is the superconjugate.

34 Superqubit norm The even Grassmann valued norm Ψ Ψ = δ A 1A 2 a # A a A2 a # 1 a, is invariant under the supergroup of local unitaries SU(2) UOSp(2 1) [Berezin-Tolstoy:1981] A normalized superqubit Ψ may be regarded as an element of the projective space [Landi:1999] S 2 2 = UOSp(1 2)/ U(0 1) known as the supersphere Ψ = Z(η, α, β) 0, where Z UOsp(2 1) Z(η, α, β) = S(η)U(α, β) = 4 ηη# η η # η# ηη# 0 0 α β # η ηη# 0 β α #

35 2-superqubit Superqubits Ψ = AB a AB + A a A + B a B + a a AB a A a B a Figure : The 3 3 square supermatrix

36 3-superqubit Superqubits Ψ = ABC a ABC + AB a AB + A C a A C + BC a BC + A a A + B a B + C a C + a a BC a C a B a a ABC a A C a A a AB Figure : The cubic superhypermatrix

37 Introduction Superqubits Super entanglement classification

38 Super entanglement classification The super SLOCC group SL(2, C) OSp(2 1) [Berezin-Tolstoy:1981]

39 Super entanglement classification The super SLOCC group SL(2, C) OSp(2 1) [Berezin-Tolstoy:1981] 2 superqubits: the superdeterminant SL A (2, C) SL B (2, C) OSp A (2 1) OSp B (2 1) OSp A (2 1) OSp B (2 1)-invariant superdeterminant sdet a XY = 1 2 (aab a AB a A a A a B a B a a ) = (a 00 a 11 a 01 a 10 + a 0 a 1 + a 0 a 1 ) 1 2 a 2,

40 Super entanglement classification The super SLOCC group SL(2, C) OSp(2 1) [Berezin-Tolstoy:1981] 2 superqubits: the superdeterminant SL A (2, C) SL B (2, C) OSp A (2 1) OSp B (2 1) OSp A (2 1) OSp B (2 1)-invariant superdeterminant sdet a XY = 1 2 (aab a AB a A a A a B a B a a ) = (a 00 a 11 a 01 a 10 + a 0 a 1 + a 0 a 1 ) 1 2 a 2, Not the Berezinian, but quite natural: det a AB = 1 2 tr[(aε)t εa] sdet a XY = 1 2 str[(ae)st Ea]

41 3 superqubits: the superhyperdeterminant Recall, for 3 qubits we had [SL(2, C)] 3 -covariants a ABC γ A A 1 A 2 γ B B 1 B 2 γ C C 1 C 2 T ABC Det a ABC

42 3 superqubits: the superhyperdeterminant Need [OSp(2 1)] 3 -supercovariants: 1. Quadratic (5, 1, 1) ( Γ A γa1 A X 1 X 2 := 2 γ A1 γ A2 γ ) = ( ) γa1 A 2 γ A1, γ A2 0 γ A1 A 2 := a A1 BC a A2 BC a A1 B a A2 B a A1 C a A2 C a A1 a A2 γ A1 := a A1 BC a BC + a A1 B a B + a A1 C a C a A1 a 2. Cubic triple product (3, 3, 3) T XYZ = Γ A XX ax YZ. 3. Quartic superhyperdeterminant (1, 1, 1) sdet a XYZ = sdet Γ A = sdet Γ B = sdet Γ C This is the unique quartic invariant first found in [Castellani-Grassi-Sommovigo:2010] in the context of N = 2 sugra.

43 3-superqubit entanglment Summary All 3-qubit entanglement covariants may supersymmetrized in a very nature manner: a ABC a XYZ γ A Γ X γ B Γ Y γ C Γ Z T ABC T XYZ Det a ABC sdet a XYZ such that cf. sdet a XYZ = sdet Γ X = sdet Γ Y = sdet Γ Z. Det a ABC = det Γ A = det Γ B = det Γ C. Cayley s Hyperdeterminant may be supersymmtrized! The Superhyperdeterminant is invariant under OSp(2 1) OSp(2 1) OSp(2 1)

44 Conclusions Here we proposed a supersymmetric generalization of the qubit, the superqubit. Not HEP susy: Not a representation of the super-poincaré group It is a non-trivial consistent extension of conventional quantum mechanics based on a super Hilbert space [DeWitt:1984, Rogers:1980, Rudolph:2000]

45 Conclusions Here we proposed a supersymmetric generalization of the qubit, the superqubit. Not HEP susy: Not a representation of the super-poincaré group It is a non-trivial consistent extension of conventional quantum mechanics based on a super Hilbert space [DeWitt:1984, Rogers:1980, Rudolph:2000] Extend the n-qubit SLOCC equivalence group [SL(2, C)] n and the LOCC equivalence group [SU(2)] n to the supergroups [OSp(1 2)] n and [UOSp(1 2)] n, respectively.

46 Conclusions Here we proposed a supersymmetric generalization of the qubit, the superqubit. Not HEP susy: Not a representation of the super-poincaré group It is a non-trivial consistent extension of conventional quantum mechanics based on a super Hilbert space [DeWitt:1984, Rogers:1980, Rudolph:2000] Extend the n-qubit SLOCC equivalence group [SL(2, C)] n and the LOCC equivalence group [SU(2)] n to the supergroups [OSp(1 2)] n and [UOSp(1 2)] n, respectively. For n = 2 and n = 3 we introduce the appropriate supersymmetric generalizations of the conventional entanglement measures.

47 Conclusions Here we proposed a supersymmetric generalization of the qubit, the superqubit. Not HEP susy: Not a representation of the super-poincaré group It is a non-trivial consistent extension of conventional quantum mechanics based on a super Hilbert space [DeWitt:1984, Rogers:1980, Rudolph:2000] Extend the n-qubit SLOCC equivalence group [SL(2, C)] n and the LOCC equivalence group [SU(2)] n to the supergroups [OSp(1 2)] n and [UOSp(1 2)] n, respectively. For n = 2 and n = 3 we introduce the appropriate supersymmetric generalizations of the conventional entanglement measures. In particular, super-bell and super-ghz states are characterized, respectively, by nonvanishing superdeterminant (distinct from the Berezinian) and superhyperdeterminant

48 Conclusions Here we proposed a supersymmetric generalization of the qubit, the superqubit. Not HEP susy: Not a representation of the super-poincaré group It is a non-trivial consistent extension of conventional quantum mechanics based on a super Hilbert space [DeWitt:1984, Rogers:1980, Rudolph:2000] Extend the n-qubit SLOCC equivalence group [SL(2, C)] n and the LOCC equivalence group [SU(2)] n to the supergroups [OSp(1 2)] n and [UOSp(1 2)] n, respectively. For n = 2 and n = 3 we introduce the appropriate supersymmetric generalizations of the conventional entanglement measures. In particular, super-bell and super-ghz states are characterized, respectively, by nonvanishing superdeterminant (distinct from the Berezinian) and superhyperdeterminant This mathematical construction seems a very natural one. From a physical point of view, it makes contact with various condensed-matter systems: supersymmetric t-j [Wiegmann:1988, Sarkar:1991, Mavromatos:1999] quantum Hall effect [Hasebe], supersymmetric valence-bond solid states [Hasebe-Totsuka].

49 Superqubits and nonlocality Bell inequaltity S(LHVM) 2, S(EPR) = 2 2

50 Superqubits and nonlocality Bell inequaltity S(LHVM) 2, S(EPR) = 2 2 It was later realised by Tsirelson [1980] that not only does the EPR-pair violate the Bell inequality, it violates it maximally: there is no quantum system that can do better. Is the Tsirelson Bound a fundamental limit of Nature? Can there at least in principle be a theory that crosses Tsirelson?

51 Superqubits and nonlocality Bell inequaltity S(LHVM) 2, S(EPR) = 2 2 It was later realised by Tsirelson [1980] that not only does the EPR-pair violate the Bell inequality, it violates it maximally: there is no quantum system that can do better. Is the Tsirelson Bound a fundamental limit of Nature? Can there at least in principle be a theory that crosses Tsirelson? In principle Nature could do better S(no-sulu) 4 without violating the no superluminal signaling principle [Popescu-Rohrlich:1994]

52 Superqubits and nonlocality Can superqubits break Tsirlson s bound? [LB-Brádler-Duff:2012] Super resource: ( Γ AB = X X 2)( 1 2 ( ) + p θ A 1 + q ) θ B Local superunitaries: Born rule: Z ia Z jb = S(2r i θ A )U(α i, β i ) S(2s j θ B )U(γ j, δ j ). p G (ϕ, ψ) = ϕ ψ ( ϕ ψ ) #. The rationale behind this definition is clear: for ordinary (non-grassmann) states we recover the usual Born rule. Grassmann norm: τ R df = n e θ i θ # i τd 2n θ, Beats Tsirelson s bound - but at a cost: extended probabilities! i

53 Super SLOCC algebras Table : The action of the osp(1 2) generators on the superqubit fields. Generator Field acted upon a A3 a P A1 A 2 ε (A1 A 3 a A2 ) 0 2Q A1 ε A1 A 3 a a A1 Table : The action of the osp(1 2) osp(1 2) generators on the 2-superqubit fields. Field acted upon Generator Bosons Fermions a A3 B 3 a a A3 a B3 P A1 A 2 ε (A1 A 3 a A2 )B 3 0 ε (A1 A 3 a A2 ) 0 P B1 B 2 ε (B1 B 3 a A3 B 2 ) 0 0 ε (B1 B 3 a B2 ) 2Q A1 ε A1 A 3 a B3 a A1 ε A1 A 3 a a A1 B 3 2Q B1 ε B1 B 3 a A3 a B1 a A3 B 1 ε B1 B 3 a

54 Super SLOCC algebras Table : The action of the osp(1 2) osp(1 2) osp(1 2) generators on the 3-superqubit fields. Generator a A3 B 3 C 3 Bosons acted upon a A3 a B3 a C3 P A1 A 2 ε (A1 A 3 a A2 )B 3 C 3 ε (A1 A 3 a A2 ) 0 0 P B1 B 2 ε (B1 B 3 a A3 B 3 )C 2 0 ε (B1 B 3 A2 ) a 0 P C1 C 2 ε (C1 C 3 a A3 B 3 C 2 ) 0 0 ε (C1 C 3 a C2 ) 2Q A1 ε A1 A 3 a B3 C 3 ε A1 A 3 a a A1 B 3 a A1 C 3 2Q B1 ε B1 B 3 a A3 C 3 a A3 B 1 ε B1 B 3 a a B1 C 3 2Q C1 ε C1 C 3 a A3 B 3 a A3 C 1 a B3 C 1 ε C1 C 3 a Fermions acted upon a A3 B 3 a A3 C 3 a B3 C 3 a P A1 A 2 ε (A1 A 3 a A2 )B 3 ε (A1 A 3 a A2 ) C P B1 B 2 ε (B1 B 3 a A3 B 3 ) 0 ε (B1 B 3 a B3 )C 2 0 P C1 C 2 0 ε (C1 C 3 a A3 C 2 ) ε (C1 C 3 a B3 C 2 ) 0 2Q A1 ε A1 A 3 a B3 ε A1 A 3 a C3 a A1 B 3 C 3 a A1 2Q B1 ε B1 B 3 a A3 a A3 B 1 C 3 ε B1 B 3 a C3 a B1 2Q C1 a A3 B 3 C 1 ε C1 C 3 a A3 ε C1 C 3 a B3 a C1

THE BLACK HOLE/QUBIT CORRESPONDENCE

THE BLACK HOLE/QUBIT CORRESPONDENCE 1 / 80 THE BLACK HOLE/QUBIT CORRESPONDENCE M. J. Duff Physics Department Imperial College ADM-50 November 2009 Texas A&M 2 / 80 Abstract Quantum entanglement lies at the heart of quantum information theory,

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

BLACK HOLES AND QUBITS

BLACK HOLES AND QUBITS BLACK HOLES AND QUBITS M. J. Duff Physics Department Imperial College London 19th September 2008 MCTP, Michigan Abstract We establish a correspondence between the entanglement measures of qubits in quantum

More information

Distinguishing different classes of entanglement for three qubit pure states

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

A Superluminal communication solution based on Four-photon entanglement

A Superluminal communication solution based on Four-photon entanglement A Superluminal communication solution based on Four-photon entanglement Jia-Run Deng cmos001@163.com Abstract : Based on the improved design of Four-photon entanglement device and the definition of Encoding

More information

Black Holes & Qubits

Black Holes & Qubits Black Holes & Qubits Duminda Dahanayake Imperial College London Supervised by Mike Duff Working with: Leron Borsten & Hajar Ebrahim Essential Message Stringy Black Hole Entropy = Quantum Information Theory

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

CS/Ph120 Homework 4 Solutions

CS/Ph120 Homework 4 Solutions CS/Ph10 Homework 4 Solutions November 3, 016 Problem 1: Robustness of GHZ and W states, part Solution: Due to Bolton Bailey a For the GHZ state, we have T r N GHZ N GHZ N = 1 0 N 1 0 N 1 + 1 N 1 1 N 1

More information

arxiv: v3 [quant-ph] 9 Jul 2018

arxiv: v3 [quant-ph] 9 Jul 2018 Operational nonclassicality of local multipartite correlations in the limited-dimensional simulation scenario arxiv:70.0363v3 [quant-ph] 9 Jul 08 C. Jebaratnam E-mail: jebarathinam@bose.res.in S. N. Bose

More information

Bekenstein-Hawking entropy

Bekenstein-Hawking entropy Black holes and qubits While string theory and M-theory have yet to make readily testable predictions in high-energy physics, they could find practical applications in quantum-information theory. Résumé

More information

Quantum information and quantum computing

Quantum information and quantum computing Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement

More information

CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games

CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games CS286.2 Lecture 8: A variant of QPCP for multiplayer entangled games Scribe: Zeyu Guo In the first lecture, we saw three equivalent variants of the classical PCP theorems in terms of CSP, proof checking,

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

arxiv: v2 [hep-th] 9 Oct 2007

arxiv: v2 [hep-th] 9 Oct 2007 Imperial/TP/2007/mjd/1 CERN-PH-TH/2007-78 UCLA/07/TEP/7 E 6 and the bipartite entanglement of three qutrits M. J. Duff 1 and S. Ferrara 2 arxiv:0704.0507v2 [hep-th] 9 Oct 2007 The Blackett Laboratory,

More information

A FRAMEWORK OF METHODS CLASSIFICATION FOR MULTIPARTITE ENTANGLEMENT

A FRAMEWORK OF METHODS CLASSIFICATION FOR MULTIPARTITE ENTANGLEMENT A FRAMEWORK OF METHODS CLASSIFICATION FOR MULTIPARTITE ENTANGLEMENT 1 SITI MUNIRAH MOHD, 2 BAHARI IDRUS, 3 MURIATI MUKHTAR, 4 HISHAMUDDIN ZAINUDDIN 1,2 Industrial Computing Research Group, Faculty of Information

More information

The controlled-not (CNOT) gate exors the first qubit into the second qubit ( a,b. a,a + b mod 2 ). Thus it permutes the four basis states as follows:

The controlled-not (CNOT) gate exors the first qubit into the second qubit ( a,b. a,a + b mod 2 ). Thus it permutes the four basis states as follows: C/CS/Phys C9 Qubit gates, EPR, ell s inequality 9/8/05 Fall 005 Lecture 4 Two-qubit gate: COT The controlled-not (COT) gate exors the first qubit into the second qubit ( a,b a,a b = a,a + b mod ). Thus

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

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

Black Holes and Qubits

Black Holes and Qubits Subnuclear Physics: Past, Present and Future Pontifical Academy of Sciences, Scripta Varia 119, Vatican City 2014 www.pas.va/content/dam/accademia/pdf/sv119/sv119-duff.pdf Black Holes and Qubits MICHAEL

More information

Classification of Tripartite Entanglement with one Qubit. Marcio F. Cornelio and A. F. R. de Toledo Piza

Classification of Tripartite Entanglement with one Qubit. Marcio F. Cornelio and A. F. R. de Toledo Piza Classification of Tripartite Entanglement with one Qubit Marcio F. Cornelio and A. F. R. de Toledo Piza Universidade de São Paulo, Instituto de Física, CP 66318, 05315 São Paulo, S.P., Brazil July 05,

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

CLASSIFICATION OF MAXIMALLY ENTANGLED STATES OF SPIN 1/2 PARTICLES

CLASSIFICATION OF MAXIMALLY ENTANGLED STATES OF SPIN 1/2 PARTICLES CLASSIFICATION OF MAXIMALLY ENTANGLED STATES OF SPIN 1/ PARTICLES S. Ghosh, G. Kar, and A. Roy Physics and Applied Mathematics Unit Indian Statistical Institute 03, B. T. Road Calcutta 700 035 India. E

More information

Gisin s theorem for three qubits Author(s) Jing-Ling Chen, Chunfeng Wu, L. C. Kwek and C. H. Oh Source Physical Review Letters, 93,

Gisin s theorem for three qubits Author(s) Jing-Ling Chen, Chunfeng Wu, L. C. Kwek and C. H. Oh Source Physical Review Letters, 93, Title Gisin s theorem for three qubits Author(s) Jing-Ling Chen, Chunfeng Wu, L. C. Kwek and C. H. Oh Source Physical Review Letters, 93, 140407 This document may be used for private study or research

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

Lecture Notes. Quantum Cryptography Week 2: The Power of Entanglement

Lecture Notes. Quantum Cryptography Week 2: The Power of Entanglement Lecture Notes Quantum Cryptography Week : The Power of Entanglement This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Licence. Contents.1 Entanglement

More information

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

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

Multipartite Einstein Podolsky Rosen steering and genuine tripartite entanglement with optical networks

Multipartite Einstein Podolsky Rosen steering and genuine tripartite entanglement with optical networks Multipartite Einstein Podolsky Rosen steering and genuine tripartite entanglement with optical networks Seiji Armstrong 1, Meng Wang 2, Run Yan Teh 3, Qihuang Gong 2, Qiongyi He 2,3,, Jiri Janousek 1,

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 Physics II (8.05) Fall 2013 Assignment 10

Quantum Physics II (8.05) Fall 2013 Assignment 10 Quantum Physics II (8.05) Fall 013 Assignment 10 Massachusetts Institute of Technology Due Tuesday, 6 November 013 Physics Department 6:00 pm 17 November 013 Reading Griffiths.1,., and.3 on separation

More information

EPR paradox, Bell inequality, etc.

EPR paradox, Bell inequality, etc. EPR paradox, Bell inequality, etc. Compatible and incompatible observables AA, BB = 0, then compatible, can measure simultaneously, can diagonalize in one basis commutator, AA, BB AAAA BBBB If we project

More information

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states

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

Multipartite Entanglement: Transformations, Quantum Secret Sharing, Quantum Error Correction. Wolfram Helwig

Multipartite Entanglement: Transformations, Quantum Secret Sharing, Quantum Error Correction. Wolfram Helwig Multipartite Entanglement: Transformations, Quantum Secret Sharing, Quantum Error Correction by Wolfram Helwig A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy

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

Quantum Information & Quantum Computation

Quantum Information & Quantum Computation CS90A, Spring 005: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 509 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs90/ Administrative The Final Examination will be: Monday

More information

arxiv: v1 [quant-ph] 23 May 2015

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

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

The CHSH game as a Bell test thought experiment

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

Contextuality and the Kochen-Specker Theorem. Interpretations of Quantum Mechanics

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

Nonlocal Quantum XOR Games for Large Number of Players

Nonlocal 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 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

Analysing the role of entanglement in the three-qubit Vaidman s game

Analysing the role of entanglement in the three-qubit Vaidman s game Analysing the role of entanglement in the three-qubit Vaidman s game arxiv:807.056v [quant-ph] Jul 08 Hargeet Kaur Department of Chemistry Indian Institute of Technology Jodhpur, Rajasthan Email: kaur.@iitj.ac.in

More information

6.896 Quantum Complexity Theory September 9, Lecture 2

6.896 Quantum Complexity Theory September 9, Lecture 2 6.96 Quantum Complexity Theory September 9, 00 Lecturer: Scott Aaronson Lecture Quick Recap The central object of study in our class is BQP, which stands for Bounded error, Quantum, Polynomial time. Informally

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

Multiparty Quantum Remote Control

Multiparty Quantum Remote Control Multiparty Quantum Remote Control Yu-Ting Chen and Tzonelih Hwang Abstract This paper proposes a multiparty quantum remote control (MQRC) protocol, which allows several controllers to perform remote operations

More information

SUPERDENSE CODING AND QUANTUM TELEPORTATION

SUPERDENSE CODING AND QUANTUM TELEPORTATION SUPERDENSE CODING AND QUANTUM TELEPORTATION YAQIAO LI This note tries to rephrase mathematically superdense coding and quantum teleportation explained in [] Section.3 and.3.7, respectively (as if I understood

More information

EPR Paradox, Nonlocality, and Entanglement in Multi-qubit Systems

EPR Paradox, Nonlocality, and Entanglement in Multi-qubit Systems Wilfrid Laurier University Scholars Commons @ Laurier Theses and Dissertations (Comprehensive) 2016 EPR Paradox, Nonlocality, and Entanglement in Multi-qubit Systems Raja Emlik emli2450@mylaurier.ca Follow

More information

Bell s inequalities and their uses

Bell s inequalities and their uses The Quantum Theory of Information and Computation http://www.comlab.ox.ac.uk/activities/quantum/course/ Bell s inequalities and their uses Mark Williamson mark.williamson@wofson.ox.ac.uk 10.06.10 Aims

More information

Probabilistic exact cloning and probabilistic no-signalling. Abstract

Probabilistic exact cloning and probabilistic no-signalling. Abstract Probabilistic exact cloning and probabilistic no-signalling Arun Kumar Pati Quantum Optics and Information Group, SEECS, Dean Street, University of Wales, Bangor LL 57 IUT, UK (August 5, 999) Abstract

More information

Quantum Teleportation Pt. 3

Quantum Teleportation Pt. 3 Quantum Teleportation Pt. 3 PHYS 500 - Southern Illinois University March 7, 2017 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 3 March 7, 2017 1 / 9 A Bit of History on Teleportation

More information

Quantum Communication

Quantum Communication Quantum Communication Harry Buhrman CWI & University of Amsterdam Physics and Computing Computing is physical Miniaturization quantum effects Quantum Computers ) Enables continuing miniaturization ) Fundamentally

More information

GLOBAL ENTANGLEMENT IN MULTIPARTICLE SYSTEMS

GLOBAL ENTANGLEMENT IN MULTIPARTICLE SYSTEMS 1 June 2001 quant-ph/0108104 GLOBAL ENTANGLEMENT IN MULTIPARTICLE SYSTEMS David A. Meyer and Nolan R. Wallach Project in Geometry and Physics Department of Mathematics University of California/San Diego

More information

Non-locality and Communication Complexity

Non-locality and Communication Complexity Non-locality and Communication Complexity Harry Buhrman Richard Cleve Serge Massar Ronald de Wolf July 21, 2009 Abstract Quantum information processing is the emerging field that defines and realizes computing

More information

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

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

Bell s Theorem. Ben Dribus. June 8, Louisiana State University

Bell s Theorem. Ben Dribus. June 8, Louisiana State University Bell s Theorem Ben Dribus Louisiana State University June 8, 2012 Introduction. Quantum Theory makes predictions that challenge intuitive notions of physical reality. Einstein and others were sufficiently

More information

arxiv: v1 [quant-ph] 7 Jun 2016

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

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

Tsirelson s problem and linear system games

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

Characterization of Multipartite Entanglement

Characterization of Multipartite Entanglement Characterization of Multipartite Entanglement Dissertation zur Erlangung des Grades eines Doktors der Naturwissenschaften des Fachbereichs Physik der Universität Dortmund vorgelegt von Bo Chong Juni 2006

More information

Entanglement in bipartite and tripartite quantum systems

Entanglement in bipartite and tripartite quantum systems Gradu Amaierako Lana/Trabajo Fin de Grado Fisikako Gradua/Grado en Física Entanglement in bipartite and tripartite quantum systems Hodei Eneriz Director: Prof. Enrique Solano Codirector: Dr. Mikel Sanz

More information

arxiv: v1 [quant-ph] 15 Feb 2016

arxiv: v1 [quant-ph] 15 Feb 2016 arxiv:1602.04645v1 [quant-ph] 15 Feb 2016 On the existence of a local quasi hidden variable (LqHV) model for each N-qudit state and the maximal quantum violation of Bell inequalities Elena R. Loubenets

More information

Kapitza Fall 2017 NOISY QUANTUM MEASUREMENT

Kapitza Fall 2017 NOISY QUANTUM MEASUREMENT Kapitza Fall 2017 NOIY QUANTUM MEAUREMENT Ben altzman Q.I.T. TERM PAPER Professor arada Raeev December 10 th 2017 1 Introduction Not only does God play dice but... where they can t be seen. he sometimes

More information

Instantaneous Nonlocal Measurements

Instantaneous Nonlocal Measurements Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.

More information

Entanglement and non-locality of pure quantum states

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

Qubit Systems from Colored Toric Geometry and Hypercube Graph Theory

Qubit Systems from Colored Toric Geometry and Hypercube Graph Theory Commun. Theor. Phys. 68 (2017) 285 289 Vol. 68, No. 3, September 1, 2017 Qubit Systems from Colored Toric Geometry and Hypercube Graph Theory Y. Aadel, 1 A. Belhaj, 2 M. Bensed, 1 Z. Benslimane, 1 M. B.

More information

Ph 219/CS 219. Exercises Due: Friday 20 October 2006

Ph 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 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

Is Entanglement Sufficient to Enable Quantum Speedup?

Is Entanglement Sufficient to Enable Quantum Speedup? arxiv:107.536v3 [quant-ph] 14 Sep 01 Is Entanglement Sufficient to Enable Quantum Speedup? 1 Introduction The mere fact that a quantum computer realises an entangled state is ususally concluded to be insufficient

More information

Bell tests in physical systems

Bell tests in physical systems Bell tests in physical systems Seung-Woo Lee St. Hugh s College, Oxford A thesis submitted to the Mathematical and Physical Sciences Division for the degree of Doctor of Philosophy in the University of

More information

Tensors and complexity in quantum information science

Tensors and complexity in quantum information science Tensors in CS and geometry workshop, Nov. 11 (2014) Tensors and complexity in quantum information science Akimasa Miyake 1 CQuIC, University of New Mexico Outline Subject: math of tensors physics of

More information

Lecture 14, Thurs March 2: Nonlocal Games

Lecture 14, Thurs March 2: Nonlocal Games Lecture 14, Thurs March 2: Nonlocal Games Last time we talked about the CHSH Game, and how no classical strategy lets Alice and Bob win it more than 75% of the time. Today we ll see how, by using entanglement,

More information

arxiv: v3 [quant-ph] 11 Dec 2018

arxiv: v3 [quant-ph] 11 Dec 2018 The stabilizer for n-qubit symmetric states Xian Shi Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China University of Chinese Academy

More information

Entanglement Polytopes

Entanglement Polytopes Entanglement Polytopes Detecting Genuine Multi-Particle Entanglement by Single-Particle Measurements Michael Walter joint work with Matthias Christandl, Brent Doran (ETH Zürich), and David Gross (Univ.

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

On the power of quantum, one round, two prover interactive proof systems

On the power of quantum, one round, two prover interactive proof systems On the power of quantum, one round, two prover interactive proof systems Alex Rapaport and Amnon Ta-Shma Department of Computer Science Tel-Aviv University Israel 69978. email: rapapo,amnon@post.tau.ac.il.

More information

o. 5 Proposal of many-party controlled teleportation for by (C 1 ;C ; ;C ) can be expressed as [16] j' w i (c 0 j000 :::0i + c 1 j100 :::0i + c

o. 5 Proposal of many-party controlled teleportation for by (C 1 ;C ; ;C ) can be expressed as [16] j' w i (c 0 j000 :::0i + c 1 j100 :::0i + c Vol 14 o 5, May 005 cfl 005 Chin. Phys. Soc. 1009-1963/005/14(05)/0974-06 Chinese Physics and IOP Publishing Ltd Proposal of many-party controlled teleportation for multi-qubit entangled W state * Huang

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

Odd Things about Quantum Mechanics: Abandoning Determinism In Newtonian physics, Maxwell theory, Einstein's special or general relativity, if an initi

Odd Things about Quantum Mechanics: Abandoning Determinism In Newtonian physics, Maxwell theory, Einstein's special or general relativity, if an initi Odd Things about Quantum Mechanics: Abandoning Determinism In Newtonian physics, Maxwell theory, Einstein's special or general relativity, if an initial state is completely known, the future can be predicted.

More information

Squashed entanglement

Squashed entanglement Squashed Entanglement based on Squashed Entanglement - An Additive Entanglement Measure (M. Christandl, A. Winter, quant-ph/0308088), and A paradigm for entanglement theory based on quantum communication

More information

arxiv: v2 [quant-ph] 22 Sep 2008

arxiv: v2 [quant-ph] 22 Sep 2008 Distilling Non-Locality Manuel Forster Severin Winkler Stefan Wolf Computer Science Department, ETH Zürich, ETH Zentrum, CH-8092 Zürich, Switzerland. E-mail: {forstema,swinkler,wolfst}@ethz.ch arxiv:0809.3173v2

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

Three qubits can be entangled in two inequivalent ways

Three qubits can be entangled in two inequivalent ways Three qubits can be entangled in two inequivalent ways W. Dür, G. Vidal and J. I. Cirac Institut für Theoretische Physik, Universität Innsbruck, A-6020 Innsbruck, Austria (May 30, 2000) Invertible local

More information

Violation of Bell Inequalities

Violation of Bell Inequalities Violation of Bell Inequalities Philipp Kurpiers and Anna Stockklauser 5/12/2011 Quantum Systems for Information Technology Einstein-Podolsky-Rosen paradox (1935) Goal: prove that quantum mechanics is incomplete

More information

Tripartite Entanglement versus Tripartite Nonlocality in Three-Qubit Greenberger-Horne- Zeilinger-Class States

Tripartite Entanglement versus Tripartite Nonlocality in Three-Qubit Greenberger-Horne- Zeilinger-Class States Wilfrid Laurier University Scholars Commons @ Laurier Physics and Computer Science Faculty Publications Physics and Computer Science 2009 Tripartite Entanglement versus Tripartite Nonlocality in Three-Qubit

More information

Entanglement. arnoldzwicky.org. Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen

Entanglement. arnoldzwicky.org. Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen Entanglement arnoldzwicky.org Presented by: Joseph Chapman. Created by: Gina Lorenz with adapted PHYS403 content from Paul Kwiat, Brad Christensen PHYS403, July 26, 2017 Entanglement A quantum object can

More information

Non-locality and Communication Complexity

Non-locality and Communication Complexity Non-locality and Communication Complexity Harry Buhrman Richard Cleve Serge Massar Ronald de Wolf July 20, 2009 Abstract Quantum information processing is the emerging field that defines and realizes computing

More information

Single qubit + CNOT gates

Single qubit + CNOT gates Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose

More information

Introduction to Quantum Mechanics

Introduction to Quantum Mechanics Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics

More information

arxiv: v2 [quant-ph] 17 Mar 2009

arxiv: v2 [quant-ph] 17 Mar 2009 Special entangled quantum systems and the Freudenthal construction Péter Vrana and Péter Lévay 1 Department of Theoretical Physics, Institute of Physics, Budapest University of Technology and Economics,

More information

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis

More information

Entanglement and information

Entanglement and information Ph95a lecture notes for 0/29/0 Entanglement and information Lately we ve spent a lot of time examining properties of entangled states such as ab è 2 0 a b è Ý a 0 b è. We have learned that they exhibit

More information

Theory of Quantum Entanglement

Theory of Quantum Entanglement Theory of Quantum Entanglement Shao-Ming Fei Capital Normal University, Beijing Universität Bonn, Bonn Richard Feynman 1980 Certain quantum mechanical effects cannot be simulated efficiently on a classical

More information

Discrete time and Kleinian structures in duality between spacetime and particle physics. Lawrence B. Crowell

Discrete time and Kleinian structures in duality between spacetime and particle physics. Lawrence B. Crowell Discrete time and Kleinian structures in duality between spacetime and particle physics Lawrence B. Crowell Alpha Institute of Advanced Study 10600 Cibola Lp 311 NW Albuquerque, NM 87114 also 11 Rutafa

More information

Bell Inequality and Many-Worlds Interpretation

Bell Inequality and Many-Worlds Interpretation Bell Inequality and Many-Worlds Interpretation L. Vaidman Raymond and Beverly Sackler School of Physics and Astronomy Tel-Aviv University, Tel-Aviv 69978, Israel It is argued that the lesson we should

More information

QUANTUM ADVICE ENHANCES SOCIAL OPTIMALITY IN THREE-PARTY CONFLICTING INTEREST GAMES

QUANTUM ADVICE ENHANCES SOCIAL OPTIMALITY IN THREE-PARTY CONFLICTING INTEREST GAMES Quantum Information and Computation, Vol. 16, No. 7&8 (016) 0588 0596 c Rinton Press QUANTUM ADVICE ENHANCES SOCIAL OPTIMALITY IN THREE-PARTY CONFLICTING INTEREST GAMES HAOZHEN SITU a College of Mathematics

More information

Borromean Entanglement Revisited

Borromean Entanglement Revisited Borromean Entanglement Revisited Ayumu SUGITA Abstract An interesting analogy between quantum entangled states and topological links was suggested by Aravind. In particular, he emphasized a connection

More information

Shared Purity of Multipartite Quantum States

Shared Purity of Multipartite Quantum States Shared Purity of Multipartite Quantum States Anindya Biswas Harish-Chandra Research Institute December 3, 2013 Anindya Biswas (HRI) Shared Purity December 3, 2013 1 / 38 Outline of the talk 1 Motivation

More information