Continuous-time quantum-walk centrality for protein residue interaction networks

• URL: http://arxiv.org/abs/2604.17486v1
• Date: Sun, 19 Apr 2026 15:18:54 GMT
• Title: Continuous-time quantum-walk centrality for protein residue interaction networks
• Abstract summary: We present a quantum-dynamical framework for identifying structurally important residues in proteins based on continuous time quantum walks (CTQWs)<n>By mapping the weighted adjacency matrix to a Hamiltonian, residue importance emerges from the long-time averaged occupation probability.<n>CTQW-derived centrality rankings are accessible on near-term intermediate-scale quantum hardware.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a quantum-dynamical framework for identifying structurally 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 dataset of approximately 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.

Related papers

• Benchmarking dynamical-structure-factor protocols in programmable neutral-atom geometries [39.146761527401424]
  We study the feasibility of measuring the dynamical structure factor in a broader class of Ising-like spin systems.<n>We benchmark the protocol in chains with dimerized interactions and in the two-dimensional transverse-field Ising model.<n>Our results show that neutral-atom quantum simulators can provide a practical route to probing dynamical response functions.
  arXiv  Detail & Related papers  (2026-09-07T15:28:35Z)
• Quantum phase transitions of the Cavity Heisenberg spin-chain [0.0]
  We investigate ground-state quantum phase transitions (QPTs) and excited-state quantum phase transitions (ESQPTs)<n>Our results provide a general framework for characterizing phase structures and spectral features in light-matter quantum many-body systems.
  arXiv  Detail & Related papers  (2026-09-01T14:51:11Z)
• Physics-Informed Variational Quantum Classifier for Phase Detection in Strongly Correlated Matter [0.0]
  Variational Quantum architecture designed to detect the polar phase transition between the Fermion quasiparticle and the molecular bound state.<n>We show that the VQC efficiently discovers the optimal interferometric protocol, specifically the evolution time and effective bath interactions.
  arXiv  Detail & Related papers  (2026-06-12T14:25:09Z)
• Tensor-Network-Based Distributed Quantum Dynamics on Independent Quantum Computers [0.0]
  We present an approach based on tensor networks for distributed quantum computing simulation of chemical wavepacket dynamics.<n>The resulting formalism establishes a direct connection between tensor-network decompositions, uniformly controlled quantum circuits, and asynchronous distributed quantum computing.
  arXiv  Detail & Related papers  (2026-06-10T02:13:24Z)
• Reinforcement Learning Assisted Quantum Simulation of Many-Body Excited States and Real-Time Dynamics [3.0101350159167537]
  This work generalizes the reinforcement learning contracted quantum eigensolver (RL-CQE) to electronic excited states and real-time quantum dynamics.<n>A key feature of the algorithm is a scalable state representation based on the ACSE residuals, whose dimension grows with the one-particle basis but remains independent of the number of targeted excited states.<n>We also verify the equivalence of sign-free qubit operators in the excited-state setting, extending a result previously established for ground-state problems.
  arXiv  Detail & Related papers  (2026-05-18T15:47:42Z)
• Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set [0.0]
  We identify a family of classically hard maximum independent set (MIS) instances, and design and analyze a non-stoquastic adiabatic quantum optimization algorithm.<n>The algorithm runs in time and achieves an exponential speedup over both transverse-field quantum and state-of-the-art classical solvers.<n>This identifies a distinctive quantum mechanism underlying the speedup and explains why no efficient classical analogue is likely to exist.
  arXiv  Detail & Related papers  (2026-01-25T04:18:35Z)
• Stochastic Quantum Information Geometry and Speed Limits at the Trajectory Level [35.18016233072556]
  We bridge the gap between quantum information geometry and thermodynamics by introducing the Conditional Quantum Fisher Information (CQFI)<n>We show that the CQFI admits a decomposition into incoherent (population) and coherent (basis rotation) contributions, augmented by a transient interference cross-term absent at the ensemble level.
  arXiv  Detail & Related papers  (2026-01-18T16:23:26Z)
