Entanglement and Complementarity

Size: px
Start display at page:

Download "Entanglement and Complementarity"

Transcription

1 Entanglement and Complementarity Lorenzo Maccone Dip. Fisica, INFN Sez. Pavia, Universita' di Pavia Chiara Macchiavello Dagmar Bruss

2 What I'm going to talk about We always say that entangled states are more correlated... WHAT DOES IT MEAN exactly?

3 What I'm going to talk about We always say that entangled states are more correlated... WHAT DOES IT MEAN exactly? they have more correlations among complementary observables than separable ones Abstract: We show that states that have more correlations among complementary observables must be entangled. The reverse is false: general entangled states do not have more correlations on complementary observables than separable ones. We either prove or conjecture that this is true for different measures of correlation: the mutual information, the sum of conditional probabilities and the Pearson correlation coefficient. We also show that states with nonzero discord typically have less correlation than classically correlated states.

4 Usual approaches to study entanglement Non locality Negative partial transpose Bell inequality violations Enhanced precision in measurements etc.

5 Here: we use correlations among two (or more) COMPLEMENTARY PROPERTIES

6 Remember: Complementary properties.

7 Remember: Complementary properties. Two observables: the knowledge of one gives no knowledge of the other

8 simplest example:

9 simplest example: Maximally entangled state: perfect correlation BOTH on 0/1 and on +/-

10 simplest example: Maximally entangled state: perfect correlation BOTH on 0/1 and on +/- separable state: perfect correlation for 0/1, no correlation for +/-

11 simplest example: Maximally entangled state: perfect correlation BOTH on 0/1 and on +/- separable state: perfect correlation for 0/1, no correlation for +/-

12 Simple experiment On system 1 measure either A or C On system 2 measure either B or D Calculate correlations A-B and C-D

13 How to measure correlation?

14 How to measure correlation? Mutual information

15 How to measure correlation? Mutual information Pearson correlation coefficient perfect correlation or anticorrelation

16 How to measure correlation? Mutual information Pearson correlation coefficient perfect correlation or anticorrelation Sum of conditional probabilities perfect correlation or anticorrelation

17 Use these to measure correlations among 2 complementary properties complem to of 2 systems

18 Some results...

19 Start with mutual information total correlation given by the sum

20 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D

21 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D (for some observ ABCD) maximally entangled

22 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D (for some observ ABCD) maximally entangled

23 Easy to prove: the state is maximally entangled perfect correlations on all compl observables

24 Easy to prove: the state is maximally entangled perfect correlations on all compl observables Just use simple properties of conditional probabilities, e.g.

25 Easy to prove: the state is maximally entangled perfect correlations on all compl observables Just use simple properties of conditional probabilities, e.g....and write the mutual info as a function of conditional probs.

26 complem to The system state is entangled if correlations on both A-B and C-D are large enough

27 complem to The system state is entangled if correlations on both A-B and C-D are large enough ent

28 complem to The system state is entangled if correlations on both A-B and C-D are large enough ent

29 The system state is entangled if correlations on both A-B and C-D are large enough ent Can the bound be made tighter?

30 The system state is entangled if correlations on both A-B and C-D are large enough ent Can the bound be made tighter? NO!!

31 The system state is entangled if correlations on both A-B and C-D are large enough ent Can the bound be made tighter? NO!! the separable state saturates it:

32 The systen state is entangled if correlations on both A-B and C-D are large enough is the converse true?

33 The systen state is entangled if correlations on both A-B and C-D are large enough is the converse true? NO!!

34 The systen state is entangled if correlations on both A-B and C-D are large enough is the converse true? NO!! is entangled but has negligible mutual info for

35 Proof: The systen state is entangled if correlations on both A-B and C-D are large enough ent

36 Proof: The systen state is entangled if correlations on both A-B and C-D are large enough ent separable

37 Proof: The systen state is entangled if correlations on both A-B and C-D are large enough ent separable Use the concavity of the entropy:

38 Proof: The systen state is entangled if correlations on both A-B and C-D are large enough ent separable Use the concavity of the entropy: Use Maassen-Uffink's entropic uncertainty relation: (for complem observ)

39 ent What happens at the border with the entangled region?

40 ent What happens at the border with the entangled region? are states more correlated than classically-correlated states?

41 ent What happens at the border with the entangled region? are states more correlated than classically-correlated states? NO!!they're all CC states

42 ent What happens at the border with the entangled region? are states more correlated than classically-correlated states? NO!!they're all CC states CC ZERO DISCORD!

43 Examples Threshold for entanglement

