Alternating Layered Variational Quantum Circuits Can Be Classically Optimized Efficiently Using Classical Shadows
- Publication Type:
- Conference Proceeding
- Citation:
- Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023, 2023, 37, pp. 6770-6778
- Issue Date:
- 2023-06-27
Closed Access
| Filename | Description | Size | |||
|---|---|---|---|---|---|
| 25830-Article Text-29893-1-2-20230626 (1).pdf | Published version | 1.28 MB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
Variational quantum algorithms (VQAs) are the quantum analog of classical neural networks (NNs). A VQA consists of a parameterized quantum circuit (PQC) which is composed of multiple layers of ansatzes (simpler PQCs, which are an analogy of NN layers) that differ only in selections of parameters. Previous work has identified the alternating layered ansatz as potentially a new standard ansatz in near-term quantum computing. Indeed, shallow alternating layered VQAs are easy to implement and have been shown to be both trainable and expressive. In this work, we introduce a training algorithm with an exponential reduction in training cost of such VQAs. Moreover, our algorithm uses classical shadows of quantum input data, and can hence be run on a classical computer with rigorous performance guarantees. We demonstrate 2–3 orders of magnitude improvement in the training cost using our algorithm for the example problems of finding state preparation circuits and the quantum autoencoder.
Please use this identifier to cite or link to this item: