{"id":"arxiv/2611.16610","url":"https://arxiv.org/abs/2611.16610","tags":["quant-ph"],"score":0,"title":"A Quantum Algorithm for Computing All Eigenvalues and Eigenstates of Sparse Hermitian Matrices","domain":"quant-ph","source":"arxiv","authors":["Krishnakanta Barik","Goutam Paul"],"reviews":0,"subject":"quant-ph","summary":"Computation of eigenvalues and eigenvectors of a sparse Hermitian matrix is a fundamental problem in algebra, arising both as a problem of independent interest and as a key subroutine in a wide range of computational and scientific applications. In this work, we develop a quantum algorithm that determines the spectrum of a sparse Hermitian matrix, defined as the set of its distinct eigenvalues, and for each eigenvalue, prepares a corresponding eigenvector as a quantum state in its eigenspace. The eigenvalues are represented as binary strings with a prescribed precision, while the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}