Absolute Separability and the Possible Spectra of Entanglement Witnesses Nathaniel Johnston — joint work with S. Arunachalam and V. Russo Mount Allison.

Slides:



Advertisements
Similar presentations
Rules of Matrix Arithmetic
Advertisements

Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Quantum Computing MAS 725 Hartmut Klauck NTU
Chapter 6 Eigenvalues and Eigenvectors
Introduction to Quantum Information Processing CS 467 / CS 667 Phys 467 / Phys 767 C&O 481 / C&O 681 Lecture 11 (2005) Richard Cleve DC 3524
Quantum One: Lecture 17.
Quantum One: Lecture 16.
Page 1 Page 1 ENGINEERING OPTIMIZATION Methods and Applications A. Ravindran, K. M. Ragsdell, G. V. Reklaitis Book Review.
Lecture 8 – Nonlinear Programming Models Topics General formulations Local vs. global solutions Solution characteristics Convexity and convex programming.
Chain Rules for Entropy
6.1 Eigenvalues and Diagonalization. Definitions A is n x n. is an eigenvalue of A if AX = X has non zero solutions X (called eigenvectors) If is an eigenvalue.
J. Batle 1, M. Casas 1, A. R. Plastino 1,2 and A. Plastino 1,3 1 - Departament de Física, UIB, Spain Faculty of Astronomy and.
DENSITY MATRICES, traces, Operators and Measurements
Advanced Computer Architecture Lab University of Michigan Quantum Operations and Quantum Noise Dan Ernst Quantum Noise and Quantum Operations Dan Ernst.
Totally Unimodular Matrices Lecture 11: Feb 23 Simplex Algorithm Elliposid Algorithm.
Avraham Ben-Aroya (Tel Aviv University) Oded Regev (Tel Aviv University) Ronald de Wolf (CWI, Amsterdam) A Hypercontractive Inequality for Matrix-Valued.
Classification Problem 2-Category Linearly Separable Case A- A+ Malignant Benign.
Support Vector Machines
Introduction to Quantum Information Processing Lecture 4 Michele Mosca.
Dirac Notation and Spectral decomposition Michele Mosca.
Tutorial 10 Iterative Methods and Matrix Norms. 2 In an iterative process, the k+1 step is defined via: Iterative processes Eigenvector decomposition.
Orthogonal Sets (12/2/05) Recall that “orthogonal” matches the geometric idea of “perpendicular”. Definition. A set of vectors u 1,u 2,…,u p in R n is.
1 Quantum NP Dorit Aharonov & Tomer Naveh Presented by Alex Rapaport.
Dirac Notation and Spectral decomposition
Pablo A. Parrilo ETH Zürich Semialgebraic Relaxations and Semidefinite Programs Pablo A. Parrilo ETH Zürich control.ee.ethz.ch/~parrilo.
T he Separability Problem and its Variants in Quantum Entanglement Theory Nathaniel Johnston Institute for Quantum Computing University of Waterloo.
Scientific Computing Matrix Norms, Convergence, and Matrix Condition Numbers.
Orthogonal Matrices and Spectral Representation In Section 4.3 we saw that n  n matrix A was similar to a diagonal matrix if and only if it had n linearly.
Witnesses for quantum information resources Archan S. Majumdar S. N. Bose National Centre for Basic Sciences, Kolkata, India Collaborators: S. Adhikari,
BMI II SS06 – Class 3 “Linear Algebra” Slide 1 Biomedical Imaging II Class 3 – Mathematical Preliminaries: Elementary Linear Algebra 2/13/06.
1. Problem Formulation. General Structure Objective Function: The objective function is usually formulated on the basis of economic criterion, e.g. profit,
Motivation and goals One particle, two particles: previous work Three particles: flow through particles Many particles: flow along networks Application:
Absolute vs. Conditional Convergence Alternating Series and the Alternating Series Test.
Test for entanglement: realignment criterion, entanglement witness and positive maps Kai Chen † CQIQC, Toronto, July 2004 † Kai Chen is now a postdoctoral.
 Quantum State Tomography  Finite Dimensional  Infinite Dimensional (Homodyne)  Quantum Process Tomography (SQPT)  Application to a CNOT gate  Related.
Quantum One: Lecture Representation Independent Properties of Linear Operators 3.
TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A A A A A A A Image:
Class 27: Question 1 TRUE or FALSE: If P is a projection matrix of the form P=A(A T A) -1 A T then P is a symmetric matrix. 1. TRUE 2. FALSE.
Chapter 3 Determinants Linear Algebra. Ch03_2 3.1 Introduction to Determinants Definition The determinant of a 2  2 matrix A is denoted |A| and is given.
What is the determinant of What is the determinant of
Absolute vs. Conditional Convergence Alternating Series and the Alternating Series Test.
1.7 Linear Inequalities.  With an inequality, you are finding all values of x for which the inequality is true.  Such values are solutions and are said.
1.7 “Absolute Value” Absolute Value is always positive!! 7 = 7-7 = 7 **When solving equations or inequalities, you MUST set up 2 separate problems, one.
Eigenvalues The eigenvalue problem is to determine the nontrivial solutions of the equation Ax= x where A is an n-by-n matrix, x is a length n column.
8.4.2 Quantum process tomography 8.5 Limitations of the quantum operations formalism 量子輪講 2003 年 10 月 16 日 担当:徳本 晋
COMMUTATION RELATIONS and STABILITY of SWITCHED SYSTEMS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of.
CPSC 536N Sparse Approximations Winter 2013 Lecture 1 N. Harvey TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAAAAA.
Classification Course web page: vision.cis.udel.edu/~cv May 14, 2003  Lecture 34.
Non completely positive maps in physics Daniel R Terno Karol Życzkowski Hilary Carteret.
1 Chapter 8 – Symmetric Matrices and Quadratic Forms Outline 8.1 Symmetric Matrices 8.2Quardratic Forms 8.3Singular ValuesSymmetric MatricesQuardratic.
Density matrix and its application. Density matrix An alternative of state-vector (ket) representation for a certain set of state-vectors appearing with.
Entanglement Detection Gühne & Tóth, Physics Reports 474 (2009). Superradiance: … Theory of Collective Spontaneous Emission Gross & Haroche, Physics Reports.
2.1 Matrix Operations 2. Matrix Algebra. j -th column i -th row Diagonal entries Diagonal matrix : a square matrix whose nondiagonal entries are zero.
Quantifying quantum coherence
Random Access Codes and a Hypercontractive Inequality for
Quantum Coherence and Quantum Entanglement
Twirling states to simplify separability
Polynomial Norms Amir Ali Ahmadi (Princeton University) Georgina Hall
Quantum One.
Nuclear Norm Heuristic for Rank Minimization
1. Problem Formulation.
Lecture on Linear Algebra
2. Matrix Algebra 2.1 Matrix Operations.
§2-2 Controllability of Linear Dynamical Equations
Spin Models and Distance-Regular Graphs
Witness for Teleportation
Finite Heisenberg group and its application in quantum computing
Presentation transcript:

