Generalized probabilistic theories (GPTs) provide a unifying framework encompassing classical theories, quantum theories, as well as hypothetical alternatives. We investigate both the problem of extending a system with a finite set of transformations, and the problem of adding to a translation-invariant set of systems a finite set of entangled states and effects, plus all their images under the translation symmetry. We show that determining whether such extensions are consistent with the axioms of GPTs is undecidable. The source of the undecidability is that these finite extensions can generate infinitely many conditions which must be checked: iterating transformations may produce infinitely many new transformations; similarly, entangled states and effects may generate infinitely many new states via the analog of teleportation. Our results show that extending GPTs to include dynamics or entanglement encounters fundamental computability obstructions, which can only be circumvented by introducing additional physical or mathematical assumptions.

Close

PrevNext

View figure in article

• Computational complexity
• Quantum formalism
• Quantum foundations