{"id":"arxiv/2609.05238","url":"https://arxiv.org/abs/2609.05238","tags":["quant-ph","q-bio.MN"],"score":0,"title":"Quantum Optimisation for Protein-Protein Interaction Network Alignment","domain":"quant-ph","source":"arxiv","authors":["Merle Stahl","Robert J. Banks","Matthias Traube","Josua Unger","Wolfgang Lechner","Jan Baumbach","Mhaned Oubounyt"],"reviews":0,"subject":"quant-ph","summary":"Protein-protein interaction (PPI) network alignment combines topological and sequence information to identify conserved modules across species, but global alignment remains challenging: heuristics sacrifice optimality, while exact methods lack scalability. We model the alignment as a weighted maximum common induced subgraph problem and reformulate it through the modular product graph to a minimum-weight vertex cover on the complement, with node weights carrying sequence similarity. To solve this problem, we develop a hybrid framework combining kernelisation, branch-and-bound, and seven…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}