{"id":"arxiv/2605.02565","url":"https://arxiv.org/abs/2605.02565","tags":["quant-ph"],"score":0,"title":"Sample-Based Quantum Diagonalization with Amplitude Amplification","domain":"quant-ph","source":"arxiv","authors":["Nina Stockinger","Ludwig Nützel","Michael J. Hartmann"],"reviews":0,"subject":"quant-ph","summary":"Recently, sample-based quantum diagonalization (SQD) has emerged as a promising approach to compute ground and excited states of problem Hamiltonians.This method classically diagonalizes a Hamiltonian in a subspace that is spanned by samples obtained from a quantum computer. However, by its nature, SQD suffers from a fundamental sampling problem, as some basis states that are required for a targeted accuracy may only be sampled extremely rarely. To alleviate this limitation, we introduce the SQD-AA algorithm that combines SQD with amplitude amplification (AA). SQD-AA uses AA to sequentially…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}