Absolute Separability and the Possible Spectra of Entanglement Witnesses Nathaniel Johnston — joint work with S. Arunachalam and V. Russo Mount Allison University Sackville, New Brunswick, Canada

The Separability Problem Recall: is separable if we can write for some Definition Given the separability problem is the problem of determining whether or not ρ is separable. This is a hard problem!

Separability Criteria Define a linear map Γ on by Separable states satisfy several one-sided tests, called separability criteria: Method 1: The partial transpose Theorem (Størmer, 1963; Woronowicz, 1976; Peres, 1996, …) Let be a quantum state. If ρ is separable then Furthermore, the converse holds if and only if mn ≤ 6.

The Separability Problem Method 2: Everything else “Realignment criterion”: based on computing the trace norm of a certain matrix. “Choi map”: a positive map on 3-by-3 matrices that can be used to prove entanglement of certain 3 ⊗ 3 states. “Breuer–Hall map”: a positive map on 2n-by-2n matrices that can be used to prove entanglement of certain 2n ⊗ 2n states.

Absolute Separability Only given eigenvalues of ρ Can we prove ρ is entangled/separable? No: diagonal separable Prove entangled? arbitrary eigenvalues, but always separable

Absolute Separability Sometimes: If all eigenvalues are equal then Prove separable? a separable decomposition Only given eigenvalues of ρ Can we prove ρ is entangled/separable?

Absolute Separability Definition A quantum state is called absolutely separable if all quantum states with the same eigenvalues as ρ are separable. Theorem (Gurvits–Barnum, 2002) Let be a mixed state. If then ρ is separable, where is the Frobenius norm. But there are more!

Absolute Separability The case of two qubits (i.e., m = n = 2) was solved long ago: Theorem (Verstraete–Audenaert–Moor, 2001) A state is absolutely separable if and only if What about higher-dimensional systems? Eigenvalues of ρ, sorted so that λ 1 ≥ λ 2 ≥ λ 3 ≥ λ 4 ≥ 0

Absolute Separability Replace “separable” by “positive partial transpose”. Definition A quantum state is called absolutely positive partial transpose (PPT) if all quantum states with the same eigenvalues as ρ are PPT.

Absolute Separability Absolutely PPT is completely solved (but complicated) Theorem (Hildebrand, 2007) A state is absolutely PPT if and only if Recall: separability = PPT when m = 2 and n ≤ 3 Thus is absolutely separable if and only if

Absolute Separability Can absolutely PPT states tell us more about absolute separability? Theorem (J., 2013) A state is absolutely separable if and only if it is absolutely PPT. Yes! obvious when n ≤ 3 weird when n ≥ 4

Absolute Separability What about absolute separability for when m, n ≥ 3? Question Is a state that is absolutely PPT necessarily “absolutely separable” as well? If YES: nice characterization of absolute separability If NO: there exist states that are “globally” bound entangled (can apply any global quantum gate to the state, always remains bound entangled) (weird!)

Absolute Separability Theorem (Arunachalam–J.–Russo, 2014) A state that is absolutely PPT is also necessarily: “absolutely realignable” “absolutely Choi map” “absolutely Breuer – Hall” “absolutely ” (you get the idea) Replace “separable” by “realignable”. (and other separability criteria too)

Absolute Separability These separability criteria are weaker than the PPT test in the “absolute” regime. Regular separability: sepPPT Absolute separability: abs. sepabs. PPT realignable Breuer–Hall abs. realignable abs. Breuer–Hall

Entanglement Witnesses An entanglement witness is a Hermitian operator such that for all separable σ, but for some entangled ρ. (W is a hyperplane that separates ρ from the convex set of separable states) Entanglement witnesses are “not as positive” as positive semidefinite matrices. How not as positive? How negative can their eigenvalues be? Some known results:, (Życzkowski et. al.)

Spectra of Entanglement Witnesses Theorem The eigenvalues of an entanglement witness satisfy the following inequalities: If n = 2 (qubits), these are the only inequalities! If n ≥ 3, there are other inequalities. (given any eigenvalues satisfying those inequalities, we can find an e.w.) (but I don’t know what they are)

Questions What are the remaining eigenvalue inequalities for entanglement witnesses when n ≥ 2? Do these inequalities hold for entanglement witnesses ? What about absolutely separability for when m, n ≥ 3? Don’t know!