Characterising the set of deterministic quantum correlations in prepare-and-measure scenarios
(2010)- Abstract
- Correlations that do not admit a deterministic explanation are a central feature of quantum theory and a key resource for quantum information processing. Identifying and certifying such correlations, however, remains a fundamental challenge. In this work, we advance on this problem by considering deterministic correlations in the prepare-and-measure scenario consistent with a wide range of communication restrictions. To certify correlations incompatible with such deterministic models, we ask whether they admit a scenario in which measurement outcomes can be perfectly predicted by an adversary equipped with classical side-information. We show the usefulness of this approach and propose semidefinite programming relaxations tailored to three... (More)
- Correlations that do not admit a deterministic explanation are a central feature of quantum theory and a key resource for quantum information processing. Identifying and certifying such correlations, however, remains a fundamental challenge. In this work, we advance on this problem by considering deterministic correlations in the prepare-and-measure scenario consistent with a wide range of communication restrictions. To certify correlations incompatible with such deterministic models, we ask whether they admit a scenario in which measurement outcomes can be perfectly predicted by an adversary equipped with classical side-information. We show the usefulness of this approach and propose semidefinite programming relaxations tailored to three representative communication restrictions: fixed ensemble, bounded overlaps and restricted observables. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/7adb1fa3-94a4-4287-8e51-a88d7d3b213f
- author
- D' Alessandro, Nicola
LU
; Karlsson, Oliver
and Roch I Carceller, Carles
LU
- organization
- publishing date
- 2010-08-31
- type
- Working paper/Preprint
- publication status
- published
- subject
- publisher
- arXiv.org
- DOI
- 10.48550/arXiv.2608.09667
- language
- English
- LU publication?
- yes
- id
- 7adb1fa3-94a4-4287-8e51-a88d7d3b213f
- date added to LUP
- 2026-09-10 14:27:16
- date last changed
- 2026-09-14 14:00:33
@misc{7adb1fa3-94a4-4287-8e51-a88d7d3b213f,
abstract = {{Correlations that do not admit a deterministic explanation are a central feature of quantum theory and a key resource for quantum information processing. Identifying and certifying such correlations, however, remains a fundamental challenge. In this work, we advance on this problem by considering deterministic correlations in the prepare-and-measure scenario consistent with a wide range of communication restrictions. To certify correlations incompatible with such deterministic models, we ask whether they admit a scenario in which measurement outcomes can be perfectly predicted by an adversary equipped with classical side-information. We show the usefulness of this approach and propose semidefinite programming relaxations tailored to three representative communication restrictions: fixed ensemble, bounded overlaps and restricted observables.}},
author = {{D' Alessandro, Nicola and Karlsson, Oliver and Roch I Carceller, Carles}},
language = {{eng}},
month = {{08}},
note = {{Preprint}},
publisher = {{arXiv.org}},
title = {{Characterising the set of deterministic quantum correlations in prepare-and-measure scenarios}},
url = {{http://dx.doi.org/10.48550/arXiv.2608.09667}},
doi = {{10.48550/arXiv.2608.09667}},
year = {{2010}},
}