We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Computing the maximum violation of a Bell inequality is NP-complete

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.
Comments: 5 pages, 2 figures. Comments are welcome
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1503.00272 [quant-ph]
  (or arXiv:1503.00272v1 [quant-ph] for this version)

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.