Search papers, labs, and topics across Lattice.
This paper introduces a quantum graph neural network (QGNN) that utilizes message passing to achieve permutation equivariance and scalability within the Weisfeiler-Leman hierarchy. By leveraging pre-training on small graph instances, the authors demonstrate that their model can effectively handle larger graphs while maintaining low computational costs and expressivity guarantees. The framework is validated through extensive simulations, showcasing its applicability in complex tasks such as molecular property prediction and optimization problems like the traveling salesperson problem.
Quantum graph neural networks can now achieve scalability and expressivity guarantees, paving the way for practical applications in complex relational data tasks.
Graphs provide a natural language for relational data in chemistry, biology and optimisation. Graph neural networks (GNNs) have driven much of the recent progress in learning from such data through message passing, a single primitive that generalises convolution and attention. Quantum counterparts have been proposed, but with limited connection to message passing and few guarantees on performance or scalability. More broadly, the trainability of variational quantum circuits is a recognised bottleneck for their wide applicability, and pre-training has emerged as one way to address it. Yet for a quantum model to be useful, it must offer expressivity guarantees along with demonstrable scalability. Here we show how a quantum graph neural network can be built to perform message passing, to be permutation equivariant, and to sit at a chosen level of the Weisfeiler-Leman hierarchy, the standard measure of how finely a model can tell graphs apart. We show that, as for classical GNNs, the training can be done first on small graph instances, allowing for a pre-training that can mitigate usual training issues, and its output can be read out at a cost that stays low as the graph grows. We validate the framework in large-scale simulations of up to 56 qubits across three datasets, on synthetic graphs that ordinary message passing cannot separate, on molecular property prediction, and on the travelling salesperson problem. Our framework opens a path for near-term quantum algorithms with theoretical guarantees and practical scalability, bringing the principles of graph learning into quantum circuit design.
