Computing the maximum violation of a Bell inequality is an NP-problem

The number of steps required in order to maximize a Bell inequality for arbitrary number of qubits is shown to grow exponentially with the number of parties involved. The proof that the optimization of such correlation measure is an NP-problem based on an operational perspective involving a Turing m...

Full description

Saved in:
Bibliographic Details
Main Authors: Batle, J., Raymond Ooi, C.H., Abdalla, S., Bagdasaryan, A.
Format: Article
Published: Springer Verlag (Germany) 2016
Subjects:
Online Access:http://eprints.um.edu.my/18484/
http://dx.doi.org/10.1007/s11128-016-1275-2
Tags: Add Tag
No Tags, Be the first to tag this record!