Entanglement Polytopes

Size: px
Start display at page:

Download "Entanglement Polytopes"

Transcription

1

2 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. Freiburg)

3 Multi-Particle Entanglement particle C d...n How entangled is a given multi-particle quantum state...n (prepared in the laboratory)?

4 Multi-Particle Entanglement via Single-Particle Measurements...N 2... N What can be said about the multi-particle entanglement of a pure state given its one-body density matrices only?

5 Multi-Particle Entanglement Operational approach: equivalent entanglement if related by operations which cannot create entanglement...n...n

6 Multi-Particle Entanglement Operational approach: equivalent entanglement if related by operations which cannot create entanglement...n SLOCC...N Stochastic Local Operations and Classical Comm.: non-zero success probability convenient mathematical characterization:...n pa b...b A N q...n Dür, Vidal & Cirac (2) invertible local operators

7 Multi-Particle Entanglement Entanglement class of a pure state :...N ( C SLOCC G yx Ñ PpHq G = SL(d)... SL(d)

8 Multi-Particle Entanglement Entanglement class of a pure state :...N ( C SLOCC G yx Ñ PpHq G = SL(d)... SL(d) Three Qubits: six classes (GHZ, W, bi-separable, product) Generically: infinitely many classes, labeled by exp(n) many continuous parameters

9 Single-Particle View of Multi- Particle Entanglement...N 2... N What can be said about the entanglement class of a pure state given its one-body density matrices only? What are the possible,..., N for states in a given entanglement class?

10 Single-Particle View of Multi- Particle Entanglement...N 2... N What can be said about the entanglement class of a pure state given its one-body density matrices only? What are the possible,..., N for states in a given entanglement class? only depends on local eigenvalues

11 Entanglement Polytopes ~ C ~ p ~,..., ~ N q for P C ( eigenvalues of,..., N

12 Entanglement Polytopes ~ C ~ p ~,..., ~ N q for P C ( entanglement polytope Our Main Result: convex polytope! finite hierarchy using results from Brion (987), Kempf & Ness (979) algebraic geometry / GIT algorithm to compute using computational invariant theory (difficult)

13 Entanglement Polytopes ~ C ~ p ~,..., ~ N q for P C ( entanglement polytope Our Main Result: convex polytope! finite hierarchy using results from Brion (987), Kempf & Ness (979) algebraic geometry / GIT algorithm to compute using computational invariant theory (difficult) cf. Quantum Marginal Problem Christandl-Mitchison (24) Klyachko (24) Daftuar-Hayden (24)

14 Entanglement Criterion ~ ~ R C ùñ R C efficient, requires only linearly many measurements robust against experimental noise ( «pure)

15 Entanglement Criterion Bell inequalities ~ ~ R C ùñ R C violation of Bell inequality efficient, requires only linearly many measurements robust against experimental noise ( «pure)

16 Three Qubits N =3 H = C 2 Entanglement classes: GHZy y` y (2) max W y y` y` y (3) max By y b p y ` yq, () max B2y, B3y y Han, Zhang & Guo (24) Botero & Mitchison (p.c.) Sawicki, W. & Kus (22) Dür, Vidal & Cirac (2)

17 Three Qubits N =3 2 H=C Entanglement classes: GHZy y ` y W y y ` y ` y (2) max (3) max By y b p y ` yq, B2y, B3y () max Han, Zhang & Guo (24) Botero & Mitchison (p.c.) Sawicki, W. & Kus (22) y Dür,Vidal & Cirac (2)

18 Three Qubits N =3 H = C 2 Entanglement classes: GHZy y` y (2) max W y y` y` y (3) max By y b p y ` yq, () max B2y, B3y y Han, Zhang & Guo (24) Botero & Mitchison (p.c.) Sawicki, W. & Kus (22) Dür, Vidal & Cirac (2)

19 Three Qubits N =3 H = C 2 Entanglement classes: GHZy y` y (2) max W y y` y` y (3) max By y b p y ` yq, () max B2y, B3y y Han, Zhang & Guo (24) Botero & Mitchison (p.c.) Sawicki, W. & Kus (22) Dür, Vidal & Cirac (2)

20 Three Qubits N =3 H = C 2 Entanglement classes: GHZy y` y (2) max W y y` y` y (3) max By y b p y ` yq, () max B2y, B3y y Han, Zhang & Guo (24) Botero & Mitchison (p.c.) Sawicki, W. & Kus (22) Dür, Vidal & Cirac (2)

21 Three Qubits N =3 2 H=C Entanglement classes: GHZy y ` y W y y ` y ` y (2) max (3) max By y b p y ` yq, B2y, B3y () max Lower pyramid is witness for GHZ class! y

22 Further Examples () max Four Qubits: six nontrivial entanglement.75 polytopes (3d sections) Bosonic qubit systems, fermionic system,... Sym N C 2 ^3C 6 Genuine multi-particle entanglement: â bipartition S:S c S ˆ Sc

23 Invariant Theory H C d b...b C d G SLpdq ˆ...ˆ SLpdq Suppose there exists a G-invariant homogeneous polynomial P on H with P p yq.

24 Invariant Theory H C d b...b C d G SLpdq ˆ...ˆ SLpdq Suppose there exists a G-invariant homogeneous polynomial P on H with P p yq. G y ñ G y S

25 Invariant Theory H C d b...b C d G SLpdq ˆ...ˆ SLpdq Suppose there exists a G-invariant homogeneous polynomial P on H with P p yq. G y ñ G y S y Let y be a vector of minimal length.

26 Invariant Theory H C d b...b C d G SLpdq ˆ...ˆ SLpdq Suppose there exists a G-invariant homogeneous polynomial P on H with P p yq. G y ñ G y S y Let y be a vector of minimal length. Then d dt ˇ ˇt ke tx yk 2 2x X y for all traceless local observables X.

27 Invariant Theory H C d b...b C d G SLpdq ˆ...ˆ SLpdq Suppose there exists a G-invariant homogeneous polynomial P on H with P p yq. G y ñ G y S y Let y be a vector of minimal length. Then d dt ˇ ˇt ke tx yk 2 2x X y for all traceless local observables X. Thus is locally maximally mixed!

28 Invariant Theory H C d b...b C d G SLpdq ˆ...ˆ SLpdq Suppose there exists a G-invariant homogeneous polynomial P on H with P p yq. ñ G y S y G y Invariant Theory Let y be a vector of minimal length. Then d ˇ ˇt ke tx yk 2 2x X y dt The converse is also true! for all traceless local observables X. Kempf & Ness (979) Klyachko (24) Thus is locally maximally mixed! Local eigenvalues

29 Entanglement Polytopes and Covariants Covariant: G-equivariant homogeneous polynomial function : H Ñ V Irreducible G-representation with highest weight

30 Entanglement Polytopes and Covariants Covariant: G-equivariant homogeneous polynomial function : H Ñ V Choose a finite set of generators weight and degree. k d k k with highest

31 Entanglement Polytopes and Covariants Covariant: G-equivariant homogeneous polynomial function : H Ñ V Choose a finite set of generators weight and degree. k d k k with highest Theorem: The entanglement polytope of an entanglement class C is given by proof via Brion (987) convt k {d k : kp q u

32 Entanglement Polytopes and Covariants Covariant: G-equivariant homogeneous polynomial function : H Ñ V computational invariant theory Choose a finite set of generators weight and degree. k d k k with highest Theorem: The entanglement polytope of an entanglement class C is given by proof via Brion (987) convt k {d k : kp q u

33 arxiv: Summary convt k {d k : kp q u Detecting Multi-Particle Entanglement by Single-Particle Measurements

34 arxiv: Thank you! convt k {d k : kp q u See also Burak s talk on Recoupling Coefficients and Quantum Entropies! Thursday 9:55

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

arxiv: v3 [quant-ph] 11 Dec 2018

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

More information

Detecting genuine multipartite entanglement in higher dimensional systems

Detecting genuine multipartite entanglement in higher dimensional systems University of Vienna March 16, 2011 (University of Vienna) March 16, 2011 1 / 19 1 2 3 4 5 6 7 8 (University of Vienna) March 16, 2011 2 / 19 To start with some easy basics (University of Vienna) March

More information

Introduction to entanglement theory & Detection of multipartite entanglement close to symmetric Dicke states

Introduction to entanglement theory & Detection of multipartite entanglement close to symmetric Dicke states Introduction to entanglement theory & Detection of multipartite entanglement close to symmetric Dicke states G. Tóth 1,2,3 Collaboration: Entanglement th.: G. Vitagliano 1, I. Apellaniz 1, I.L. Egusquiza

More information

Tensors and complexity in quantum information science

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

More information

Non-locality of Symmetric States

Non-locality of Symmetric States Non-locality of Symmetric States Damian Markham Joint work Click with: to edit Master subtitle style Zizhu Wang CNRS, LTCI ENST (Telecom ParisTech), Paris quant- Motivation Non-locality as an interpretation/witness

More information

Superqubits. Leron Borsten Imperial College, London

Superqubits. Leron Borsten Imperial College, London Superqubits Leron Borsten Imperial College, London in collaboration with: K. Brádler, D. Dahanayake, M. J. Duff, H. Ebrahim, and W. Rubens Phys. Rev. A 80, 032326 (2009) arxiv:1206.6934 24 June - 3 July

More information

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial

More information

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

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

More information

Theory of Quantum Entanglement

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

More information

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

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called

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

Distinguishing different classes of entanglement for three qubit pure states

Distinguishing different classes of entanglement for three qubit pure states Distinguishing different classes of entanglement for three qubit pure states Chandan Datta Institute of Physics, Bhubaneswar chandan@iopb.res.in YouQu-2017, HRI Chandan Datta (IOP) Tripartite Entanglement

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a

More information

Fermionic tensor networks

Fermionic tensor networks Fermionic tensor networks Philippe Corboz, Institute for Theoretical Physics, ETH Zurich Bosons vs Fermions P. Corboz and G. Vidal, Phys. Rev. B 80, 165129 (2009) : fermionic 2D MERA P. Corboz, R. Orus,

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

Entanglement detection close to multi-qubit Dicke states in photonic experiments (review)

Entanglement detection close to multi-qubit Dicke states in photonic experiments (review) Entanglement detection close to multi-qubit Dicke states in photonic experiments (review) G. Tóth 1,2,3 1 Theoretical Physics, University of the Basque Country UPV/EHU, Bilbao, Spain 2, Bilbao, Spain 3

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

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

Generalized Bell Inequality and Entanglement Witness

Generalized Bell Inequality and Entanglement Witness Nonlocal Seminar 2005 Bratislava, April 29th 2005 Reinhold A. Bertlmann Generalized Bell Inequality and Entanglement Witness Institute for Theoretical Physics University of Vienna Motivation Composite

More information

Markovian Marginals. Isaac H. Kim. Oct. 9, arxiv: IBM T.J. Watson Research Center

Markovian Marginals. Isaac H. Kim. Oct. 9, arxiv: IBM T.J. Watson Research Center Markovian Marginals Isaac H. Kim IBM T.J. Watson Research Center Oct. 9, 2016 arxiv:1609.08579 Marginal Problem Consider a physical system I. Given { I 0}, istherea 0 such that I = I 8I? If yes, the marginals

More information

Operator-Schmidt Decompositions And the Fourier Transform:

Operator-Schmidt Decompositions And the Fourier Transform: Operator-Schmidt Decompositions And the Fourier Transform: Jon E. Tyson Research Assistant Physics Department, Harvard University jonetyson@post.harvard.edu Simons Foundation Conference on Quantum and

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

Quantum de Finetti theorems for local measurements

Quantum de Finetti theorems for local measurements Quantum de Finetti theorems for local measurements methods to analyze SDP hierarchies Fernando Brandão (UCL) Aram Harrow (MIT) arxiv:1210.6367 motivation/warmup nonlinear optimization --> convex optimization

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

Matrix product states for the fractional quantum Hall effect

Matrix product states for the fractional quantum Hall effect Matrix product states for the fractional quantum Hall effect Roger Mong (California Institute of Technology) University of Virginia Feb 24, 2014 Collaborators Michael Zaletel UC Berkeley (Stanford/Station

More information

Quantum Correlations: From Bell inequalities to Tsirelson s theorem

Quantum Correlations: From Bell inequalities to Tsirelson s theorem Quantum Correlations: From Bell inequalities to Tsirelson s theorem David Avis April, 7 Abstract The cut polytope and its relatives are good models of the correlations that can be obtained between events

More information

Linear Matrix Inequalities, Semidefinite Programming and Quantum Information Theory

Linear Matrix Inequalities, Semidefinite Programming and Quantum Information Theory Linear Matrix Inequalities, Semidefinite Programming and Quantum Information Theory Toulouse, 18-22 January 2015 1. Antonio Acín (ICFO-The Institute of Photonic Sciences, Barcelona) Non-commutative polynomial

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

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

Characterization of Bipartite Entanglement

Characterization of Bipartite Entanglement Characterization of Bipartite Entanglement Werner Vogel and Jan Sperling University of Rostock Germany Paraty, September 2009 Paraty, September 2009 UNIVERSITÄT ROSTOCK INSTITUT FÜR PHYSIK 1 Table of Contents

More information

Multipartite Monogamy of the Entanglement of Formation. Abstract

Multipartite Monogamy of the Entanglement of Formation. Abstract Multipartite Monogamy of the Entanglement of Formation Xian Shi Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China University of Chinese

More information

Algebraic Theory of Entanglement

Algebraic Theory of Entanglement Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical

More information

Quantum metrology from a quantum information science perspective

Quantum metrology from a quantum information science perspective 1 / 41 Quantum metrology from a quantum information science perspective Géza Tóth 1 Theoretical Physics, University of the Basque Country UPV/EHU, Bilbao, Spain 2 IKERBASQUE, Basque Foundation for Science,

More information

Entanglement and Complementarity

Entanglement and Complementarity Entanglement and Complementarity Lorenzo Maccone Dip. Fisica, INFN Sez. Pavia, Universita' di Pavia maccone@unipv.it Chiara Macchiavello Dagmar Bruss www.qubit.it What I'm going to talk about We always

More information

Converse bounds for private communication over quantum channels

Converse bounds for private communication over quantum channels Converse bounds for private communication over quantum channels Mark M. Wilde (LSU) joint work with Mario Berta (Caltech) and Marco Tomamichel ( Univ. Sydney + Univ. of Technology, Sydney ) arxiv:1602.08898

More information

No Fine theorem for macroscopic realism

No Fine theorem for macroscopic realism No Fine theorem for macroscopic realism Johannes Kofler Max Planck Institute of Quantum Optics (MPQ) Garching/Munich, Germany 2nd International Conference on Quantum Foundations Patna, India 17 Oct. 2016

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 Fisher information and entanglement

Quantum Fisher information and entanglement 1 / 70 Quantum Fisher information and entanglement G. Tóth 1,2,3 1 Theoretical Physics, University of the Basque Country (UPV/EHU), Bilbao, Spain 2 IKERBASQUE, Basque Foundation for Science, Bilbao, Spain

More information

Einstein-Podolsky-Rosen-like correlation on a coherent-state basis and Continuous-Variable entanglement

Einstein-Podolsky-Rosen-like correlation on a coherent-state basis and Continuous-Variable entanglement 12/02/13 Einstein-Podolsky-Rosen-like correlation on a coherent-state basis and Continuous-Variable entanglement Ryo Namiki Quantum optics group, Kyoto University 京大理 並木亮 求職中 arxiv:1109.0349 Quantum Entanglement

More information

Multi-partite entanglement

Multi-partite entanglement Multi-partite entanglement Michael Walter 1, David Gross 2,3, and Jens Eisert 4 1 Stanford Institute for Theoretical Physics, Stanford University, Stanford, CA 94305, USA 2 Institute for Theoretical Physics,

More information

Quantum entanglement and its detection with few measurements

Quantum entanglement and its detection with few measurements Quantum entanglement and its detection with few measurements Géza Tóth ICFO, Barcelona Universidad Complutense, 21 November 2007 1 / 32 Outline 1 Introduction 2 Bipartite quantum entanglement 3 Many-body

More information

Matrix Product Operators: Algebras and Applications

Matrix Product Operators: Algebras and Applications Matrix Product Operators: Algebras and Applications Frank Verstraete Ghent University and University of Vienna Nick Bultinck, Jutho Haegeman, Michael Marien Burak Sahinoglu, Dominic Williamson Ignacio

More information

Towards a resource theory of contextuality

Towards a resource theory of contextuality Towards a resource theory of contextuality Samson Abramsky1 Rui Soares Barbosa1 Shane Mansfield2 1 Department of Computer Science, University of Oxford {rui.soares.barbosa,samson.abramsky}@cs.ox.ac.uk

More information

Entanglement witnesses

Entanglement witnesses 1 / 45 Entanglement witnesses Géza Tóth 1 Theoretical Physics, University of the Basque Country UPV/EHU, Bilbao, Spain 2 IKERBASQUE, Basque Foundation for Science, Bilbao, Spain 3 Wigner Research Centre

More information

No Fine Theorem for Macrorealism

No Fine Theorem for Macrorealism No Fine Theorem for Macrorealism Johannes Kofler Max Planck Institute of Quantum Optics (MPQ) Garching/Munich, Germany Quantum and Beyond Linnaeus University, Växjö, Sweden 14 June 2016 Acknowledgments

More information

Linear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7

Linear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7 Linear Algebra Rekha Santhanam Johns Hopkins Univ. April 3, 2009 Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, 2009 1 / 7 Dynamical Systems Denote owl and wood rat populations at time k

More information

Various notions of positivity for bi-linear maps and applications to tri-partite entanglement

Various notions of positivity for bi-linear maps and applications to tri-partite entanglement Various notions of positivity for bi-linear maps and applications to tri-partite entanglement 2015.06.16., Waterloo Seung-Hyeok Kye (Seoul National University) a joint work with Kyung Hoon Han [arxiv:1503.05995]

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

Genuine three-partite entangled states with a hidden variable model

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

More information

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

Gerardo Adesso. Davide Girolami. Alessio Serafini. University of Nottingham. University of Nottingham. University College London

Gerardo Adesso. Davide Girolami. Alessio Serafini. University of Nottingham. University of Nottingham. University College London Gerardo Adesso University of Nottingham Davide Girolami University of Nottingham Alessio Serafini University College London arxiv:1203.5116; Phys. Rev. Lett. (in press) A family of useful additive entropies

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechanics for Scientists and Engineers David Miller Vector spaces, operators and matrices Vector spaces, operators and matrices Vector space Vector space We need a space in which our vectors exist

More information

Attempts at relativistic QM

Attempts at relativistic QM Attempts at relativistic QM based on S-1 A proper description of particle physics should incorporate both quantum mechanics and special relativity. However historically combining quantum mechanics and

More information

MATRIX LIE GROUPS AND LIE GROUPS

MATRIX LIE GROUPS AND LIE GROUPS MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either

More information

Quantum Theory Group

Quantum Theory Group Quantum Theory Group Dipartimento di Fisica E.R. Caianiello Università di Salerno G. Adesso, F. Dell Anno, S. De Siena, A. Di Lisi, S. M. Giampaolo, F. Illuminati, G. Mazzarella former members: A. Albus

More information

Chap 4. State-Space Solutions and

Chap 4. State-Space Solutions and Chap 4. State-Space Solutions and Realizations Outlines 1. Introduction 2. Solution of LTI State Equation 3. Equivalent State Equations 4. Realizations 5. Solution of Linear Time-Varying (LTV) Equations

More information

arxiv: v2 [quant-ph] 16 Nov 2018

arxiv: v2 [quant-ph] 16 Nov 2018 aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==

More information

Schur-Weyl duality, quantum data compression, tomography

Schur-Weyl duality, quantum data compression, tomography PHYSICS 491: Symmetry and Quantum Information April 25, 2017 Schur-Weyl duality, quantum data compression, tomography Lecture 7 Michael Walter, Stanford University These lecture notes are not proof-read

More information

Detection of photonic Bell states

Detection of photonic Bell states LECTURE 3 Detection of photonic Bell states d a c Beam-splitter transformation: b ˆB ˆB EXERCISE 10: Derive these three relations V a H a ˆB Detection: or V b H b or Two photons detected in H a, H b, V

More information

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

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

More information

Majorization-preserving quantum channels

Majorization-preserving quantum channels Majorization-preserving quantum channels arxiv:1209.5233v2 [quant-ph] 15 Dec 2012 Lin Zhang Institute of Mathematics, Hangzhou Dianzi University, Hangzhou 310018, PR China Abstract In this report, we give

More information

Physics 239/139 Spring 2018 Assignment 2 Solutions

Physics 239/139 Spring 2018 Assignment 2 Solutions University of California at San Diego Department of Physics Prof. John McGreevy Physics 39/139 Spring 018 Assignment Solutions Due 1:30pm Monday, April 16, 018 1. Classical circuits brain-warmer. (a) Show

More information

A complete criterion for convex-gaussian states detection

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

More information

Nonlinear Observers. Jaime A. Moreno. Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México

Nonlinear Observers. Jaime A. Moreno. Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México Nonlinear Observers Jaime A. Moreno JMorenoP@ii.unam.mx Eléctrica y Computación Instituto de Ingeniería Universidad Nacional Autónoma de México XVI Congreso Latinoamericano de Control Automático October

More information

A geometric view on quantum incompatibility

A geometric view on quantum incompatibility A geometric view on quantum incompatibility Anna Jenčová Mathematical Institute, Slovak Academy of Sciences, Bratislava, Slovakia Genoa, June 2018 Outline Introduction GPT: basic definitions and examples

More information

arxiv: v1 [quant-ph] 4 Jul 2013

arxiv: v1 [quant-ph] 4 Jul 2013 GEOMETRY FOR SEPARABLE STATES AND CONSTRUCTION OF ENTANGLED STATES WITH POSITIVE PARTIAL TRANSPOSES KIL-CHAN HA AND SEUNG-HYEOK KYE arxiv:1307.1362v1 [quant-ph] 4 Jul 2013 Abstract. We construct faces

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

arxiv: v1 [quant-ph] 26 Feb 2018

arxiv: v1 [quant-ph] 26 Feb 2018 Bell correlations depth in many-body systems F. Baccari 1, J. Tura 1,, M. Fadel 3, A. Aloy 1, J.-D. Bancal 3, N. Sangouard 3, M. Lewenstein 1,4, A. Acín 1,4, and R. Augusiak 5 arxiv:180.09516v1 [quant-ph]

More information

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

The relation between Hardy s non-locality and violation of Bell inequality The relation between Hardy s non-locality and violation of Bell inequality Xiang Yang( ) School of Physics and Electronics, Henan University, Kaifeng 475001, China (Received 20 September 2010; revised

More information

Entanglement, mixedness, and spin-flip symmetry in multiple-qubit systems

Entanglement, mixedness, and spin-flip symmetry in multiple-qubit systems Boston University OpenBU College of General Studies http://open.bu.edu BU Open Access Articles 2003-08-01 Entanglement, mixedness, and spin-flip symmetry in multiple-qubit systems Jaeger, Gregg AMER PHYSICAL

More information

A FRAMEWORK OF METHODS CLASSIFICATION FOR MULTIPARTITE ENTANGLEMENT

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

More information

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

(Quantum?) Processes and Correlations with no definite causal order (Quantum?) Processes and Correlations with no definite causal order Cyril Branciard Institut Néel - Grenoble, France!! Workshop on Quantum Nonlocality, Causal Structures and Device-Independent Quantum

More information

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

(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

Classification of the Entangled States of 2 L M N

Classification of the Entangled States of 2 L M N Classification of the Entangled States of 2 L M N Liang-Liang Sun 1, Jun-Li Li 1 and Cong-Feng Qiao 1,2 arxiv:1401.6609v1 [quant-ph] 26 Jan 2014 1 School of Physics, University of Chinese Academy of Sciences

More information

Linear transformations

Linear transformations Linear transformations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. Linear transformations

More information

Quantum Physics 2006/07

Quantum Physics 2006/07 Quantum Physics 6/7 Lecture 7: More on the Dirac Equation In the last lecture we showed that the Dirac equation for a free particle i h t ψr, t = i hc α + β mc ψr, t has plane wave solutions ψr, t = exp

More information

Linear Classifiers as Pattern Detectors

Linear Classifiers as Pattern Detectors Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2014/2015 Lesson 16 8 April 2015 Contents Linear Classifiers as Pattern Detectors Notation...2 Linear

More information

Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer

Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer Lecture 3: Tropicalizations of Cluster Algebras Examples David Speyer Let A be a cluster algebra with B-matrix B. Let X be Spec A with all of the cluster variables inverted, and embed X into a torus by

More information

Fermionic partial transpose fermionic entanglement and fermionic SPT phases

Fermionic partial transpose fermionic entanglement and fermionic SPT phases Fermionic partial transpose fermionic entanglement and fermionic SPT phases Shinsei Ryu University of Chicago November 7, 2017 Outline 1. Bosonic case (Haldane chain) What is partial tranpose? Why it is

More information

L11.P1 Lecture 11. Quantum statistical mechanics: summary

L11.P1 Lecture 11. Quantum statistical mechanics: summary Lecture 11 Page 1 L11.P1 Lecture 11 Quantum statistical mechanics: summary At absolute zero temperature, a physical system occupies the lowest possible energy configuration. When the temperature increases,

More information

Robust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions

Robust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant

More information

Solutions to Final Exam 2011 (Total: 100 pts)

Solutions to Final Exam 2011 (Total: 100 pts) Page of 5 Introduction to Linear Algebra November 7, Solutions to Final Exam (Total: pts). Let T : R 3 R 3 be a linear transformation defined by: (5 pts) T (x, x, x 3 ) = (x + 3x + x 3, x x x 3, x + 3x

More information

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS HANMING ZHANG Abstract. In this paper, we will first build up a background for representation theory. We will then discuss some interesting topics in

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector

More information

3 Symmetry Protected Topological Phase

3 Symmetry Protected Topological Phase Physics 3b Lecture 16 Caltech, 05/30/18 3 Symmetry Protected Topological Phase 3.1 Breakdown of noninteracting SPT phases with interaction Building on our previous discussion of the Majorana chain and

More information

Family Feud Review. Linear Algebra. October 22, 2013

Family Feud Review. Linear Algebra. October 22, 2013 Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while

More information

Quantum entanglement, indistinguishability, and the absent-minded driver s problem

Quantum entanglement, indistinguishability, and the absent-minded driver s problem Physics Letters A 336 2005 441 447 www.elsevier.com/locate/pla Quantum entanglement, indistinguishability, and the absent-minded driver s problem Adán Cabello a,, John Calsamiglia b a Departamento de Física

More information

Markov Chains, Stochastic Processes, and Matrix Decompositions

Markov Chains, Stochastic Processes, and Matrix Decompositions Markov Chains, Stochastic Processes, and Matrix Decompositions 5 May 2014 Outline 1 Markov Chains Outline 1 Markov Chains 2 Introduction Perron-Frobenius Matrix Decompositions and Markov Chains Spectral

More information

Monogamy and Polygamy of Entanglement. in Multipartite Quantum Systems

Monogamy and Polygamy of Entanglement. in Multipartite Quantum Systems Applie Mathematics & Information Sciences 4(3) (2010), 281 288 An International Journal c 2010 Dixie W Publishing Corporation, U. S. A. Monogamy an Polygamy of Entanglement in Multipartite Quantum Systems

More information

Quantum Control Theory and Graphs

Quantum Control Theory and Graphs Quantum Control Theory and Graphs Simone Severini 1 UCL August 23, 2012 1 Joint work with Chris Godsil, Jamie Smith (UWaterloo), and Steve Kirkland (Hamilton Institute); Leslie Hogben, Michael Young, Domenico

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

Invariants under simultaneous conjugation of SL 2 matrices

Invariants under simultaneous conjugation of SL 2 matrices Invariants under simultaneous conjugation of SL 2 matrices Master's colloquium, 4 November 2009 Outline 1 The problem 2 Classical Invariant Theory 3 Geometric Invariant Theory 4 Representation Theory 5

More information

On the tensor rank of networks of entangled pairs

On the tensor rank of networks of entangled pairs On the tensor rank of networks of entangled pairs tensor surgery and the laser method Ma4hias Christandl (Copenhagen) Peter Vrana (Budapest) and Jeroen Zuiddam (Amsterdam) ariv:1606.04085 and ariv:1609.07476

More information

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued) 1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix

More information

arxiv:quant-ph/ v1 27 Jul 2005

arxiv:quant-ph/ v1 27 Jul 2005 Negativity and Concurrence for two qutrits arxiv:quant-ph/57263v 27 Jul 25 Suranjana Rai and Jagdish R. Luthra ( ) Raitech, Tuscaloosa, AL 3545 ( ) Departamento de Física, Universidad de los Andes, A.A.

More information

arxiv: v2 [quant-ph] 21 Oct 2013

arxiv: v2 [quant-ph] 21 Oct 2013 Genuine hidden quantum nonlocality Flavien Hirsch, 1 Marco Túlio Quintino, 1 Joseph Bowles, 1 and Nicolas Brunner 1, 1 Département de Physique Théorique, Université de Genève, 111 Genève, Switzerland H.H.

More information

Short Course in Quantum Information Lecture 2

Short Course in Quantum Information Lecture 2 Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture

More information