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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16610 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…