44 Examples Threshold for entanglement

45 Examples Threshold for entanglement Werner states

46 Examples Threshold for entanglement Werner states

47 Examples Nonzero discord except for p=0,1

48 Example Randomly generated 2 qubit states (uniform in Haar measure) distribution of separable states distribution of entangled states

49 Example Randomly generated 2 qubit states (uniform in Haar measure) distribution of separable states distribution of entangled states A large overlap between the two curves (but still distinguishable).

50 Example Randomly generated 2 qubit states (uniform in Haar measure) distribution of separable states distribution of entangled states A large overlap between the two curves (but still distinguishable). Can we do better with other correlation measures?

51 Example Randomly generated 2 qubit states (uniform in Haar measure) distribution of separable states distribution of entangled states A large overlap between the two curves (but still distinguishable). Can we do better with other correlation measures? YES!

52 Another measure of correlation...

53 Pearsoncorrelation correlationcoefficient coefficient Pearson perfect correlation or anticorrelation

54 Pearsoncorrelation correlationcoefficient coefficient Pearson perfect correlation or anticorrelation it can be complex for quantum expectation values

55 Pearsoncorrelation correlationcoefficient coefficient Pearson perfect correlation or anticorrelation it can be complex for quantum expectation values... but its modulus is still :

56 Pearsoncorrelation correlationcoefficient coefficient Pearson perfect correlation or anticorrelation it can be complex for quantum expectation values... but its modulus is still :

57 Pearsoncorrelation correlationcoefficient coefficient Pearson perfect correlation or anticorrelation it can be complex for quantum expectation values... but its modulus is still : Using Schroedinger's uncertainty relation:

58 Pearsoncorrelation correlationcoefficient coefficient Pearson perfect correlation or anticorrelation it can be complex for quantum expectation values... but its modulus is still : not a problem for us: A and B commute, so it's REAL Using Schroedinger's uncertainty relation:

59 Total correlation: again use the sum complem to

60 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D

61 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D True also using Pearson! (for linear observables: Pearson measures only linear correl)

62 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D True also using Pearson! (for linear observables: Pearson measures only linear correl) linear = linear in the eigenvalues e.g. and not

63 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D True also using Pearson! (for linear observables: Pearson measures only linear correl) (for some observ ABCD) maximally entangled

64 The system state is maximally entangled iff perfect correlation on both A-B and C-D True also using Pearson! (for linear complem complem to to observables: Pearson measures only linear correl) (for some observ ABCD) maximally entangled

65 complem to The system state is entangled if correlations on both A-B and C-D are large enough?

66 complem to The system state is entangled if correlations on both A-B and C-D are large enough? CONJECTURE: we don't know if it's true also using Pearson!

67 complem to The system state is entangled if correlations on both A-B and C-D are large enough? CONJECTURE: we don't know if it's true also using Pearson! ent (for some observ ABCD)

68 complem to The system state is entangled if correlations on both A-B and C-D are large enough? CONJECTURE: we don't know if it's true also using Pearson! complem complem to to ent (for some observ ABCD)

69 Conjecture: state is ent. Again, the inequality is tight:

70 Conjecture: state is ent. Again, the inequality is tight: separable state

71 Conjecture: state is ent. Again, the inequality is tight: separable state (perfect correl on one basis, no correl on the complem)

72 States on the border are zero-discord?

73 States on the border are zero-discord? NOT with

74 States on the border are zero-discord? NOT with

75 States on the border are zero-discord? NOT with It's always at the boundary (and has nonzero discord for p=0,1)

76 Conjecture: numerical evidence: state is ent. distribution of separable states distribution of entangled states threshold

77 Is the Pearson correlation weaker than the mutual info? only linear correlations all correlations

78 Is the Pearson correlation weaker than the mutual info? NO!! only linear correlations all correlations

79 Is the Pearson correlation weaker than the mutual info? NO!! Has negligible mutual info for only linear correlations all correlations

80 Is the Pearson correlation weaker than the mutual info? NO!! Has negligible mutual info for but Pearson correlation always >1! only linear correlations all correlations

81 Still another measure of correlation...

82 Sum of conditional probabilities [similar approach (but joint probabilities):pra 86,022311]

83 Sum of conditional probabilities [similar approach (but joint probabilities):pra 86,022311] conditional probability of finding result i for A when I found result i for B:

84 Sum of conditional probabilities [similar approach (but joint probabilities):pra 86,022311] conditional probability of finding result i for A when I found result i for B: results are always the same

85 Sum of conditional probabilities [similar approach (but joint probabilities):pra 86,022311] conditional probability of finding result i for A when I found result i for B: results are always the same results are always different

