From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917747514933248 |
|---|---|
| author | Ceschini, Andrea Mauro, Francesco De Falco, Francesca Sebastianelli, Alessandro Verdone, Alessio Rosato, Antonello Saux, Bertrand Le Panella, Massimo Gamba, Paolo Ullo, Silvia L. |
| author_facet | Ceschini, Andrea Mauro, Francesco De Falco, Francesca Sebastianelli, Alessandro Verdone, Alessio Rosato, Antonello Saux, Bertrand Le Panella, Massimo Gamba, Paolo Ullo, Silvia L. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_06524 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks Ceschini, Andrea Mauro, Francesco De Falco, Francesca Sebastianelli, Alessandro Verdone, Alessio Rosato, Antonello Saux, Bertrand Le Panella, Massimo Gamba, Paolo Ullo, Silvia L. Quantum Physics Machine Learning 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. |
| title | From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks |
| topic | Quantum Physics Machine Learning |
| url | https://arxiv.org/abs/2408.06524 |