Semidefinite programming relaxations for quantum correlations

A Tavakoli, A Pozas-Kerstjens, P Brown… - Reviews of Modern Physics, 2024 - APS
Semidefinite programs are convex optimization problems involving a linear objective
function and a domain of positive-semidefinite matrices. Over the past two decades, they …

[BOOK][B] Lipschitz algebras

N Weaver - 2018 - books.google.com
'The book is very well-written by one of the leading figures in the subject. It is self-contained,
includes relevant recent advances and is enriched by a large number of examples and …

[BOOK][B] Graphs and geometry

L Lovász - 2019 - books.google.com
Graphs are usually represented as geometric objects drawn in the plane, consisting of
nodes and curves connecting them. The main message of this book is that such a …

Estimating quantum chromatic numbers

VI Paulsen, S Severini, D Stahlke, IG Todorov… - Journal of Functional …, 2016 - Elsevier
We develop further the new versions of quantum chromatic numbers of graphs introduced by
the first and fourth authors. We prove that the problem of computation of the commuting …

Semi-definite programming and quantum information

P Mironowicz - Journal of Physics A: Mathematical and …, 2024 - iopscience.iop.org
This paper presents a comprehensive exploration of semi-definite programming (SDP)
techniques within the context of quantum information. It examines the mathematical …

A compositional approach to quantum functions

B Musto, D Reutter, D Verdon - Journal of Mathematical Physics, 2018 - pubs.aip.org
We introduce a notion of quantum function and develop a compositional framework for finite
quantum set theory based on a 2-category of quantum sets and quantum functions. We use …

On the power of PPT-preserving and non-signalling codes

D Leung, W Matthews - IEEE Transactions on Information …, 2015 - ieeexplore.ieee.org
We derive one-shot upper bounds for quantum noisy channel codes. We do so by regarding
a channel code as a bipartite operation with an encoder belonging to the sender and a …

Semidefinite programming strong converse bounds for classical capacity

X Wang, W **e, R Duan - IEEE Transactions on Information …, 2017 - ieeexplore.ieee.org
We investigate the classical communication over quantum channels when assisted by no-
signaling and positive-partial-transpose-preserving (PPT) codes, for which both the optimal …

Quantum chromatic numbers via operator systems

VI Paulsen, IG Todorov - The Quarterly Journal of Mathematics, 2015 - academic.oup.com
We define several new types of quantum chromatic numbers of a graph and characterize
them in terms of operator system tensor products. We establish inequalities between these …

Graph-theoretic characterization of unextendible product bases

F Shi, G Bai, X Zhang, Q Zhao, G Chiribella - Physical Review Research, 2023 - APS
Unextendible product bases (UPBs) play a key role in the study of quantum entanglement
and nonlocality. Here we provide an equivalent characterization of UPBs in graph-theoretic …