Advancing understanding of long COVID pathophysiology through quantum walk-based network analysis, 2026, Park et al.

[SNT Gatchaman]

Advancing understanding of long COVID pathophysiology through quantum walk-based network analysis

Spoiler: Authors

Park, Jaesub; Hwang, Woochang; Lee, Seokjun; Lee, Hyun Chang; MacMahon, Méabh; Zilbauer, Matthias; Han, Namshik

MOTIVATION
Long COVID is a multisystem condition characterized by persistent symptoms such as fatigue, cognitive impairment, and systemic inflammation following COVID-19 infection. However, its mechanisms remain poorly understood. In this study, we applied the quantum walk, a computational approach leveraging quantum interference, to explore large-scale SARS-CoV-2–induced protein networks.

RESULT
Compared to the conventional random walk with restart method, the quantum walk demonstrated superior capacity to traverse deeper regions of the network, uncovering proteins and pathways implicated in Long COVID. Key findings include mitochondrial dysfunction, thromboinflammatory responses, and neuronal inflammation as central mechanisms. Quantum walk uniquely identified the CDGSH iron-sulfur domain-containing protein family and VDAC1, a mitochondrial calcium transporter, as critical regulators of these processes. VDAC1 emerged as a potential biomarker and therapeutic target, supported by FDA-approved compounds such as cannabidiol. These findings highlight quantum walk as a powerful tool for elucidating complex biological systems and identifying novel therapeutic targets for conditions like Long COVID.

Web | DOI | PDF | Bioinformatics Advances | Open Access

 

[Murph]

A better title would be:
Advancing understanding of quantum walk-based network analysis through playing around with long covid.

 

[SNT Gatchaman]

Cambridge / South Korea team.

1 Cambridge Stem Cell Institute, University of Cambridge
2 Milner Therapeutics Institute, University of Cambridge
3 Cambridge Centre for AI in Medicine, Department of Applied Mathematics and Theoretical Physics, University of Cambridge
4 CardiaTec Biosciences Ltd, Cambridge, CB2 1GE, United Kingdom
5 Department of Paediatrics, University of Cambridge
6 Department of Paediatric Gastroenterology, Hepatology and Nutrition, Cambridge University Hospitals (CUH), Addenbrooke’s
7 Department of Quantum Information, Institute for Convergence Research and Education in Advanced Technology and Engineering, Yonsei University, Seoul
8 Department of Nano Biomedical Engineering (NanoBME), Advanced Science Institute, Yonsei University, Seoul
9 Center for Nanomedicine, Institute for Basic Science (IBS), Seoul

Intro selected quotes —

[LC …] underscores the need for integrative computational f works that combine molecular, clinical, and patient-reported data to reveal hidden biological network patterns

In recent years, quantum algorithms, including QW, have shown great potential in efficiently navigating graph-based systems, offering insights that are challenging to obtain through classical methods. Quantum walk (QW) algorithms extend the concept of classical random walks by leveraging quantum mechanics principles such as superposition and interference […] makes QW especially suited for u ering patterns in large, interconnected networks.

More recently, QW has also been applied to address a range of complex biological problems. For instance, predicting missing protein–protein interactions in incomplete PPI networks has been explored using hybrid approaches that combine continuous-time classical and quantum walks

In this study, we employed quantum-inspired approaches to analyze protein interaction networks associated with Long COVID, focusing on their ability to uncover critical biological mechanisms.

not only outperformed conventional methods in prioritizing validated Long COVID-associated proteins but also uncovered pathways closely tied to the disease’s pathophysiology, including mitochondrial dysfunction.

Conclusion —

By enabling deeper exploration of biological networks, QW has identified novel proteins and pathways that are critically involved in Long COVID pathophysiology. In particular, its ability to prioritize mitochondrial dysfunction and systemic processes further establishes its value in studying multisystem disorders or other post-acute sequelae

 

[SNT Gatchaman]

Methods —

Differentially expressed SomaScan measurements in 6-month Long COVID patients versus recovered patients during acute COVID-19 were obtained from Cervia-Hasler et al. (2024). A total of 1335 proteins were extracted by combining Data S1 and S3, available as supplementary data at Bioinformatics Advances online and used as differentially expressed proteins (DEPs). The proteins that were significantly up- or down-regulated (two-tailed t tests, P < .05, |log2FC| > 0) were selected.

See Persistent complement dysregulation with signs of thromboinflammation in active Long Covid (2024, Science)

The SIP [SARS-CoV-2–induced protein] network was constructed using a human protein–protein interaction (PPI) backbone sourced from the STRING database v11.5