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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Springer Verlag (Germany)
2016
|
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1007/s11128-016-1275-2 http://dx.doi.org/10.1007/s11128-016-1275-2 |