Neural Architecture Search Algorithms for Quantum Autoencoders

Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Ilya Safro · 2025

Read Neural Architecture Search Algorithms for Quantum Autoencoders by Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Ilya Safro (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-15451.txt.

Introduction

Ankit Kulshrestha leads a team that automates the design of quantum circuits. Hand design takes much expert effort and can bake in bias. As quantum tasks grow, that hand work cannot keep up. The team borrow a trick from classical computing, where a search process picks the layout of a neural network. They adapt that trick to quantum circuits.

They build two search methods and test them on data squeezing tasks. The found circuits beat hand made base lines on three tasks: cleaning noisy quantum data, squeezing classical data, and squeezing pure quantum data. The results suggest search can cut the hand effort in circuit design. It also keeps the found circuits lean and fit for their task.

Catalog record

CREATORAnkit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Ilya Safro
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE10 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-15451

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Neural Architecture Search Algorithms for Quantum Autoencoders Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Ilya Safro Abstract The design of quantum circuits is currently driven by the specific objectives of the quantum algorithm in question. This approach thus relies on a significant manual effort by the quantum algorithm designer to design an appropriate circuit for the task. However this approach cannot scale to more complex quantum algorithms in the future without exponentially increasing the circuit design effort and introducing unwanted inductive biases. Motivated by this observation, we propose to automate the process of cicuit design by drawing inspiration from Neural Architecture Search (NAS). In this work, we propose two Quantum-NAS algorithms that aim to find efficient circuits given a particular quantum task. We choose quantum data compression as our driver quantum task and demonstrate the performance of our algorithms by finding efficient autoencoder designs that outperform baselines on three different tasks - quantum data denoising, classical data compression and pure quantum data compression. Our results indicate that quantum NAS algorithms can significantly alleviate the manual effort while delivering performant quantum circuits for any given task. Appendix A RELM Mutation Pipeline Figure 1: RELM Circuit Mutation Pipeline. We use transformer encoders to process circuit “views” and predict the next mutation Figure 1 shows the hybrid quantum-classical pipeline for learning a reinforcement learning policy \pi_{\phi} that learns to generate mutations that outperform the input circuit in terms of a given performance metric (e.g. fidelity of recovered quantum state after compression). In broad strokes, there are three main steps in the pipeline: conversion from a quantum representation to classical, a policy update step and conversion of classical representation back to quantum representation. The first step in the pipeline is to convert a quantum representation into a classical representation which can be used to train a deep neural network. In order to acheive this conversion, we first create an intermediate representation (IR) of a quantum circuit that we call a cell . The cell is a dictionary that holds a key-value pair of every single and multi-qubit operation in the circuit. We broadly categorize these key value pairs into rotation and entanglement operations. The former maps operations that operate on a single qubit (e.g. parameterized rotation along an axis). The latter maps operations that involve more than one qubit (e.g. CNOT gates). All operations are mapped to an integer in a “gate vocab”. We use this gate vocab to build one-hot vectors of different operations. The individual vectors belonging to a particular category of operation are then concatenated into a tensor. The second step is to train the neural network. We have already outlined the sizes of different matrices that are used to generate embeddings for the rotation and entanglement operations in earlier sections. Once the joint embeddings are obtained they are processed through N transformer encoders. These encodings are then projected back to the respective rotation and embedding embedddings. We apply a softmax at the end of the output projections for each category of operations and select the best operation to apply at every qubit. The network is trained using vanilla policy gradient with the reward function described in the main text. The final step is to convert the recommended operations back to a possible quantum circuit. In order to achieve this, we take the index of the recommended operations and create the IR as before. Our cell class then takes the responsibility of converting the new operations into a valid quantum circuit by performing an inverse operation from the previously built gate vocab. We note that this transform from classical to quantum does not produce a unique circuit since we don’t encode or enforce the order of operations in our IR. Since our investigation is to generate many possible quantum circuits for a given application, we believe this is a reasonable trade-off between computation complexity and effectiveness of our algorithm. However, in cases where order is important (e.g. quantum compilation tasks) our IR can be easily extended to incorporate this feature as well. Appendix B Experimental Setup Details In this section, we describe in details the image datasets and the baseline circuits used in the hybrid quantum setting of our experiments which is required for reproducibility and experiments. Figure 2 shows the representative images used in the image compression experiments. The Tetris dataset was inspired by the work of Liu et al. [ 32 ] . However, we use an image size of 4\times 4 and restrict ourselves to four types of Tetris blocks. The digits dataset is a simplified version of the MNIST dataset where the background pixels are chosen uniformly between [0.01,0.05] and the foreground pixels are uniformly. chosen from [0.5,1] . Figure 2: Representative images of the datasets used in the hybrid quantum setting of our experiments. Figure 3: Baseline encoder for the QAE model in the image compression datasets In order to benchmark our image compression performance on these datasets we created a simple baseline circuit shown in Figure 3 . It comprises of alternating layers of R_{Y} rotation and CNOT entanglement gates. For the case of Digits dataset we encode the image into 5 qubits and for the case of Tetris dataset we encode the image into 4 qubits using Amplitude encoding: \ket{\psi_{x}}=\sum_{i=1}^{N}x_{i}\ket{i} (1) Here x_{i} is the i^{th} pixel value in the image vector and \ket{i} is a basis vector (a one hot vector that is 1 at index i ). The number of qubits N=log_{2}(n) where n is the flattened size of the input. In our code, we use RawFeatureMap provided by the Qiskit library to accomplish this encoding. Appendix C Discovered circuits In this section we present examples of the most optimal circuits that were discovered by our algorithm in three different settings - vanilla RES, RELM with random search initialization and RELM with RES initialization. More specifically, we present discovered circuits for image compression and denoising tasks. Figure 4: Quantum circuit patterns discovered by the proposed NAS algorithms Figure 5: Quantum circuit patterns discovered by our algorithms for denoising bitflip noise corrupted states. Figure 4 shows the best circuits discovered by our proposed algorithms in different combinations for the image data compression task. We can see that all discovered circuits differ significantly from the baseline circuit AE circuit. In the case of RES algorithm (top left) we see that the discovered circuit favors more single qubit rotation gates with a full entanglement. When the RELM procedure is run with randomly generated initial population (top middle), we can see that the algorithm only succeeds in discovering a simple repeatable pattern that fits within the given constraint. This pattern closely resembles the baseline circuit we used in our image compression experiments. However, when RELM procedure is run with the initial population generated by the RES procedure (bottom) we can see that the generated circuit has controlled complexity i.e. neither does not have too many gates compared to the circuit discovered by standalone RES algorithm nor too few gates in the RELM + random search case. As demonstrated in the results, this circuit outperforms all other proposed/hand-designed circuits in our study. Figure 5 shows the best circuits discovered by the different algorithms for the denoising task when

Read the complete text