Shamminuj Aktar,Andreas Bärtschi,Diane Oyen,Stephan Eidenbenz,Abdel-Hameed A. Badawy
Abstract:Parameterized quantum circuits (PQCs) are fundamental to quantum machine learning (QML), quantum optimization, and variational quantum algorithms (VQAs). The expressibility of PQCs is a measure that determines their capability to harness the full potential of the quantum state space. It is thus a crucial guidepost to know when selecting a particular PQC ansatz. However, the existing technique for expressibility computation through statistical estimation requires a large number of samples, which poses significant challenges due to time and computational resource constraints. This paper introduces a novel approach for expressibility estimation of PQCs using Graph Neural Networks (GNNs). We demonstrate the predictive power of our GNN model with a dataset consisting of 25,000 samples from the noiseless IBM QASM Simulator and 12,000 samples from three distinct noisy quantum backends. The model accurately estimates expressibility, with root mean square errors (RMSE) of 0.05 and 0.06 for the noiseless and noisy backends, respectively. We compare our model's predictions with reference circuits [Sim and others, QuTe'2019] and IBM Qiskit's hardware-efficient ansatz sets to further evaluate our model's performance. Our experimental evaluation in noiseless and noisy scenarios reveals a close alignment with ground truth expressibility values, highlighting the model's efficacy. Moreover, our model exhibits promising extrapolation capabilities, predicting expressibility values with low RMSE for out-of-range qubit circuits trained solely on only up to 5-qubit circuit sets. This work thus provides a reliable means of efficiently evaluating the expressibility of diverse PQCs on noiseless simulators and hardware.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently evaluate the expressibility of parameterized quantum circuits (PQCs). Specifically, the existing methods for calculating the expressibility of PQCs through statistical estimation require a large number of samples, which pose significant challenges in terms of time and computational resources. Therefore, the paper proposes a new method using graph neural networks (GNNs) to predict the expressibility of PQCs, aiming to reduce the required number of samples and improve the evaluation efficiency.
### Background and Problem Description of the Paper
**Background**:
- **Parameterized quantum circuits (PQCs)** are the basis of quantum machine learning (QML), quantum optimization, and variational quantum algorithms (VQAs). The expressibility of PQCs determines their ability to utilize the potential of the quantum state space, so it is an important reference index when selecting a specific PQC structure.
- **Limitations of existing methods**: The existing methods for calculating expressibility through statistical estimation require a large number of samples, which pose significant challenges in terms of time and computational resources.
**Problem**:
- **How to efficiently evaluate the expressibility of PQCs?** The existing methods require a large number of samples, which are difficult to achieve in practical applications. The paper proposes a method based on graph neural networks (GNNs). By learning the structural features of PQCs, it predicts their expressibility, thereby reducing the required number of samples and improving the evaluation efficiency.
### Solution
**Method Overview**:
1. **Dataset collection**:
- Generate random PQCs and calculate the expressibility value of each PQC.
- The dataset includes samples collected from noiseless and noisy quantum back - ends to evaluate the expressibility prediction performance under different conditions.
2. **Graph representation and encoding**:
- Represent each PQC as a directed graph \(G=(V, E)\), where \(V\) represents input nodes, gate nodes, and output nodes, and \(E\) represents the edges of information flow.
- Each node is associated with a feature vector containing information such as node type, qubits used, and noise - related data.
3. **Graph neural network model**:
- Use a GNN model to learn the relationship between the graph representation of PQCs and their expressibility.
- The model includes multiple Transformer - Conv layers to capture local neighborhood information, global features are processed through fully - connected layers, and finally, the expressibility value of PQCs is predicted through a regressor.
4. **Experimental results**:
- Conduct experiments on noiseless and noisy quantum back - ends to verify the prediction performance of the model.
- The results show that the prediction error (RMSE) of the model on the noiseless back - end is 0.05, and the prediction error on the noisy back - end is 0.06, indicating that the model has high prediction accuracy.
### Main Contributions
- **Dataset**: A comprehensive dataset containing 25,000 noiseless samples and 12,000 noisy samples has been collected.
- **Model performance**: The trained GNN model shows high prediction accuracy on both noiseless and noisy back - ends, with RMSEs of 0.05 and 0.06 respectively.
- **Generalization ability**: The model also shows good prediction ability for circuits outside the training range (up to 10 qubits).
Through these contributions, the paper provides a reliable and efficient means to evaluate the expressibility of different types of PQCs on noiseless simulators and hardware.