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

arXiv:hep-th/0508039 · Physics Letters B

Is Hilbert space discrete?

Roman V. Buniy, Stephen D. H. Hsu, A. Zee

Published Oct 26, 2005• 36 citations
arXivHTMLPDF

Abstract

We show that discretization of spacetime naturally suggests discretization of Hilbert space itself. Specifically, in a universe with a minimal length (for example, due to quantum gravity), no experiment can exclude the possibility that Hilbert space is discrete. We give some simple examples involving qubits and the Schrödinger wavefunction, and discuss implications for quantum information and quantum gravity.

DOI
10.1016/j.physletb.2005.09.084

Related papers

Discrete Hilbert space, the Born Rule, and quantum gravity

Stephen D. H. Hsu

Quantum gravitational effects suggest a minimal length, or spacetime interval, of order of the Planck length. This in turn suggests that Hilbert space itself may be discrete rather than continuous. One implication is that quantum states with norm below some very small threshold do not exist. The exclusion of what Everett referred to as maverick branches is necessary for the emergence of the Born Rule in no collapse quantum mechanics. We discuss this in the context of quantum gravity, showing that discrete models (such as simplicial or lattice quantum gravity) indeed suggest a discrete Hilbert space with minimum norm. These considerations are related to the ultimate level of fine-graining found in decoherent histories (of spacetime geometry plus matter fields) produced by quantum gravity.

arXiv:2007.12938•Modern Physics Letters A•Jan 27, 2021•5 citations

The Quantum Measurement Problem and Physical reality: A Computation Theoretic Perspective

R. Srikanth

Abstract. Is the universe computable? If yes, is it computationally a polynomial place? In standard quantum mechanics, which permits infinite parallelism and the infinitely precise specification of states, a negative answer to both questions is not ruled out. On the other hand, empirical evidence suggests that NP-complete problems are intractable in the physical world. Likewise, computational problems known to be algorithmically uncomputable do not seem to be computable by any physical algorithms on the one hand, and physical computers on the other, finds a natural explanation if the universe is assumed to be algorithmic; that is, that physical reality is the product of discrete subphysical information processing equivalent to the actions of a probabilistic Turing machine. This assumption can be reconciled with the observed exponentiality of quantum systems at microscopic scales, and the consequent possibility of implementing Shor's quantum polynomial time algorithm at that scale, provided the degree of superposition is intrinsically, finitely upper-bounded. If this bound is associated with the quantum-classical divide (the Heisenberg cut), a natural resolution to the quantum measurement problem arises. From this viewpoint, macroscopic classicality is an evidence that the universe is in BPP, and both questions raised above receive affirmative answers. A recently proposed computational model of quantum measurement, which relates the Heisenberg cut to the discreteness of Hilbert space, is briefly discussed. A connection to quantum gravity is noted. Our results are compatible with the philosophy that mathematical truths are independent of the laws of physics.

•Feb 14, 2006•8 citations

Interpreting Quantum Mechanics in Terms of Facts About the Universe

Andrew Knight

A potentially new interpretation of quantum mechanics posits the state of the universe as a consistent set of facts, such that the relationships between objects in the universe are the information storing and instantiating those facts. A fact (or event) occurs exactly when the number or density of future possibilities decreases, and a quantum superposition exists if and only if the facts of the universe are consistent with the superposition. An example is analyzed in which the number of possibilities of N distinguishable classical objects in a discretized phase space is reduced by the introduction of chronological facts consisting of repelling impacts. It is shown how some facts have the effect of rendering impossible certain measurement outcomes of an object, independently of measurement outcomes of other objects, while some facts have the effect of correlating measurement outcomes of one object to those of another. The potential for further analysis through numerical simulation is discussed, particularly whether quantum uncertainty emerges from the specification of sufficient facts. Implications of and objections to the interpretation are briefly discussed, including the extent to which identity of objects must be preserved, the extent to which entanglement among objects must be universal, and whether this interpretation conflicts with special relativity. This interpretation may show that quantum mechanics, Planck’s constant, and the discretization of spacetime are emergent phenomena that successfully and very accurately approximate a more fundamental ontology.

