Continuous-Time Quantum-Walk Centrality for Protein Residue Interaction Networks
Journal of the American Chemical Society · 2026-07-15 · 148 (27) · 29206-29219
DOI: 10.1021/jacs.6c08053 ↗At a glance
Journal article in Journal of the American Chemical Society, published online on 2026-06-26. Written by Shah Ishmam Mohtashim and 2 co-authors. Institution: Department of Chemistry, North Carolina State University, Raleigh, North Carolina 27695, United States. Major MEDLINE topics: Quantum Theory, Proteins. Cited 2 times so far (Crossref); 65 references. Funded by: Basic Energy Sciences.
Abstract (original language)
We present a quantum-dynamical framework for identifying structurally and functionally important residues in proteins based on continuous-time quantum walks (CTQWs) on weighted residue-interaction networks constructed from experimentally resolved structures. By mapping the weighted adjacency matrix to a Hamiltonian, residue importance emerges from the long-time averaged occupation probability, confirmed analytically through its spectral decomposition. Across a data set of 150 proteins spanning diverse structural and functional classes, CTQW centrality exhibits consistently strong agreement with classical eigenvector centrality in identifying central residues, while extending beyond it through incorporating signatures of quantum interference. Analyzing the time-averaged quantum transition matrix reveals consistently larger spectral gaps than the classical random-walk operator. Furthermore, biological relevance is confirmed through recovery of experimentally established functional residues in proteins kinase A and oxytocin. CTQW-derived centrality rankings are accessible on near-term intermediate-scale quantum hardware, as we demonstrate through a proof-of-principle implementation on IBM superconducting quantum hardware. These results establish continuous-time quantum walks as a computationally tractable framework for protein network analysis, that connects network theoretical treatments of protein structural biology to continuous-time quantum walk dynamics.
Subjects
MeSH terms (MEDLINE)
Substances
Authors and institutions
- Department of Chemistry, North Carolina State University, Raleigh, North Carolina 27695, United States.
- Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, North Carolina 27695, United States.
ORCID profiles: Manas Sajjan, Sabre Kais
Funding
- Basic Energy Sciences
Cite
APA
Mohtashim, S. I., Sajjan, M., & Kais, S. (2026). Continuous-Time Quantum-Walk Centrality for Protein Residue Interaction Networks. Journal of the American Chemical Society, 148(27), 29206-29219. https://doi.org/10.1021/jacs.6c08053
Vancouver
Mohtashim SI, Sajjan M, Kais S. Continuous-Time Quantum-Walk Centrality for Protein Residue Interaction Networks. Journal of the American Chemical Society. 2026;148(27):29206-29219. doi:10.1021/jacs.6c08053
BibTeX
@article{Mohtashim2026,
author = {Mohtashim, Shah Ishmam and Sajjan, Manas and Kais, Sabre},
title = {Continuous-Time Quantum-Walk Centrality for Protein Residue Interaction Networks},
journal = {Journal of the American Chemical Society},
year = {2026},
volume = {148},
number = {27},
pages = {29206--29219},
doi = {10.1021/jacs.6c08053}
}
EUVIMED