86 Sum of conditional probabilities [similar approach (but joint probabilities):pra 86,022311] conditional probability of finding result i for A when I found result i for B: results are always the same results are always different perfect correlation d

87 Total correlation: again use the sum complem to

88 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D

89 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D True also using

90 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D True also using (for some observ ABCD) maximally entangled

91 complem to The system state is maximally entangled iff perfect correlation on both A-B and C-D complem complem to to True also using (for some observ ABCD) maximally entangled

92 Again, simple proof using properties of the conditional probabilities

93 complem to The system state is entangled if correlations on both A-B and C-D are large enough?

94 complem to The system state is entangled if correlations on both A-B and C-D are large enough? CONJECTURE: we don't know if it's true also using

95 complem to The system state is entangled if correlations on both A-B and C-D are large enough? CONJECTURE: we don't know if it's true also using ent (for some observ ABCD)

96 complem to results are always statetheissame entangled if The system correlations on both A-B and C-D results are 1/d are large enough? uncorrelated CONJECTURE: we don't know if it's true also using ent (for some observ ABCD)

97 Conjecture: ent (for some observ ABCD) again, inequality is tight:

98 Conjecture: ent (for some observ ABCD) again, inequality is tight:

99 Conjecture: ent (for some observ ABCD) again, inequality is tight: d+1 (separable)

100 Conjecture: ent (for some observ ABCD) again, inequality is tight: d+1 (separable) Perfect correlation on the 0>, 1> basis No correlation on the +>, - > basis

101 Conjecture: ent Histogram of random states (for some observ ABCD) numerical evidence

102 Role of discord?

103 Role of discord? zero discord states can be correlated only on one of the complem properties.

104 Role of discord? zero discord states can be correlated only on one of the complem properties. perfect correlation only on 0/1

105 Role of discord? zero discord states can be correlated only on one of the complem properties. perfect correlation only on 0/1 Perfect correlation on the 0>, 1> basis /d No correlation on the +>, -> basis

106 CC, CQ, QC states can be correlated only on one of the complem properties. perfect correlation only on 0/1 Only CC states can have perfect correlation on one obs

107 CC, CQ, QC states can be correlated only on one of the complem properties. perfect correlation only on 0/1 Only CC states can have perfect correlation on one obs CQ/QC states can have only partial correl

108 CC, CQ, QC states can be correlated only on one of the complem properties. perfect correlation only on 0/1 Only CC states can have perfect correlation on one obs CQ/QC states can have only partial correl CC CQ QC bases

109 What about QQ states? QQ

110 What about QQ states? QQ nonzero discord states can be partially correlated on more properties.

111 What about QQ states? QQ nonzero discord states can be partially correlated on more properties.

112 DISCORD: CC states can have maximal correlation only on one property CQ states cannot have maximal correlation in any property QQ states can have partial correlation on multiple properties

113 DISCORD: CC states can have maximal correlation only on one property CQ states cannot have maximal correlation in any property QQ states can have partial correlation on multiple properties Only pure, maximally entangled states have max correlations on more properties

114 What are these results good for, practically?

115 Simple criterion for entanglement detection!!

116 Simple criterion for entanglement detection!! Just measure two complementary properties. Are the correlations greater than perfect correlation on one?

117 Simple criterion for entanglement detection!! Just measure two complementary properties. Are the correlations greater than perfect correlation on one? The state is entangled!

118 Simple criterion for entanglement detection!! Just measure two complementary properties. Are the correlations greater than perfect correlation on one? The state is entangled! Simple to measure and simple to optimize.

119 Simple criterion for entanglement detection!! Just measure two complementary properties. Are the correlations greater than perfect correlation on one? The state is entangled! Simple to measure and simple to optimize. Unfortunately: not very effective in finding entanglement in random states

120 Simple and effective criterion for maximal entanglement detection!!

121 Simple and effective criterion for maximal entanglement detection!! Just measure two complementary properties. Are the correlations maximal on both properties?

122 Simple and effective criterion for maximal entanglement detection!! Just measure two complementary properties. Are the correlations maximal on both properties? The state is maximally entangled!

123 Conclusions

124 What did I say?!? Entanglement as correlation among complementary observables Using different measures of correlation: Mutual info Pearson correlation Sum of conditional prob Some theorems and some conjectures Role of discord

125 What did I say?!? Results: necessary and sufficient conditions for maximal entanglement necessary conditions for entanglement discord: mutual info: states on the boundary have no discord! correlation properties of CC, CQ, QC, and QQ states.

