Random matrix techniques in quantum information theory

B Collins, I Nechita - Journal of Mathematical Physics, 2016 - pubs.aip.org
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 …

[图书][B] Alice and Bob meet Banach

G Aubrun, SJ Szarek - 2017 - books.google.com
The quest to build a quantum computer is arguably one of the major scientific and
technological challenges of the twenty-first century, and quantum information theory (QIT) …

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 …

Limitations of semidefinite programs for separable states and entangled games

AW Harrow, A Natarajan, X Wu - Communications in Mathematical …, 2019 - Springer
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 …

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 …

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 …

Entanglement Detection by Approximate Entanglement Witnesses

S Dai, N Bao - arXiv preprint arXiv:2402.14755, 2024 - arxiv.org
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 …

On the hardness of conversion from entangled proof into separable one

S Akibue, G Kato, S Tani - arXiv preprint arXiv:2402.08981, 2024 - arxiv.org
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 …

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 …

[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 …