From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks
<|reference_start|>From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks: Quantum Graph Neural Networks (QGNNs) represent a novel fusion of quantum computing and Graph Neural Networks (GNNs), aimed at overcoming the computational and scalability challenges inherent in classical GNNs that are powerful tools for analyzing data with complex relational structures but suffer from limitations such as high computational complexity and over-smoothing in large-scale applications. Quantum computing, leveraging principles like superposition and entanglement, offers a pathway to enhanced computational capabilities. This paper critically reviews the state-of-the-art in QGNNs, exploring various architectures. We discuss their applications across diverse fields such as high-energy physics, molecular chemistry, finance and earth sciences, highlighting the potential for quantum advantage. Additionally, we address the significant challenges faced by QGNNs, including noise, decoherence, and scalability issues, proposing potential strategies to mitigate these problems. This comprehensive review aims to provide a foundational understanding of QGNNs, fostering further research and development in this promising interdisciplinary field.<|reference_end|>
@article{ceschini2024from,
    title={From Graphs to Qubits: A Critical Review of Quantum Graph Neural
  Networks},
    author={Andrea Ceschini, Francesco Mauro, Francesca De Falco, Alessandro
  Sebastianelli, Alessio Verdone, Antonello Rosato, Bertrand Le Saux, Massimo
  Panella, Paolo Gamba and Silvia L. Ullo},
    journal={arXiv preprint arXiv:2408.06524},
    year={2024},
    archivePrefix={arXiv},
    eprint={2408.06524},
    primaryClass={quant-ph cs.LG}
}