We show that there exists a deep link between the two disciplines of information theory and spectral geometry. This allows us to obtain new results on a well known quantum gravity motivated natural ultraviolet cutoff which describes an upper bound on the spatial density of information. Concretely, we show that, together with an infrared cutoff, this natural ultraviolet cutoff beautifully reduces the path integral of quantum field theory on curved space to a finite number of ordinary integrations. We then show, in particular, that the subsequent removal of the infrared cutoff is safe.PACS numbers: 04.62.+v, 04.60.Pp Well-known quantum gravity arguments indicate the existence of a natural ultraviolet (UV) cutoff in nature. In this context, there is much debate as to whether spacetime is fundamentally discrete or continuous. Spacetime discreteness would naturally regularize quantum field theoretic UV divergencies but general relativity naturally lives on a differentiable spacetime manifold. As was first pointed out in [1], the presence of an information theoretic natural UV cutoff would allow spacetime to be in a certain sense both discrete and continuous: spacetime would be described as differentiable manifold while physical fields possess a merely finite density of degrees of freedom. In this scenario, when a field is known on an arbitrary discrete lattice of points whose spacing is at least as tight as some finite value, e.g., at the Planck scale, then the field is reconstructible at all points of the manifold. In this way, actions, fields and their equations of motion can be written as living on a smooth spacetime manifold, displaying, for example, symmetries such as Killing vector fields, while, completely equivalently, the same theory can also be written on any sufficiently dense lattice, thereby displaying its UV finiteness. Continuous external symmetries such as Killing vector fields are not broken in this scenario because there is no preference among the lattices of sufficient proper density. This type of natural UV cutoff could be a fundamental property of spacetime or it could be an effective description of an underlying structure within a quantum gravity theory such as string theory or loop quantum gravity. Indeed, this type of natural UV cutoff has been shown to arise, see [1], from generalized uncertainty relations of string theory and general studies of quantum gravity [2].The mathematics of continuous functions which can be reconstructed from their sample values {f (t n )} on any discrete set of points {t n } of sufficiently tight spacing is a well-developed field, called sampling theory, and it plays a central role in information theory. Shannon introduced sampling theory in his seminal work [3] as the link between discrete and continuous representations of information. For example, the basic Shannon sampling theorem applies to functions, f , which possess only frequencies below some finite bandwidth Ω, i.e., which are bandlimited. The theorem states that it suffices to know the discrete values...