Quantum Architecture Search with Unsupervised Representation Learning

Yize Sun,Zixin Wu,Yunpu Ma,Volker Tresp

2024-10-23

Abstract:Unsupervised representation learning presents new opportunities for advancing Quantum Architecture Search (QAS) on Noisy Intermediate-Scale Quantum (NISQ) devices. QAS is designed to optimize quantum circuits for Variational Quantum Algorithms (VQAs). Most QAS algorithms tightly couple the search space and search algorithm, typically requiring the evaluation of numerous quantum circuits, resulting in high computational costs and limiting scalability to larger quantum circuits. Predictor-based QAS algorithms mitigate this issue by estimating circuit performance based on structure or embedding. However, these methods often demand time-intensive labeling to optimize gate parameters across many circuits, which is crucial for training accurate predictors. Inspired by the classical neural architecture search algorithm Arch2vec, we investigate the potential of unsupervised representation learning for QAS without relying on predictors. Our framework decouples unsupervised architecture representation learning from the search process, enabling the learned representations to be applied across various downstream tasks. Additionally, it integrates an improved quantum circuit graph encoding scheme, addressing the limitations of existing representations and enhancing search efficiency. This predictor-free approach removes the need for large labeled datasets. During the search, we employ REINFORCE and Bayesian Optimization to explore the latent representation space and compare their performance against baseline methods. Our results demonstrate that the framework efficiently identifies high-performing quantum circuits with fewer search iterations.

Quantum Physics,Machine Learning

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the high computational cost and scalability limitations faced when conducting quantum architecture search (QAS) on noisy intermediate - scale quantum (NISQ) devices. Specifically, traditional QAS algorithms usually tightly couple the search space and the search algorithm, resulting in the need to evaluate a large number of quantum circuits, which not only increases the computational cost but also limits their application to larger - scale quantum circuits. In addition, although predictor - based QAS methods alleviate this problem by estimating circuit performance, these methods often take a great deal of time to label the gate parameters of different circuits, which is crucial for training accurate predictors.

To address these problems, this paper proposes a new framework that utilizes unsupervised representation learning techniques to embed the quantum circuit architecture into a smooth latent space, thereby decoupling the representation learning from the search process. This method not only eliminates the need for large - scale labeled datasets but also improves the search efficiency and effectiveness by directly applying REINFORCE and Bayesian optimization on the latent representation to explore the latent space. Experimental results show that this framework can efficiently identify high - performance quantum circuits within a relatively small number of search iterations.