Is Hilbert space discrete?

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 Schrodinger wavefunction, and discuss implications for quantum information and quantum gravity.