Creating and sharing knowledge for telecommunications

Project: Quantum Algorithms for Network Medicine

Acronym: QuNetMed
Main Objective:
The goal of this project is to research the potential of using quantum algorithms to solve complex network problems, with a focus on biological networks. The term “biological complex networks” is broad, encompassing several biological processes that can be described as a set of interacting nodes, ranging from protein–protein interaction networks to food webs [1-4]. The idea of using quantum computation to study complex networks was explored in [5] for general networks and in [6] for biological ones. In [5] the authors show that quantum computation can be used to find communities in signed graphs [3], and in [6] that quantum computation can be used to predict missing links in protein-protein interaction networks. The question we want to address with this project is what other problems in biological networks and network medicine can be tackled with quantum computation.
Reference: 2022.05558.PTDC
Funding: FCT
Approval Date: 12-12-2022
Start Date: 01-01-2023
End Date: 30-06-2024
Team: Bruno Gabriel Coelho Coutinho, Emmanuel Zambrini Cruzeiro, Francisco Antonio Taveira Branco Nunes Monteiro, Ricardo Freitas Quintas, Andre Jorge Vinagre Roque, Patrícia Marques
Groups: Physics of Information and Quantum Technologies - Lx
Partners: FCT
Local Coordinator: Bruno Gabriel Coelho Coutinho

Associated Publications
  • 3Papers in Journals
  • A. R. Roque, D. Cruz, F. A. Monteiro, B. Coutinho, Efficient entanglement purification based on noise guessing decoding, Quantum, Vol. 8, No. NA, pp. 1476 - 1500, September, 2024,
    | Abstract
    | Full text (PDF 8 MBs) | BibTex
  • J. M. Moutinho, D. Magano, B. Coutinho, On the complexity of quantum link prediction in complex networks, Scientific Reports, Vol. 14, No. 1, pp. -, January, 2024 | BibTex
  • D. Magano, J. M. Moutinho, B. Coutinho, On the quantum simulation of complex networks, SciPost Physics Core, Vol. 6, No. 3, pp. 58 - 82, August, 2023,
    | Abstract
    | BibTex