English

Predicting Expressibility of Parameterized Quantum Circuits using Graph Neural Network

Quantum Physics 2023-12-07 v1

Abstract

Parameterized Quantum Circuits (PQCs) are essential to quantum machine learning and optimization algorithms. The expressibility of PQCs, which measures their ability to represent a wide range of quantum states, is a critical factor influencing their efficacy in solving quantum problems. However, the existing technique for computing expressibility relies on statistically estimating it through classical simulations, which requires many samples. In this work, we propose a novel method based on Graph Neural Networks (GNNs) for predicting the expressibility of PQCs. By leveraging the graph-based representation of PQCs, our GNN-based model captures intricate relationships between circuit parameters and their resulting expressibility. We train the GNN model on a comprehensive dataset of PQCs annotated with their expressibility values. Experimental evaluation on a four thousand random PQC dataset and IBM Qiskit's hardware efficient ansatz sets demonstrates the superior performance of our approach, achieving a root mean square error (RMSE) of 0.03 and 0.06, respectively.

Keywords

Cite

@article{arxiv.2309.06975,
  title  = {Predicting Expressibility of Parameterized Quantum Circuits using Graph Neural Network},
  author = {Shamminuj Aktar and Andreas Bärtschi and Abdel-Hameed A. Badawy and Diane Oyen and Stephan Eidenbenz},
  journal= {arXiv preprint arXiv:2309.06975},
  year   = {2023}
}
R2 v1 2026-06-28T12:20:22.092Z