Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Springer eBooks

Mathematical Undecidability, Quantum Nonlocality and the Question of the Existence of God

A. Driessen, Antoine Suárez

Published Jan 1, 1997• 14 citations
Publisher
DOI
10.1007/978-94-011-5428-4

Related papers

Quantum Experiments Can Test Mathematical Undecidability

Časlav Brukner

Lecture notes in computer science•Jan 1, 2008•2 citations

Mathematics and the Quantum

Mzuni Press eBooks•Jan 13, 2016•0 citations

Graph-connectivity-based strong quantum nonlocality with genuine entanglement

Yanling Wang, Mao-Sheng Li, Man‐Hong Yung

Strong nonlocality based on local distinguishability is a stronger form of quantum nonlocality recently introduced in multipartite quantum systems: an orthogonal set of multipartite quantum states is said to have the property of strong nonlocality if it is locally irreducible for every bipartition of the subsystems. Most of the known results are limited to sets with product states. Shi et al. presented the first result of strongly nonlocal sets with entanglement [Phys. Rev. A 102, 042202 (2020)], and they questioned the existence of a strongly nonlocal set with genuine entanglement. In this work, we relate the strong nonlocality of some special set of genuine entanglement to the connectivities of some graphs. Using this relation, we successfully construct sets of genuinely entangled states with strong nonlocality. As a consequence, our constructions give a negative answer to Shi et al.'s question and also provide an answer to the open problem raised by Halder et al. [Phys. Rev. Lett. 122, 040403 (2019)]. This work associates a physical quantity named strong nonlocality with a mathematical quantity called graph connectivity.

arXiv:2104.06662•Physical Review A•Jul 26, 2021•28 citations

Uncertainty, Incompleteness, Chance, and Design

Fernando Sols

The 20th century has revealed two important limitations of scientific knowledge. On the one hand, the combination of Poincaré's nonlinear dynamics and Heisenberg's uncertainty principle leads to a world picture where physical reality is, in many respects, intrinsically undetermined. On the other hand, Gödel's incompleteness theorems reveal us the existence of mathematical truths that cannot be demonstrated. More recently, Chaitin has proved that, from the incompleteness theorems, it follows that the random character of a given mathematical sequence cannot be proved in general (it is 'undecidable'). I reflect here on the consequences derived from the indeterminacy of the future and the undecidability of randomness, concluding that the question of the presence or absence of finality in nature is fundamentally outside the scope of the scientific method.

arXiv:1301.7036•WORLD SCIENTIFIC eBooks•Oct 28, 2013•6 citations

Quantum nonlocality as an axiom

Sandu Popescu, Daniel Rohrlich

Foundations of Physics•Mar 1, 1994•1,627 citations

Instability of the undecidable behavior of the spectral gap in 1D

Laura Castilla-Castellano, Angelo Lucia

The problem of determining the existence of a spectral gap in a lattice quantum spin system was previously shown to be undecidable for one [J. Bausch et al., "Undecidability of the spectral gap in one dimension", Physical Review X 10 (2020)] or more dimensions [T. S. Cubitt et al., "Undecidability of the spectral gap", Nature 528 (2015) and Forum of Mathematics Pi, 10 (2022)]. In this work, we focus on the 1-dimensional result, showing that the constructed family with undecidable behavior is extremely sensitive to perturbations. In particular, for any $\varepsilon > 0$, there exists a 1-local, rank 1, perturbation with norm $O(\varepsilon)$, such that the spectral gap problem for the family in [J. Bausch et al., "Undecidability of the spectral gap in one dimension", Physical Review X 10 (2020)] now becomes decidable.

quant-pharXiv:2607.08686•Jul 10, 2026•0 citations
Strong nonlocality based on local distinguishability is a stronger form of quantum nonlocality recently introduced in multipartite quantum systems: an orthogonal set of multipartite quantum states is said to have the property of strong nonlocality if it is locally irreducible for every bipartition of the subsystems. Most of the known results are limited to sets with product states. Shi et al. presented the first result of strongly nonlocal sets with entanglement [Phys. Rev. A 102, 042202 (2020)], and they questioned the existence of a strongly nonlocal set with genuine entanglement. In this work, we relate the strong nonlocality of some special set of genuine entanglement to the connectivities of some graphs. Using this relation, we successfully construct sets of genuinely entangled states with strong nonlocality. As a consequence, our constructions give a negative answer to Shi et al.'s question and also provide an answer to the open problem raised by Halder et al. [Phys. Rev. Lett. 122, 040403 (2019)]. This work associates a physical quantity named strong nonlocality with a mathematical quantity called graph connectivity.
The 20th century has revealed two important limitations of scientific knowledge. On the one hand, the combination of Poincaré's nonlinear dynamics and Heisenberg's uncertainty principle leads to a world picture where physical reality is, in many respects, intrinsically undetermined. On the other hand, Gödel's incompleteness theorems reveal us the existence of mathematical truths that cannot be demonstrated. More recently, Chaitin has proved that, from the incompleteness theorems, it follows that the random character of a given mathematical sequence cannot be proved in general (it is 'undecidable'). I reflect here on the consequences derived from the indeterminacy of the future and the undecidability of randomness, concluding that the question of the presence or absence of finality in nature is fundamentally outside the scope of the scientific method.
The problem of determining the existence of a spectral gap in a lattice quantum spin system was previously shown to be undecidable for one [J. Bausch et al., "Undecidability of the spectral gap in one dimension", Physical Review X 10 (2020)] or more dimensions [T. S. Cubitt et al., "Undecidability of the spectral gap", Nature 528 (2015) and Forum of Mathematics Pi, 10 (2022)]. In this work, we focus on the 1-dimensional result, showing that the constructed family with undecidable behavior is extremely sensitive to perturbations. In particular, for any ε>0\varepsilon > 0ε>0, there exists a 1-local, rank 1, perturbation with norm O(ε)O(\varepsilon)O(ε), such that the spectral gap problem for the family in [J. Bausch et al., "Undecidability of the spectral gap in one dimension", Physical Review X 10 (2020)] now becomes decidable.