• Digitized Counterdiabatic Quantum Feature Extraction [35.670314643295036]
  We introduce a Hamiltonian-based quantum feature extraction method that generates complex features via the dynamics of $k$-local many-body spins Hamiltonians.<n>We assess the approach on high-dimensional, real-world datasets, including molecular toxicity classification and image recognition.<n>The results suggest that combining quantum and classical feature extraction can provide consistent improvements across diverse machine learning tasks.
  arXiv  Detail & Related papers  (2025-10-15T17:59:35Z)
• Towards Quantum Enhanced Adversarial Robustness with Rydberg Reservoir Learning [45.92935470813908]
  Quantum computing reservoir (QRC) leverages the high-dimensional, nonlinear dynamics inherent in quantum many-body systems.<n>Recent studies indicate that perturbation quantums based on variational circuits remain susceptible to adversarials.<n>We investigate the first systematic evaluation of adversarial robustness in a QR based learning model.
  arXiv  Detail & Related papers  (2025-10-15T12:17:23Z)
• RinQ: Towards predicting central sites in proteins on current quantum computers [0.0]
  We introduce RinQ, a hybrid quantum-classical framework for identifying functionally critical residues in proteins.<n>Protein structures are modeled as residue interaction networks (RINs), and the QUBO formulations are solved using D-Wave's simulated annealing.
  arXiv  Detail & Related papers  (2025-08-02T21:53:09Z)
• Nuclear responses with neural-network quantum states [37.902436796793616]
  We introduce a variational Monte Carlo framework that combines neural-network quantum states with the Lorentz integral transform technique.<n>We focus on the photoabsorption cross section of light nuclei, where benchmarks against numerically exact techniques are available.
  arXiv  Detail & Related papers  (2025-04-28T18:57:21Z)
• Simulating a quasiparticle on a quantum device [0.0]
  We propose a variational approach to explore quasiparticle excitations in interacting quantum many-body systems.<n>We benchmark the proposed algorithm via numerical simulations performed on the one-dimension transverse field Ising chain.<n>We show that the localized quasiparticle states constructed with VQE contain accessible information on the full band of quasiparticles.
  arXiv  Detail & Related papers  (2024-09-13T05:39:13Z)
• Experimental validation of the Kibble-Zurek Mechanism on a Digital Quantum Computer [62.997667081978825]
  The Kibble-Zurek mechanism captures the essential physics of nonequilibrium quantum phase transitions with symmetry breaking. We experimentally tested the KZM for the simplest quantum case, a single qubit under the Landau-Zener evolution. We report on extensive IBM-Q experiments on individual qubits embedded in different circuit environments and topologies.
  arXiv  Detail & Related papers  (2022-08-01T18:00:02Z)
• Stability and quasi-Periodicity of Many-Body Localized Dynamics [0.0]
  Many-Body Localization (MBL) is a phenomenon where interacting particles in disordered chains fail to thermalize.<n>In this paper, we identify MBL through quasi-periodic dynamics in the entanglement evolution of subsystems in a disordered Heisenberg chain.<n>Our results prove that in regimes of sufficiently strong disorder, the entanglement evolution of individual subsystems remains quasi-periodic in the thermodynamic limit.
  arXiv  Detail & Related papers  (2022-01-26T22:50:04Z)
• Detecting quantum phase transitions in the quasi-stationary regime of Ising chains [0.15749416770494704]
  We show the potential of single-site observables as probes of quantum phase transitions in integrable and nonintegrable transverse-field Ising chains. We analytically prove the requirement of zero modes for a quasi-stationary temporal regime to emerge at a bulk probe site. We find that both finite-size and finite-time analyses suggest a dynamical critical point for a strongly nonintegrable and locally connected TFIC.
  arXiv  Detail & Related papers  (2021-10-06T18:11:37Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.