Quantum-enhanced spectral analysis for materials and networked systems
APL Quantum · 01.06.2026 · 3 (2)
DOI: 10.1063/5.0334173 ↗Kurz gefasst
Fachartikel in der Zeitschrift APL Quantum, online erschienen am 04.06.2026. Verfasst von Kumar Ghosh und 1 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Eigenvalue computation underpins applications from structural mechanics to network science, yet classical methods struggle with dense, ill-conditioned, or highly constrained matrices. We develop a quantized Rayleigh-quotient framework that reformulates eigenvalue problems as binary optimization, enabling quantum annealers to outperform classical mixed-integer programming. Eigenvector components are discretized via binary encoding, transforming the Rayleigh quotient into a problem solvable by D-Wave quantum processors. Comparative benchmarks on 50-node dense stiffness matrices and graph Laplacians show quantum annealing achieves 0.10% relative error for minimum eigenvalues (vs 31.78% for classical), 2.51% for Fiedler values (vs 21.36% for classical), and 0.0074% for maximum eigenvalues (vs 7.19% for classical)—spanning five orders of magnitude. Application to a 25 × 25 flexible lattice yields eigenvalues closely matching classical results (λminclassical=1.18, λminquantum=1.24) while capturing spatially extended mode structures. This formulation generalizes to symmetric positive semi-definite matrices across physics, engineering, and data science, establishing practical quantum advantage in spectral computation and expanding the applicability of quantum optimization to fundamental problems in numerical linear algebra.
Zitieren
APA
Ghosh, K., & Basu, B. (2026). Quantum-enhanced spectral analysis for materials and networked systems. APL Quantum, 3(2). https://doi.org/10.1063/5.0334173
Vancouver
Ghosh K, Basu B. Quantum-enhanced spectral analysis for materials and networked systems. APL Quantum. 2026;3(2). doi:10.1063/5.0334173
BibTeX
@article{Ghosh2026,
author = {Ghosh, Kumar and Basu, Biswajit},
title = {Quantum-enhanced spectral analysis for materials and networked systems},
journal = {APL Quantum},
year = {2026},
volume = {3},
number = {2},
doi = {10.1063/5.0334173}
}
EUVIMED