126 Take home message The most correlated states are entangled but ent states are not the most correlated Correlations on complementary prop. help understanding entanglement Lorenzo Maccone arxiv:

Stronger uncertainty relations

Stronger uncertainty relations Stronger uncertainty relations Lorenzo Maccone Dip. Fisica, INFN Sez. Pavia, Universita' di Pavia maccone@unipv.it Arun K. Pati Quantum Information and Computation Group, HarishChandra Research Institute,

More information

Information-theoretic treatment of tripartite systems and quantum channels. Patrick Coles Carnegie Mellon University Pittsburgh, PA USA

Information-theoretic treatment of tripartite systems and quantum channels. Patrick Coles Carnegie Mellon University Pittsburgh, PA USA Information-theoretic treatment of tripartite systems and quantum channels Patrick Coles Carnegie Mellon University Pittsburgh, PA USA ArXiv: 1006.4859 a c b Co-authors Li Yu Vlad Gheorghiu Robert Griffiths

More information

Entangled lithography and microscopy

Entangled lithography and microscopy Entangled lithography and microscopy FRISNO8 Ein Bokek, Israel February 21-25, 2005 Lorenzo Maccone QUIT - Quantum Information Theory Group, Dip. di Fisica "A. Volta", PAVIA-ITALY Vittorio Giovannetti

More information

Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement

Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Phys. Rev. Lett. 107,

More information

9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.

9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance. 9. Distance measures 9.1 Classical information measures How similar/close are two probability distributions? Trace distance Fidelity Example: Flipping two coins, one fair one biased Head Tail Trace distance

More information

Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement

Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Jagiellonian University, Cracow,

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

Entropic Formulation of Heisenberg s Measurement-Disturbance Relation

Entropic Formulation of Heisenberg s Measurement-Disturbance Relation Entropic Formulation of Heisenberg s Measurement-Disturbance Relation arxiv:1311.7637 QPL 2014, Kyoto, 6. June 2014 Fabian Furrer Joint work with: Patrick Coles @ Different Uncertainty Trade-Offs Uncertainty

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

Quantum rate distortion, reverse Shannon theorems, and source-channel separation

Quantum rate distortion, reverse Shannon theorems, and source-channel separation Quantum rate distortion, reverse Shannon theorems, and source-channel separation ilanjana Datta, Min-Hsiu Hsieh, Mark Wilde (1) University of Cambridge,U.K. (2) McGill University, Montreal, Canada Classical

More information

arxiv:quant-ph/ v2 17 Jun 1996

arxiv:quant-ph/ v2 17 Jun 1996 Separability Criterion for Density Matrices arxiv:quant-ph/9604005v2 17 Jun 1996 Asher Peres Department of Physics, Technion Israel Institute of Technology, 32000 Haifa, Israel Abstract A quantum system

More information

5. Communication resources

5. Communication resources 5. Communication resources Classical channel Quantum channel Entanglement How does the state evolve under LOCC? Properties of maximally entangled states Bell basis Quantum dense coding Quantum teleportation

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

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

Coherence, Discord, and Entanglement: Activating one resource into another and beyond

Coherence, Discord, and Entanglement: Activating one resource into another and beyond 586. WE-Heraeus-Seminar Quantum Correlations beyond Entanglement Coherence, Discord, and Entanglement: Activating one resource into another and beyond Gerardo School of Mathematical Sciences The University

More information

Transmitting and Hiding Quantum Information

Transmitting and Hiding Quantum Information 2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents

More information

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

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planc-Institut für Mathemati in den Naturwissenschaften Leipzig Uncertainty Relations Based on Sew Information with Quantum Memory by Zhi-Hao Ma, Zhi-Hua Chen, and Shao-Ming Fei Preprint no.: 4 207

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

INSTITUT FOURIER. Quantum correlations and Geometry. Dominique Spehner

INSTITUT FOURIER. Quantum correlations and Geometry. Dominique Spehner i f INSTITUT FOURIER Quantum correlations and Geometry Dominique Spehner Institut Fourier et Laboratoire de Physique et Modélisation des Milieux Condensés, Grenoble Outlines Entangled and non-classical

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

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

BONA FIDE MEASURES OF NON-CLASSICAL CORRELATIONS

BONA FIDE MEASURES OF NON-CLASSICAL CORRELATIONS BON FIDE MESURES OF NON-CLSSICL CORRELTIONS New J. Phys. 16, 073010 (2014). De Pasquale in collaboration with. Farace, L. Rigovacca and V. Giovannetti Outline MIN IDE: Introduction of measures of non-classical

