Random matrix techniques in quantum information theory
The purpose of this review is to present some of the latest developments using random
techniques, and in particular, random matrix techniques in quantum information theory. Our …
techniques, and in particular, random matrix techniques in quantum information theory. Our …
The Set of Separable States has no Finite Semidefinite Representation Except in Dimension
H Fawzi - Communications in Mathematical Physics, 2021 - Springer
Given integers n ≥ mn≥ m, let Sep (n, m) Sep (n, m) be the set of separable states on the
Hilbert space C^ n ⊗ C^ m C n⊗ C m. It is well-known that for (n, m)=(3, 2)(n, m)=(3, 2) the …
Hilbert space C^ n ⊗ C^ m C n⊗ C m. It is well-known that for (n, m)=(3, 2)(n, m)=(3, 2) the …
Limitations of semidefinite programs for separable states and entangled games
Semidefinite programs (SDPs) are a framework for exact or approximate optimization with
widespread application in quantum information theory. We introduce a new method for using …
widespread application in quantum information theory. We introduce a new method for using …
On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones
D Song, PA Parrilo - Mathematical Programming, 2023 - Springer
We study the problem of approximating the cone of positive semidefinite (PSD) matrices with
a cone that can be described by smaller-sized PSD constraints. Specifically, we ask the …
a cone that can be described by smaller-sized PSD constraints. Specifically, we ask the …
On polyhedral approximations of the positive semidefinite cone
H Fawzi - Mathematics of Operations Research, 2021 - pubsonline.informs.org
It is well known that state-of-the-art linear programming solvers are more efficient than their
semidefinite programming counterparts and can scale to much larger problem sizes. This …
semidefinite programming counterparts and can scale to much larger problem sizes. This …
Entanglement Detection by Approximate Entanglement Witnesses
The problem of determining whether a given quantum state is separable is known to be
computationally difficult. We develop an approach to this problem based on approximations …
computationally difficult. We develop an approach to this problem based on approximations …
On the hardness of conversion from entangled proof into separable one
A quantum channel whose image approximates the set of separable states is called a
disentangler, which plays a prominent role in the investigation of variants of the …
disentangler, which plays a prominent role in the investigation of variants of the …
Lower bounds for testing complete positivity and quantum separability
C Bădescu, R O'Donnell - Latin American Symposium on Theoretical …, 2020 - Springer
In this work we are interested in the problem of testing quantum entanglement. More
specifically, we study the separability problem in quantum property testing, where one is …
specifically, we study the separability problem in quantum property testing, where one is …
[PDF][PDF] Applications of random matrices in quantum information theory
I NECHITA - Notes for ICMAT in Madrid, 2019 - ion.nechita.net
These are notes for five lectures given at the second School of pthe program “Operator
Algebras, Groups and Applications to Quantum Information” held in May 2019 at the ICMAT …
Algebras, Groups and Applications to Quantum Information” held in May 2019 at the ICMAT …