References & Citations
Quantum Physics
Title: Computing the maximum violation of a Bell inequality is NP-complete
(Submitted on 1 Mar 2015)
Abstract: The number of steps required in order to maximize a Bell inequality for arbitrary number of qubits is shown to grow exponentially with either the number of steps and the number of parties involved. The proof that the optimization of such correlation measure is a NP-problem is based on an operational perspective involving a Turing machine, which follows a general algorithm. The implications for the computability of the so called {\it nonlocality} for any number of qubits is similar to recent results involving entanglement or similar quantum correlation-based measures.
Submission history
From: Josep Batle-Vallespir [view email][v1] Sun, 1 Mar 2015 13:20:36 GMT (112kb,D)
Link back to: arXiv, form interface, contact.