More information

Quantum correlations and decoherence in systems of interest for the quantum information processing

Quantum correlations and decoherence in systems of interest for the quantum information processing Universita' degli Studi di Milano Physics, Astrophysics and Applied Physics PhD School: 1 st Year-Student Mini-Workshop Quantum correlations and decoherence in systems of interest for the quantum information

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

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

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

Device-Independent Quantum Information Processing (DIQIP)

Device-Independent Quantum Information Processing (DIQIP) Device-Independent Quantum Information Processing (DIQIP) Maciej Demianowicz ICFO-Institut de Ciencies Fotoniques, Barcelona (Spain) Coordinator of the project: Antonio Acín (ICFO, ICREA professor) meeting,

More information

Lecture 11 September 30, 2015

Lecture 11 September 30, 2015 PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike

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

Permutations and quantum entanglement

Permutations and quantum entanglement Journal of Physics: Conference Series Permutations and quantum entanglement To cite this article: D Chruciski and A Kossakowski 2008 J. Phys.: Conf. Ser. 104 012002 View the article online for updates

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

A semi-device-independent framework based on natural physical assumptions

A semi-device-independent framework based on natural physical assumptions AQIS 2017 4-8 September 2017 A semi-device-independent framework based on natural physical assumptions and its application to random number generation T. Van Himbeeck, E. Woodhead, N. Cerf, R. García-Patrón,

More information

AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013

AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013 AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013 Lecturer: Dr. Mark Tame Introduction With the emergence of new types of information, in this case

More information

On a Block Matrix Inequality quantifying the Monogamy of the Negativity of Entanglement

On a Block Matrix Inequality quantifying the Monogamy of the Negativity of Entanglement On a Block Matrix Inequality quantifying the Monogamy of the Negativity of Entanglement Koenraad M.R. Audenaert Department of Mathematics, Royal Holloway University of London, Egham TW0 0EX, United Kingdom

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

Quantum Correlations and Bell Inequality Violation under Decoherence

Quantum Correlations and Bell Inequality Violation under Decoherence Quantum Correlations and Bell Inequality Violation under Decoherence Volkan Erol Computer Engineering Department, Okan University, Istanbul, 34959, Turkey E-mail: volkan.erol@gmail.com Abstract Quantum

More information

Review (Probability & Linear Algebra)

Review (Probability & Linear Algebra) Review (Probability & Linear Algebra) CE-725 : Statistical Pattern Recognition Sharif University of Technology Spring 2013 M. Soleymani Outline Axioms of probability theory Conditional probability, Joint

More information

Operator norm convergence for sequence of matrices and application to QIT

Operator norm convergence for sequence of matrices and application to QIT Operator norm convergence for sequence of matrices and application to QIT Benoît Collins University of Ottawa & AIMR, Tohoku University Cambridge, INI, October 15, 2013 Overview Overview Plan: 1. Norm

More information

Quantum Hadamard channels (II)

Quantum Hadamard channels (II) Quantum Hadamard channels (II) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, USA August 5, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (II) August 5, 2010

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

Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl

Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl Quantum Limits on Information Processing School of Physical & Mathematical Sciences Nanyang Technological University, Singapore Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl Markus.Grassl@mpl.mpg.de

More information

Remarks on the Additivity Conjectures for Quantum Channels

Remarks on the Additivity Conjectures for Quantum Channels Contemporary Mathematics Remarks on the Additivity Conjectures for Quantum Channels Christopher King Abstract. In this article we present the statements of the additivity conjectures for quantum channels,

More information

Spin chain model for correlated quantum channels

Spin chain model for correlated quantum channels Spin chain model for correlated quantum channels Davide Rossini Scuola Internazionale Superiore di Studi Avanzati SISSA Trieste, Italy in collaboration with: Vittorio Giovannetti (Pisa) Simone Montangero

More information

Problem Set: TT Quantum Information

Problem Set: TT Quantum Information Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C

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

Explicit Receivers for Optical Communication and Quantum Reading

Explicit Receivers for Optical Communication and Quantum Reading Explicit Receivers for Optical Communication and Quantum Reading Mark M. Wilde School of Computer Science, McGill University Joint work with Saikat Guha, Si-Hui Tan, and Seth Lloyd arxiv:1202.0518 ISIT

More information

Lecture 4 (Sep. 18, 2017)

Lecture 4 (Sep. 18, 2017) Lecture 4 8.3 Quantum Theory I, Fall 07 Lecture 4 (Sep. 8, 07) 4. Measurement 4.. Spin- Systems Last time, we said that a general state in a spin- system can be written as ψ = c + + + c, (4.) where +,

