acceptodds
Under review as a conference paper at ICLR 2027

Spectral Anatomy of Quantum Gaussian Process Kernels

Abstract

Two recent results have reshaped quantum Gaussian processes (QGPs). On the one hand, Lowe et al. (2025) rule out the exponential speedups claimed by HHL-based QGP regression in the typical regime; on the other, an independent line of work shows that highly expressive quantum kernels suffer posterior pathologies that break Bayesian optimization. We show that these seemingly unrelated phenomena are governed by the same quantity: the normalized spectral entropy of the kernel Gram matrix. We prove a Cauchy–Schwarz bound on the best rank- spectral truncation error, a finite-sample variance-contraction bound with a high-SNR connection to Bach's degrees of freedom , and a characterization of the target-dependent optimal entropy via the intrinsic dimension of the target in the kernel eigenbasis. Empirically, the diagnostic is kernel-agnostic: hardware-efficient, matchgate, IQP and RBF/Mat\'ern/RFF/deep-kernel families all collapse onto identical curves on dequantization, ECE, and variance-contraction panels. The NLL sweet spot lives at high entropy for smooth targets and at low entropy for band-limited quantum-data targets. The diagnostic transfers from simulator to IBM Heron hardware with median absolute error and mean in across configurations at , with matchgate and IQP within mean and a single HE configuration returning a outlier that drops to on rerun (attributed to calibration drift); the same diagnostic transfers to a second Heron backend (mean error ) and to a scale-up on the original backend (mean error ). No error mitigation is applied throughout.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.