Abstract:At present, there are a large number of quantum neural network models to deal with Euclidean spatial data, while little research have been conducted on non-Euclidean spatial data. In this paper, we propose a novel quantum graph convolutional neural network (QGCN) model based on quantum parametric circuits and utilize the computing power of quantum systems to accomplish graph classification tasks in traditional machine learning. The proposed QGCN model has a similar architecture as the classical graph convolutional neural networks, which can illustrate the topology of the graph type data and efficiently learn the hidden layer representation of node features as well. Numerical simulation results on a graph dataset demonstrate that the proposed model can be effectively trained and has good performance in graph level classification tasks.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is that currently most quantum neural network models mainly process data in Euclidean space, while there is relatively little research on processing graph data in non - Euclidean space. Therefore, the author proposes a new quantum graph convolutional neural network (QGCN) model based on quantum parametric circuits, using the computing power of the quantum system to complete the graph classification tasks in traditional machine learning. This model has an architecture similar to that of the classical graph convolutional neural network, can show the topological structure of graph - type data, and effectively learn the hidden - layer representations of node features. Specifically, the main contributions of the paper include: 1. **Proposing the QGCN model**: Combining the advantages of quantum computing and the structure of the graph convolutional neural network, a quantum neural network model that can process graph data is designed. 2. **Encoding graph data**: Effectively encoding graph data into quantum states through the amplitude encoding method. 3. **Constructing the quantum graph convolution layer**: Using the parameterized general - purpose quantum gates based on the graph structure to construct the quantum graph convolutional neural network. 4. **Implementing the quantum pooling layer**: Reducing the feature dimension by introducing quantum measurement to achieve an effect similar to that of the classical pooling layer. 5. **Experimental verification**: Performing numerical simulations on graph data sets to verify the effectiveness and performance of the model. Through these methods, the paper aims to utilize the advantages of quantum computing to improve the efficiency and accuracy of graph data processing.

Quantum Graph Convolutional Neural Networks

A Quantum Spatial Graph Convolutional Neural Network Using Quantum Passing Information.

Graph Convolutional Neural Networks based on Quantum Vertex Saliency

Quantum Graph Neural Networks

QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks

Learning Graph Convolutional Networks Based on Quantum Vertex Information Propagation

A Quantum Spatial Graph Convolutional Network for Text Classification.

Graph Neural Networks on Quantum Computers

Novel Architecture of Parameterized Quantum Circuit for Graph Convolutional Network

Quantum-based Subgraph Convolutional Neural Networks.

Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach

Decompositional Quantum Graph Neural Network

Hybrid Quantum-Classical Graph Convolutional Network

Jet Discrimination with Quantum Complete Graph Neural Network

A Quantum Convolutional Neural Network for Image Classification

QFCNN: Quantum Fourier Convolutional Neural Network

Quantum Fourier Convolutional Network

GraphQNTK: Quantum Neural Tangent Kernel for Graph Data

From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks

Design of a Quantum Convolutional Neural Network on Quantum Circuits

Quantum convolutional neural network for classical data classification