Molecular energies from sparse quantum prolate diagonalization on a trapped-ion quantum processor
We introduce sparse quantum prolate diagonalization (sparse QPD), which combines the original formulation of QPD [Phys. Rev. Res., 8(3), 033177, (2026)] with compressed sensing to exploit Hamiltonian spectrum sparsity for molecular systems. We show that sparse sampling reduces the sample complexity of QPD from $\mathcal{O}(N_s)$ to $\mathcal{O}(\log N_s)$, where $N_s$ is the number of sampled points of the autocorrelation function (i.e.\ distinct circuits), without increasing circuit depth at chemical accuracy. With a two-orbital active-space-embedded Hamiltonian for an interacting arginine--tryptophan residue pair in water as an example, we show that on the Quantinuum Helios trapped-ion quantum computer, sparse QPD resolves the Hamiltonian energies to chemical accuracy with circuits of up to 448 two-qubit gates. For a suitably large quantum processor, we demonstrate numerically in the weakly correlated regime that the method extends to larger systems.