Abstract
The results of Cubitt et al. on the spectral gap problem add a new chapter to the issue of undecidability in physics, as they show that it is impossible to decide whether the Hamiltonian of a quantum many-body system is gapped or gapless. This implies, amongst other things, that a reductionist viewpoint would be untenable. In this paper, we examine their proof and a few philosophical implications, in particular ones regarding models and limitative results. In more detail, we examine the way these theorems model many-body quantum systems, and we question what, if anything, is the physical counterpart of the models used by Cubitt et al. We argue that these models are non-representational and that, even if they are so artificial that it is hard to imagine a physical system arising from them, they nonetheless offer an opportunity to learn about the world and the relation between mathematics and reality. On this basis, we draw the conclusion that their results do not undermine the reductionist viewpoint in a strong sense but leave the question open in a weak sense.
Notes
A gapped system is robust against perturbations, which might change the state (in macroscopic bodies also called phase) of the system—it is far easier to mix states which are near each other in energy.
Richardson proved such a theoretical limit by showing that we cannot use an algorithm to establish if an arbitrary function taken by a certain class is equal to zero.
A self-referring code is an algorithm that encodes something like “I will proceed if it can be proven that I have stopped”. If we can prove that the code terminates, it must keep running, and if we can prove that it runs indefinitely, it must stop. Consequently, a supposedly universal deciding algorithm will not be able to claim either answer.
String theory is a well-known example of a unification of this kind.
For example, the axiomatic-deductive reasoning in mathematics in the case of Gödel’s theorems.
Of course, a limitative result can be read in a positive way. For instance, while Cantor’s original claim is negative (i.e. there is no enumeration of all sets of natural numbers), it can be used to establish a positive fact, for it offers a way to obtain a new entity, that is, a set that differs from all the enumerated sets.
References
Alles, B., & Papa, A. (2008). Numerical Evidence for the Haldane Conjecture, arXiv:0811.1528 [cond-mat.stat-mech].
Blum, L., Shub, M., & Smale, S. (1989). On a theory of computability and complexity over the real numbers: NP-completeness, recursive functions and universal machines. Bulletin of the American Mathematical Society, 21, 1–46.
Cellucci, C. (2013). Rethinking Logic. Dordrecht: Springer.
Chaitin, G. (1982). Gödel’s theorem and information. International Journal of Theoretical Physics, 21(12), 941–954.
Chaitin, G., Da Costa, N., & Doria, F. A. (2011). Gödel’s Way. Exploits into an undecidable world. Boca Raton: Taylor & Francis.
Cubitt, T. S., Perez-Garcia, D., & Wolf, M. M. (2015a). Undecidability of the spectral gap. Nature, 528, 207–211.
Cubitt, TS, & Perez-Garcia, D., & Wolf, M. M. (2015b). Undecidability of the spectral gap. ArXiv:1502.04573v2 [quant-ph]. arxiv.org/abs/1502.04573.
Da Costa, N. C. A., & Doria, F. A. (1991). Undecidability and incompleteness in classical mechanics. International Journal of Theoretical Physics, 30(8), 1041–1073.
Davis M, Matiyasevich Yu, Robinson J (1976) Hilbert’s tenth problem. Diophantine equations: positive aspects of a negative solution. In: Mathematical developments arising from Hilbert problems, Browder, FE (ed.), Proceedings Symposium Pure Math. 323–78. Providence (RI): American Mathematical Society.
Domb, C. (1996). The critical point. New York: Taylor & Francis.
Frigg R, Nguyen J (2017) Models and Representation. In: Magnani. L Bertolotti T (eds.) Springer Handbook of Model-Based Science, Springer, Dordrecht 49–102.
Grune-Yanoff, T. (2013). Appraising non-representational models. Philosophy of Science, 80(5), 850–861.
Haldane, F. D. M. (1983). Nonlinear field theory of large-spin heisenberg antiferromagnets: Semiclassically quantized solitons of the one-dimensional easy-axis néel state. Physical Review Letters, 50, 1153–1156.
Haldane, F. D. M. (1983). Continuum dynamics of the 1-D Heisenberg antiferromagnet: Identification with the O(3) nonlinear sigma model. Physics Letters A, 93(9), 464–468.
Ippoliti, E. (2018a). Mathematical Knowledge and its Construction: The Heuristic stance. Paradigmi, XXXVI, I/2018, 209–222.
Ippoliti, E. (2018b). Heuristic Logic A kernel. In D Ippoliti Danks & E. (Eds.), Building theories. Cham: Springer.
Kadanoff, L. P. (1966). Scaling laws for Ising models near Tc. Physics, 2, 263.
Kreisel, G. (1974). A notion of mechanistic theory. Synthese, 29, 11–26.
Lloyd, S. (1993). Quantum-mechanical computers and uncomputability. Physical Review Letters, 71, 943–946.
Matiyasevich, Yu. V. (1970). Solution of the 10th problem of hilbert. Mathematical Lapok, 21, 83–87.
Moore, C. (1990). Unpredictability and undecidability in dynamical systems. Physical Review Letters, 64, 2354–2357.
Nickles, T. (2014). Heuristic appraisal at the frontier of research. In H. Reasoning (Ed.), Ippoliti, E (pp. 57–88). Berlin: Springer.
Pitowsky, I. (1996). Laplace’s demon consults an oracle: The computational complexity of prediction. Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics, 27, 161–180.
Reyes, E. G. (2010). Remarks on undecidability incompleteness and the integrability problem. International Journal of Theoretical Physics, 49, 1985–1992.
Richardson, D. (1968). Some undecidable problems involving elementary functions of a real variable. J. Symbolic Logic, 33(4), 514–520.
Sugden, R. (2000). Credible worlds: The status of theoretical models in economics. Journal of Economic Methodology, 7(1), 1–31.
Turing AM (1937a) On Computable Numbers, with an Application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, 42(1), 230–65
Turing, A. M. (1937). On computable numbers, with an application to the entscheidungsproblem: A correction. Proceedings of the London Mathematical Society, 43(6), 544–546.
Wilson, K. G. (1971). Renormalization group and critical phenomena I renormalization group and the kadanoff scaling picture. Physical Review B, 4(9), 3174.
Wilson, K. G. (1971). Renormalization group and critical phenomena II phase space cell analysis of critical behavior. Physical Review B, 4(9), 3184.
Wolfram, S. (1985). Undecidability and intractability in theoretical physics. Physical Review Letters, 54(8), 735–738.
Wolpert, D., & Macready, W. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1, 67–82.
Acknowledgements
We are grateful to two anonymous reviewers of the Journal for General Philosophy of Science for their helpful comments.
Funding
This work has been partially funded by the FFABR programme of the MIUR (Italian Ministry of Education, University and Research).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors do not have any conflict of interest to declare.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ippoliti, E., Caprara, S. Undecidability of the Spectral Gap: An Epistemological Look. J Gen Philos Sci 52, 157–170 (2021). https://doi.org/10.1007/s10838-020-09549-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10838-020-09549-9