•Mar 1, 2020•0 citations

Quantum mechanics on a real Hilbert space

Jan Myrheim

The complex Hilbert space of standard quantum mechanics may be treated as a real Hilbert space. The pure states of the complex theory become mixed states in the real formulation. It is then possible to generalize standard quantum mechanics, keeping the same set of physical states, but admitting more general observables. The standard time reversal operator involves complex conjugation, in this sense it goes beyond the complex theory and may serve as an example to motivate the generalization. Another example is unconventional canonical quantization such that the harmonic oscillator of angular frequency $ω$ has any given finite or infinite set of discrete energy eigenvalues, limited below by $\hbarω/2$.

arXiv:quant-ph/9905037•May 11, 1999•34 citations

Mathematical Structure of Discrete Space-time

An-Wei Zhang

In this letter we briefly investigate the mathematical structure of space-time in the framework of discretization. It is shown that the discreteness of space-time may result in a new mechanical system which differ from the usual quantum mechanics (QM).

arXiv:0910.1417•Oct 8, 2009•1 citation

Rational quantum mechanics: Testing quantum theory with quantum computers

T. N. Palmer

Motivated in part by John Wheeler's assertion that the continuum nature of Hilbert Space conceals the "it-from-bit" information-theoretic character of the quantum wavefunction, a theory of quantum physics (Rational Quantum Mechanics-RaQM) is proposed based on a specific discretization of complex Hilbert Space. The Schrödinger equation is not modified in RaQM, even during measurement. However, the bases in which the quantum state is defined must satisfy certain rational-number constraints. These constraints lead to the notion of finite qubit information capacity [Formula: see text]: For any [Formula: see text] qubit state, there is insufficient information in the [Formula: see text] qubits (linearly growing in [Formula: see text]) to allocate even one bit to each of all [Formula: see text] continuum degrees of freedom (exponentially growing in [Formula: see text]) associated with quantum mechanics/theory (QM, where [Formula: see text]). It is proposed that the discretization of Hilbert Space in RaQM is due to gravity, hence QM is the (singular) continuum limit of RaQM at [Formula: see text]. On this basis, it is estimated that [Formula: see text] lies between about 200 and 400 for current qubit technologies, and will never exceed 1,000. While QM and RaQM are experimentally indistinguishable for small numbers of qubits, RaQM predicts that the exponential advantage of quantum algorithms which, like Shor's, require bases with maximal [Formula: see text]-qubit superposition/entanglement, will have saturated at 1,000 perfect qubits. Hence, insofar as a classical computer will never factor a 2,048-bit RSA integer, RaQM predicts that a quantum computer will not either. This predicted breakdown of QM could be testable in less than 5 y.

