In this note, we attempt to provide some insights into the structure ofnon-perturbative descriptions of quantum gravity using known examples ofgauge-theory / gravity duality. We argue that in familiar examples, a quantumdescription of spacetime can be associated with a manifold-like structure inwhich particular patches of spacetime are associated with states or densitymatrices in specific quantum systems. We argue that quantum entanglementbetween microscopic degrees of freedom plays an essential role in the emergenceof a dual spacetime from the nonperturbative degrees of freedom, and thatmeasures of entanglement may be used to place constraints on quantum states andHamiltonians for which weakly curved gravity dual descriptions exist.