Continuous-Time Quantum-Walk Centrality for Protein Residue Interaction Networks.

Area of Science:

• Computational Biology
• Quantum Physics
• Network Science

Background:

• Protein structure and function are critical in biology.
• Identifying important residues is key for understanding protein mechanisms.
• Classical network analysis methods have limitations in capturing complex interactions.

Purpose of the Study:

• To develop a quantum-dynamical framework for identifying structurally and functionally important protein residues.
• To leverage continuous-time quantum walks (CTQWs) for protein network analysis.
• To demonstrate the applicability of CTQWs on near-term quantum hardware.

Main Methods:

• Constructing weighted residue-interaction networks from protein structures.
• Mapping the network's adjacency matrix to a Hamiltonian for CTQWs.
• Analyzing long-time averaged occupation probabilities and spectral decomposition for residue importance.
• Comparing CTQW centrality with classical eigenvector centrality.

Main Results:

• CTQW centrality shows strong agreement with classical eigenvector centrality in identifying key residues.
• CTQWs incorporate quantum interference, offering insights beyond classical methods.
• The quantum transition matrix exhibits larger spectral gaps than classical random-walk operators.
• The framework successfully identifies known functional residues in kinase A and oxytocin.

Conclusions:

• Continuous-time quantum walks provide a computationally tractable framework for protein network analysis.
• This approach bridges network theory in structural biology with quantum dynamics.
• The method is implementable on near-term quantum hardware, paving the way for quantum-enhanced bioinformatics.