More information

arxiv: v2 [quant-ph] 12 Sep 2017

arxiv: v2 [quant-ph] 12 Sep 2017 APS/13-QED Quantum uncertainty relation using coherence Xiao Yuan, 1 Ge Bai, Tianyi Peng, 1 and Xiongfeng Ma 1, 1 Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua

More information

Entanglement May Enhance Channel Capacity in Arbitrary Dimensions

Entanglement May Enhance Channel Capacity in Arbitrary Dimensions Open Sys. & Information Dyn. (2006) 3: 363 372 DOI: 0.007/s080-006-908-y c Springer 2006 Entanglement May Enhance Channel Capacity in Arbitrary Dimensions E. Karpov, D. Daems, and N. J. Cerf Quantum Information

More information

Bell inequality for qunits with binary measurements

Bell inequality for qunits with binary measurements Bell inequality for qunits with binary measurements arxiv:quant-ph/0204122v1 21 Apr 2002 H. Bechmann-Pasquinucci and N. Gisin Group of Applied Physics, University of Geneva, CH-1211, Geneva 4, Switzerland

More information

Are there Quantum Effects Coming from Outside Space-Time? Nonlocality, Free Will & no-many-worlds

Are there Quantum Effects Coming from Outside Space-Time? Nonlocality, Free Will & no-many-worlds Are there Quantum Effects Coming from Outside Space-Time? Nonlocality, Free Will & no-many-worlds x Nicolas Gisin GAP, University of Geneva, Switzerland y Alice a b 1 x Inputs: free choices y Alice Bob

More information

Gaussian Bosonic Channels: conjectures, proofs, and bounds

