Entanglement and Complementarity
|
|
- Trevor Young
- 5 years ago
- Views:
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 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 informationInformation-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 informationEntangled 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 informationEntropic 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 information9. 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 informationUncertainty 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 informationQuantum Entanglement- Fundamental Aspects
Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful
More informationEntropic 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 informationLecture: 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 informationQuantum 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 informationarxiv: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 information5. 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 informationEinstein-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 informationMP 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 informationCoherence, 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 informationTransmitting and Hiding Quantum Information
2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents
More informationMax-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 informationShared 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 informationINSTITUT 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 informationQuantum 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 informationarxiv: v4 [quant-ph] 28 Feb 2018
Tripartite entanglement detection through tripartite quantum steering in one-sided and two-sided device-independent scenarios arxiv:70086v [quant-ph] 8 Feb 08 C Jebaratnam,, Debarshi Das,, Arup Roy, 3
More informationBONA 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 informationQuantum 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 informationPh 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 information1. 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 informationSquashed 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 informationDevice-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 informationLecture 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 informationMaximal 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 informationPermutations 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 informationEntanglement 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 informationA 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 informationAQI: 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 informationOn 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 informationBit-Commitment and Coin Flipping in a Device-Independent Setting
Bit-Commitment and Coin Flipping in a Device-Independent Setting J. Silman Université Libre de Bruxelles Joint work with: A. Chailloux & I. Kerenidis (LIAFA), N. Aharon (TAU), S. Pironio & S. Massar (ULB).
More informationQuantum 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 informationReview (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 informationOperator 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 informationQuantum 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 informationFree 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 informationSmall 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 informationRemarks 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 informationSpin 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 informationProblem 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 informationPHY305: 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 informationExplicit 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 informationLecture 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 informationarxiv: 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 informationEntanglement 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 informationBell 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 informationAre 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 informationGaussian 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 informationQuantum 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 informationIntroduction 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 informationProbabilistic 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 informationAn 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 informationLecture 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 Simone Severini Department of Computer Science QIP 2011 Plan 1. Introduction: non-contextuality 2. Results: a general framework to study non-contextuality;
More informationEnsembles 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 informationMultiplicativity 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 informationBorromean 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 informationOutput 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 informationQuantum 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 informationPonownie 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 informationThe 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 informationBell 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 informationQuantum 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 informationQuantum 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 informationOn 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 informationQuantum correlations and group C -algebras
Quantum correlations and group C -algebras Tobias Fritz Max Planck Institute for Mathematics fritz@mpim-bonn.mpg.de PhD colloquium, 25 June 2010 Outline: (a) Why quantum correlations are weird: Hardy s
More informationarxiv: 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 informationLesson 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 informationBit 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 informationQuantum 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 informationNoisy 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 informationLecture 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 informationDipartimento 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 informationEntanglement 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 informationQuantum 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 informationEntropies & 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 informationarxiv: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 informationLecture 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 informationFIN 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 informationQuantum 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 informationFUNDAMENTAL 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 informationExplicit bounds on the entangled value of multiplayer XOR games. Joint work with Thomas Vidick (MIT)
Explicit bounds on the entangled value of multiplayer XOR games Jop Briët Joint work with Thomas Vidick (MIT) Waterloo, 2012 Entanglement and nonlocal correlations [Bell64] Measurements on entangled quantum
More informationQuantum Marginal Problems
Quantum Marginal Problems David Gross (Colgone) Joint with: Christandl, Doran, Lopes, Schilling, Walter Outline Overview: Marginal problems Overview: Entanglement Main Theme: Entanglement Polytopes Shortly:
More informationQuantum 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 informationHypothesis 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 informationThe Lovász ϑ-function in Quantum Mechanics
The Lovász ϑ-function in Quantum Mechanics Zero-error Quantum Information and Noncontextuality Simone Severini UCL Oxford Jan 2013 Simone Severini (UCL) Lovász ϑ-function in Quantum Mechanics Oxford Jan
More informationA 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 informationMaximally Entangled States
Maximally Entangled States Neelarnab Raha B.Sc. Hons. in Math-CS 1st Year, Chennai Mathematical Institute July 11, 2016 Abstract In this article, we study entangled quantum states and their measures, not
More informationA 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 informationQuantum 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 informationViolation 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 informationMaximally 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 informationQuantum strategy, Quantum correlations and Operator algebras
Quantum strategy, Quantum correlations and Operator algebras Hun Hee Lee Seoul National University Seoul, Nov. 28th, 2016 Personal encounters with CS/mathematicians Elementary Proofs of Grothendieck Theorems
More informationBell 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 informationIntroduction 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 informationLimitations 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