arXiv:2510.02877•Proceedings of the National Academy of Sciences•Mar 16, 2026•12 citations
We show that discretization of spacetime naturally suggests discretization of Hilbert space itself. Specifically, in a universe with a minimal length (for example, due to quantum gravity), no experiment can exclude the possibility that Hilbert space is discrete. We give some simple examples involving qubits and the Schrödinger wavefunction, and discuss implications for quantum information and quantum gravity.
Quantum gravitational effects suggest a minimal length, or spacetime interval, of order of the Planck length. This in turn suggests that Hilbert space itself may be discrete rather than continuous. One implication is that quantum states with norm below some very small threshold do not exist. The exclusion of what Everett referred to as maverick branches is necessary for the emergence of the Born Rule in no collapse quantum mechanics. We discuss this in the context of quantum gravity, showing that discrete models (such as simplicial or lattice quantum gravity) indeed suggest a discrete Hilbert space with minimum norm. These considerations are related to the ultimate level of fine-graining found in decoherent histories (of spacetime geometry plus matter fields) produced by quantum gravity.
Abstract. Is the universe computable? If yes, is it computationally a polynomial place? In standard quantum mechanics, which permits infinite parallelism and the infinitely precise specification of states, a negative answer to both questions is not ruled out. On the other hand, empirical evidence suggests that NP-complete problems are intractable in the physical world. Likewise, computational problems known to be algorithmically uncomputable do not seem to be computable by any physical algorithms on the one hand, and physical computers on the other, finds a natural explanation if the universe is assumed to be algorithmic; that is, that physical reality is the product of discrete subphysical information processing equivalent to the actions of a probabilistic Turing machine. This assumption can be reconciled with the observed exponentiality of quantum systems at microscopic scales, and the consequent possibility of implementing Shor's quantum polynomial time algorithm at that scale, provided the degree of superposition is intrinsically, finitely upper-bounded. If this bound is associated with the quantum-classical divide (the Heisenberg cut), a natural resolution to the quantum measurement problem arises. From this viewpoint, macroscopic classicality is an evidence that the universe is in BPP, and both questions raised above receive affirmative answers. A recently proposed computational model of quantum measurement, which relates the Heisenberg cut to the discreteness of Hilbert space, is briefly discussed. A connection to quantum gravity is noted. Our results are compatible with the philosophy that mathematical truths are independent of the laws of physics.
A potentially new interpretation of quantum mechanics posits the state of the universe as a consistent set of facts, such that the relationships between objects in the universe are the information storing and instantiating those facts. A fact (or event) occurs exactly when the number or density of future possibilities decreases, and a quantum superposition exists if and only if the facts of the universe are consistent with the superposition. An example is analyzed in which the number of possibilities of N distinguishable classical objects in a discretized phase space is reduced by the introduction of chronological facts consisting of repelling impacts. It is shown how some facts have the effect of rendering impossible certain measurement outcomes of an object, independently of measurement outcomes of other objects, while some facts have the effect of correlating measurement outcomes of one object to those of another. The potential for further analysis through numerical simulation is discussed, particularly whether quantum uncertainty emerges from the specification of sufficient facts. Implications of and objections to the interpretation are briefly discussed, including the extent to which identity of objects must be preserved, the extent to which entanglement among objects must be universal, and whether this interpretation conflicts with special relativity. This interpretation may show that quantum mechanics, Planck’s constant, and the discretization of spacetime are emergent phenomena that successfully and very accurately approximate a more fundamental ontology.
The complex Hilbert space of standard quantum mechanics may be treated as a real Hilbert space. The pure states of the complex theory become mixed states in the real formulation. It is then possible to generalize standard quantum mechanics, keeping the same set of physical states, but admitting more general observables. The standard time reversal operator involves complex conjugation, in this sense it goes beyond the complex theory and may serve as an example to motivate the generalization. Another example is unconventional canonical quantization such that the harmonic oscillator of angular frequency ωωω has any given finite or infinite set of discrete energy eigenvalues, limited below by ℏω/2\hbarω/2ℏω/2.
Motivated in part by John Wheeler's assertion that the continuum nature of Hilbert Space conceals the "it-from-bit" information-theoretic character of the quantum wavefunction, a theory of quantum physics (Rational Quantum Mechanics-RaQM) is proposed based on a specific discretization of complex Hilbert Space. The Schrödinger equation is not modified in RaQM, even during measurement. However, the bases in which the quantum state is defined must satisfy certain rational-number constraints. These constraints lead to the notion of finite qubit information capacity [Formula: see text]: For any [Formula: see text] qubit state, there is insufficient information in the [Formula: see text] qubits (linearly growing in [Formula: see text]) to allocate even one bit to each of all [Formula: see text] continuum degrees of freedom (exponentially growing in [Formula: see text]) associated with quantum mechanics/theory (QM, where [Formula: see text]). It is proposed that the discretization of Hilbert Space in RaQM is due to gravity, hence QM is the (singular) continuum limit of RaQM at [Formula: see text]. On this basis, it is estimated that [Formula: see text] lies between about 200 and 400 for current qubit technologies, and will never exceed 1,000. While QM and RaQM are experimentally indistinguishable for small numbers of qubits, RaQM predicts that the exponential advantage of quantum algorithms which, like Shor's, require bases with maximal [Formula: see text]-qubit superposition/entanglement, will have saturated at 1,000 perfect qubits. Hence, insofar as a classical computer will never factor a 2,048-bit RSA integer, RaQM predicts that a quantum computer will not either. This predicted breakdown of QM could be testable in less than 5 y.