Semidefinite programming relaxations for quantum correlations
(2024) In Reviews of Modern Physics 96(4).- Abstract
Semidefinite programs are convex optimization problems involving a linear objective function and a domain of positive-semidefinite matrices. Over the past two decades, they have become an indispensable tool in quantum information science. Many otherwise intractable fundamental and applied problems can be successfully approached by means of relaxation to a semidefinite program. This methodology is reviewed here in the context of quantum correlations. The manner in which the core idea of semidefinite relaxations can be adapted is discussed for a variety of research topics in quantum correlations, including nonlocality, quantum communication, quantum networks, entanglement, and quantum cryptography.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/8942d486-00b9-4284-b181-d03f9ca38165
- author
- Tavakoli, Armin LU ; Pozas-Kerstjens, Alejandro ; Brown, Peter and Araújo, Mateus
- organization
- publishing date
- 2024-10
- type
- Contribution to journal
- publication status
- published
- subject
- in
- Reviews of Modern Physics
- volume
- 96
- issue
- 4
- article number
- 045006
- publisher
- American Physical Society
- external identifiers
-
- scopus:85211166232
- ISSN
- 0034-6861
- DOI
- 10.1103/RevModPhys.96.045006
- language
- English
- LU publication?
- yes
- id
- 8942d486-00b9-4284-b181-d03f9ca38165
- date added to LUP
- 2025-01-21 15:27:18
- date last changed
- 2025-04-04 14:37:14
@article{8942d486-00b9-4284-b181-d03f9ca38165,
abstract = {{<p>Semidefinite programs are convex optimization problems involving a linear objective function and a domain of positive-semidefinite matrices. Over the past two decades, they have become an indispensable tool in quantum information science. Many otherwise intractable fundamental and applied problems can be successfully approached by means of relaxation to a semidefinite program. This methodology is reviewed here in the context of quantum correlations. The manner in which the core idea of semidefinite relaxations can be adapted is discussed for a variety of research topics in quantum correlations, including nonlocality, quantum communication, quantum networks, entanglement, and quantum cryptography.</p>}},
author = {{Tavakoli, Armin and Pozas-Kerstjens, Alejandro and Brown, Peter and Araújo, Mateus}},
issn = {{0034-6861}},
language = {{eng}},
number = {{4}},
publisher = {{American Physical Society}},
series = {{Reviews of Modern Physics}},
title = {{Semidefinite programming relaxations for quantum correlations}},
url = {{http://dx.doi.org/10.1103/RevModPhys.96.045006}},
doi = {{10.1103/RevModPhys.96.045006}},
volume = {{96}},
year = {{2024}},
}