The Statistical Fingerprints of Quantum Gravity