Gaussian Bosonic Channels: conjectures, proofs, and bounds IICQI14 Gaussian Bosonic Channels: conjectures, proofs, and bounds Vittorio Giovannetti NEST, Scuola Normale Superiore and Istituto Nanoscienze-CNR A. S. Holevo (Steklov, Moskov) R. Garcia-Patron (University

More information

Quantum to Classical Randomness Extractors

Quantum to Classical Randomness Extractors Quantum to Classical Randomness Extractors Mario Berta, Omar Fawzi, Stephanie Wehner - Full version preprint available at arxiv: 1111.2026v3 08/23/2012 - CRYPTO University of California, Santa Barbara

More information

Introduction to Quantum Key Distribution

Introduction to Quantum Key Distribution Fakultät für Physik Ludwig-Maximilians-Universität München January 2010 Overview Introduction Security Proof Introduction What is information? A mathematical concept describing knowledge. Basic unit is

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

An exponential separation between quantum and classical one-way communication complexity

An exponential separation between quantum and classical one-way communication complexity An exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical

More information

Lecture 2: Perfect Secrecy and its Limitations

Lecture 2: Perfect Secrecy and its Limitations CS 4501-6501 Topics in Cryptography 26 Jan 2018 Lecture 2: Perfect Secrecy and its Limitations Lecturer: Mohammad Mahmoody Scribe: Mohammad Mahmoody 1 Introduction Last time, we informally defined encryption

More information

(Non-)Contextuality of Physical Theories as an Axiom

(Non-)Contextuality of Physical Theories as an Axiom (Non-)Contextuality of Physical Theories as an Axiom Simone Severini Department of Computer Science QIP 2011 Plan 1. Introduction: non-contextuality 2. Results: a general framework to study non-contextuality;

More 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

Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2

Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge

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

Output entropy of tensor products of random quantum channels 1

Output entropy of tensor products of random quantum channels 1 Output entropy of tensor products of random quantum channels 1 Motohisa Fukuda 1 [Collins, Fukuda and Nechita], [Collins, Fukuda and Nechita] 1 / 13 1 Introduction Aim and background Existence of one large

More information

Quantum Sphere-Packing Bounds and Moderate Deviation Analysis for Classical-Quantum Channels

Quantum Sphere-Packing Bounds and Moderate Deviation Analysis for Classical-Quantum Channels Quantum Sphere-Packing Bounds and Moderate Deviation Analysis for Classical-Quantum Channels (, ) Joint work with Min-Hsiu Hsieh and Marco Tomamichel Hao-Chung Cheng University of Technology Sydney National

More information

Ponownie o zasadach nieoznaczoności:

Ponownie o zasadach nieoznaczoności: .. Ponownie o zasadach nieoznaczoności: Specjalne seminarium okolicznościowe CFT, 19 czerwca 2013 KŻ (CFT/UJ) Entropic uncertainty relations June 19, 2013 1 / 20 Majorization Entropic Uncertainty Relations

More information

The Future. Currently state of the art chips have gates of length 35 nanometers.

The Future. Currently state of the art chips have gates of length 35 nanometers. Quantum Computing Moore s Law The Future Currently state of the art chips have gates of length 35 nanometers. The Future Currently state of the art chips have gates of length 35 nanometers. When gate lengths

More information

Bell inequality, Bell states and maximally entangled states for n qubits

Bell inequality, Bell states and maximally entangled states for n qubits 7 September 1998 Physics Letters A 26 (1998) 116 Bell inequality, Bell states and maximally entangled states for n qubits N. Gisin, H. Bechmann-Pasquinucci Group of Applied Physics, University of Geneva,

More information

Quantum Information Types

Quantum Information Types qitd181 Quantum Information Types Robert B. Griffiths Version of 6 February 2012 References: R. B. Griffiths, Types of Quantum Information, Phys. Rev. A 76 (2007) 062320; arxiv:0707.3752 Contents 1 Introduction

More information

Quantum boolean functions

Quantum boolean functions Quantum boolean functions Ashley Montanaro 1 and Tobias Osborne 2 1 Department of Computer Science 2 Department of Mathematics University of Bristol Royal Holloway, University of London Bristol, UK London,

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

Quantum correlations and group C -algebras

Quantum correlations and group C -algebras Quantum correlations and group C -algebras Tobias Fritz Max Planck Institute for Mathematics fritz@mpim-bonn.mpg.de PhD colloquium, 25 June 2010 Outline: (a) Why quantum correlations are weird: Hardy s

More information

arxiv: v3 [quant-ph] 24 May 2017

arxiv: v3 [quant-ph] 24 May 2017 A Stronger Multi-observable Uncertainty Relation Qiu-Cheng Song, Jun-Li Li,, Guang-Xiong Peng, and Cong-Feng Qiao,,* Department of Physics, University of Chinese Academy of Sciences, YuQuan Road 9A, Beijing

More information

Lesson 14: Solving Inequalities

Lesson 14: Solving Inequalities Hart Interactive Algebra 1 Lesson 14 Classwork 1. Consider the inequality xx 2 + 4xx 5. a. Think about some possible values to assign to xx that make this inequality a true statement. Find at least two

More information

Bit Threads & Holographic Monogamy

Bit Threads & Holographic Monogamy Bit Threads & Holographic Monogamy Matthew Headrick Brandeis University Entanglement in Quantum Systems GGI Florence, June 2018 Based on arxiv:1604.00354 [hep-th] with M. Freedman & forthcoming work with

More information

Quantum Technologies for Cryptography

Quantum Technologies for Cryptography University of Sydney 11 July 2018 Quantum Technologies for Cryptography Mario Berta (Department of Computing) marioberta.info Quantum Information Science Understanding quantum systems (e.g., single atoms

More information

Noisy channel communication

Noisy channel communication Information Theory http://www.inf.ed.ac.uk/teaching/courses/it/ Week 6 Communication channels and Information Some notes on the noisy channel setup: Iain Murray, 2012 School of Informatics, University

More information

Lecture 18: Quantum Information Theory and Holevo s Bound

Lecture 18: Quantum Information Theory and Holevo s Bound Quantum Computation (CMU 1-59BB, Fall 2015) Lecture 1: Quantum Information Theory and Holevo s Bound November 10, 2015 Lecturer: John Wright Scribe: Nicolas Resch 1 Question In today s lecture, we will

More information

Dipartimento di Fisica - Università di Pavia via A. Bassi Pavia - Italy

Dipartimento di Fisica - Università di Pavia via A. Bassi Pavia - Italy Paolo Perinotti paolo.perinotti@unipv.it Dipartimento di Fisica - Università di Pavia via A. Bassi 6 27100 Pavia - Italy LIST OF PUBLICATIONS 1. G. M. D'Ariano, M. Erba, P. Perinotti, and A. Tosini, Virtually

More information

Entanglement and Quantum Teleportation

Entanglement and Quantum Teleportation Entanglement and Quantum Teleportation Stephen Bartlett Centre for Advanced Computing Algorithms and Cryptography Australian Centre of Excellence in Quantum Computer Technology Macquarie University, Sydney,

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

Entropies & Information Theory

Entropies & Information Theory Entropies & Information Theory LECTURE I Nilanjana Datta University of Cambridge,U.K. See lecture notes on: http://www.qi.damtp.cam.ac.uk/node/223 Quantum Information Theory Born out of Classical Information

More information

arxiv:quant-ph/ v1 22 Aug 2005

arxiv:quant-ph/ v1 22 Aug 2005 Conditions for separability in generalized Laplacian matrices and nonnegative matrices as density matrices arxiv:quant-ph/58163v1 22 Aug 25 Abstract Chai Wah Wu IBM Research Division, Thomas J. Watson

More information

Lecture 6: Quantum error correction and quantum capacity

Lecture 6: Quantum error correction and quantum capacity Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem

More information

FIN 550 Practice Exam Answers. A. Linear programs typically have interior solutions.

FIN 550 Practice Exam Answers. A. Linear programs typically have interior solutions. FIN 550 Practice Exam Answers Phil Dybvig. True-False 25 points A. Linear programs typically have interior solutions. False. Unless the objective is zero, all solutions are at the boundary. B. A local

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

FUNDAMENTAL QUANTUM OPTICS EXPERIMENTS IN SPACE AND LAB. Luca Calderaro Admission to III year 22 September 2017

FUNDAMENTAL QUANTUM OPTICS EXPERIMENTS IN SPACE AND LAB. Luca Calderaro Admission to III year 22 September 2017 FUNDAMENTAL QUANTUM OPTICS EXPERIMENTS IN SPACE AND LAB Luca Calderaro Admission to III year 22 September 2017 II year experiments Extension of the Wheeler s delayed choice experiment in space Direct Measurements

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 Marginal Problems

Quantum Marginal Problems Quantum Marginal Problems David Gross (Colgone) Joint with: Christandl, Doran, Lopes, Schilling, Walter Outline Overview: Marginal problems Overview: Entanglement Main Theme: Entanglement Polytopes Shortly:

More information

Quantum theory from information inference principles

Quantum theory from information inference principles Quantum theory from information inference principles Philipp Höhn Perimeter Institute ILQGS 11 November 2014 based on: PH (to appear hopefully soon) PH, C. Wever (to appear hopefully soon too) Physics

More information

Hypothesis testing (cont d)

Hypothesis testing (cont d) Hypothesis testing (cont d) Ulrich Heintz Brown University 4/12/2016 Ulrich Heintz - PHYS 1560 Lecture 11 1 Hypothesis testing Is our hypothesis about the fundamental physics correct? We will not be able

More information

The Lovász ϑ-function in Quantum Mechanics

The Lovász ϑ-function in Quantum Mechanics The Lovász ϑ-function in Quantum Mechanics Zero-error Quantum Information and Noncontextuality Simone Severini UCL Oxford Jan 2013 Simone Severini (UCL) Lovász ϑ-function in Quantum Mechanics Oxford Jan

More information

A Simple Model of Quantum Trajectories. Todd A. Brun University of Southern California

A Simple Model of Quantum Trajectories. Todd A. Brun University of Southern California A Simple Model of Quantum Trajectories Todd A. Brun University of Southern California Outline 1. Review projective and generalized measurements. 2. A simple model of indirect measurement. 3. Weak measurements--jump-like

More information

Maximally Entangled States

Maximally Entangled States Maximally Entangled States Neelarnab Raha B.Sc. Hons. in Math-CS 1st Year, Chennai Mathematical Institute July 11, 2016 Abstract In this article, we study entangled quantum states and their measures, not

More 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

Quantum Information and Quantum Many-body Systems

Quantum Information and Quantum Many-body Systems Quantum Information and Quantum Many-body Systems Lecture 1 Norbert Schuch California Institute of Technology Institute for Quantum Information Quantum Information and Quantum Many-Body Systems Aim: Understand

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

Maximally entangled states and combinatorial designes

Maximally entangled states and combinatorial designes Maximally entangled states and combinatorial designes Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion/ Cracow/ Warsaw) Jagiellonian University (Cracow) & Polish Academy of Sciences (Warsaw)

More information

Quantum strategy, Quantum correlations and Operator algebras

Quantum strategy, Quantum correlations and Operator algebras Quantum strategy, Quantum correlations and Operator algebras Hun Hee Lee Seoul National University Seoul, Nov. 28th, 2016 Personal encounters with CS/mathematicians Elementary Proofs of Grothendieck Theorems

More 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

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

Limitations on separable measurements by convex optimization

Limitations on separable measurements by convex optimization Limitations on separable measurements by convex optimization (Full paper available at arxiv:1408.6981) Somshubhro Bandyopadhyay 1 Alessandro Cosentino 2,3 Nathaniel Johnston 2,4 Vincent Russo 2,3 John

More information