GSQAS: Graph Self-supervised Quantum Architecture Search
arXiv:2303.12381 · doi:10.1016/j.physa.2023.129286
Abstract
Quantum Architecture Search (QAS) is a promising approach to designing quantum circuits for variational quantum algorithms (VQAs). However, existing QAS algorithms require to evaluate a large number of quantum circuits during the search process, which makes them computationally demanding and limits their applications to large-scale quantum circuits. Recently, predictor-based QAS has been proposed to alleviate this problem by directly estimating the performances of circuits according to their structures with a predictor trained on a set of labeled quantum circuits. However, the predictor is trained by purely supervised learning, which suffers from poor generalization ability when labeled training circuits are scarce. It is very time-consuming to obtain a large number of labeled quantum circuits because the gate parameters of quantum circuits need to be optimized until convergence to obtain their ground-truth performances. To overcome these limitations, we propose GSQAS, a graph self-supervised QAS, which trains a predictor based on self-supervised learning. Specifically, we first pre-train a graph encoder on a large number of unlabeled quantum circuits using a well-designed pretext task in order to generate meaningful representations of circuits. Then the downstream predictor is trained on a small number of quantum circuits' representations and their labels. Once the encoder is trained, it can apply to different downstream tasks. In order to better encode the spatial topology information and avoid the huge dimension of feature vectors for large-scale quantum circuits, we design a scheme to encode quantum circuits as graphs. Simulation results on searching circuit structures for variational quantum eigensolver and quantum state classification show that GSQAS outperforms the state-of-the-art predictor-based QAS, achieving better performance with fewer labeled circuits.
arXiv comment22 pages, 11 figures
References in corpus (34)
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- A Quantum Approximate Optimization Algorithm
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training
- Efficient Learning for Deep Quantum Neural Networks
- Variational ansatz-based quantum simulation of imaginary time evolution
- Variational Quantum Computation of Excited States
- Quantum-assisted quantum compiling
- Variational quantum algorithms for discovering Hamiltonian spectra
- Structure optimization for parameterized quantum circuits
- Quantum circuit architecture search for variational quantum algorithms
- Trainability of Dissipative Perceptron-Based Quantum Neural Networks
- Quantum generative adversarial network for generating discrete distribution
- Differentiable Quantum Architecture Search
- TensorCircuit: a Quantum Software Framework for the NISQ Era
- Adaptive Variational Quantum Dynamics Simulations
- Machine learning of noise-resilient quantum circuits
- Quantum Optimization with a Novel Gibbs Objective Function and Ansatz Architecture Search
- Topological Quantum Compiling with Reinforcement Learning
- Neural Predictor based Quantum Architecture Search
- Representation Learning via Quantum Neural Tangent Kernels
- Analytic theory for the dynamics of wide quantum neural networks
- Robust resource-efficient quantum variational ansatz through evolutionary algorithm
- A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver
- MoG-VQE: Multiobjective genetic variational quantum eigensolver
- Variational quantum compiling with double Q-learning
- To quantum or not to quantum: towards algorithm selection in near-term quantum optimization
- Quantum Architecture Search with Meta-learning
- Quantum Architecture Search via Deep Reinforcement Learning
- Entangled Datasets for Quantum Machine Learning
- Quantum circuit architecture search on a superconducting processor