arXiv:2107.10845 · IEEE International Symposium on High-Performance Computer Architecture (HPCA)

QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits

Hanrui Wang, Yongshan Ding, Jiaqi Gu, Yujun Lin, David Zhigang Pan, Frederic T. Chong, Song Han

Published Apr 1, 2022• 207 citations

Abstract

Quantum noise is the key challenge in Noisy Intermediate-Scale Quantum (NISQ) computers. Previous work for mitigating noise has primarily focused on gate-level or pulse-level noise-adaptive compilation. However, limited research has explored a higher level of optimization by making the quantum circuits themselves resilient to noise.In this paper, we propose QuantumNAS, a comprehensive framework for noise-adaptive co-search of the variational circuit and qubit mapping. Variational quantum circuits are a promising approach for constructing quantum neural networks for machine learning and variational ansatzes for quantum simulation. However, finding the best variational circuit and its optimal parameters is challenging due to the large design space and parameter training cost. We propose to decouple the circuit search from parameter training by introducing a novel SuperCircuit. The SuperCircuit is constructed with multiple layers of pre-defined parameterized gates (e.g., U3 and CU3) and trained by iteratively sampling and updating the parameter subsets (SubCircuits) of it. It provides an accurate estimation of SubCircuits performance trained from scratch. Then we perform an evolutionary co-search of SubCircuit and its qubit mapping. The SubCircuit performance is estimated with parameters inherited from SuperCircuit and simulated with real device noise models. Finally, we perform iterative gate pruning and finetuning to remove redundant gates in a fine-grained manner.Extensively evaluated with 12 quantum machine learning (QML) and variational quantum eigensolver (VQE) benchmarks on 14 quantum computers, QuantumNAS significantly outperforms noise-unaware search, human, random, and existing noise-adaptive qubit mapping baselines. For QML tasks, QuantumNAS is the first to demonstrate over 95% 2-class, 85% 4-class, and 32% 10-class classification accuracy on real quantum computers. It also achieves the lowest eigenvalue for VQE tasks on H2, H2O, LiH, CH4, BeH2compared with UCCSD baselines. We also open-source the TorchQuantum library for fast training of parameterized quantum circuits to facilitate future research.

DOI: 10.1109/hpca53966.2022.00057

Related papers

QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits

Tianlong Chen, Zhenyu Zhang, Hanrui Wang +6 more

Parameterized Quantum Circuits (PQC) have obtained increasing popularity thanks to their great potential for near-term Noisy Intermediate-Scale Quantum (NISQ) computers. Achieving quantum advantages usually requires a large number of qubits and quantum circuits with enough capacity. However, limited coherence time and massive quantum noises severely constrain the size of quantum circuits that can be executed reliably on real machines. To address these two pain points, we propose QuantumSEA, an in-time sparse exploration for noise-adaptive quantum circuits, aiming to achieve two key objectives: (1) implicit circuits capacity during training - by dynamically exploring the circuit's sparse connectivity and sticking a fixed small number of quantum gates throughout the training which satisfies the coherence time and enjoy light noises, enabling feasible executions on real quantum devices; (2) noise robustness - by jointly optimizing the topology and parameters of quantum circuits under real device noise models. In each update step of sparsity, we leverage the moving average of historical gradients to grow necessary gates and utilize salience-based pruning to eliminate insignificant gates. Extensive experiments are conducted with 7 Quantum Machine Learning (QML) and Variational Quantum Eigensolver (VQE) benchmarks on 6 simulated or real quantum computers, where QuantumSEA consistently surpasses noise-aware search, human-designed, and randomly generated quantum circuit baselines by a clear performance margin. For example, even in the most challenging on-chip training regime, our method establishes state-of-the-art results with only half the number of quantum gates and ~ 2 ×time saving of circuit executions. Codes are available at https://github.com/VITA-Group/QuantumSEA.

arXiv:2401.05571IEEE International Conference on Quantum Computing and Engineering (QCE)Sep 17, 20235 citations

Thermal Noise Mitigation Algorithms for Quantum Enhanced Neural Network Training

P. Sagayaraj, Dr.G.H Kerinab Beenu, M Vinitha +1 more

Although quantum computers will not necessarily transform ML in general, they hold immense potential for specific uses, such as dealing with high-dimensional data and complex correlations that cannot be effectively modeled using classical systems. It is, however, difficult to design efficient quantum circuits, especially with the existing Noisy Intermediate-Scale Quantum (NISQ) hardware that has constraints including decoherence, a limited number of qubits, and gate fidelity limitations. The authors propose an Adaptive Quantum Circuit Architecture Search (AQCAS) framework whose structure and parameters are optimized dynamically to improve the performance of the task-specific ML. The framework integrates quantum circuit encoding, a hybrid search strategy that is based on reinforcement learning and evolutionary algorithms, and a task-specific adaptivity mechanism. Benchmark datasets were used for experimental evaluations of both simulation using Qiskit Aer and classical optimization using the Python frameworks TensorFlow and PennyLane. Fixed and standard variational quantum circuits were compared with performance measurements like the classification accuracy, circuit depth, convergence speed, and computational efficiency. The results show that the accuracy of AQCAS can be raised to 94.1%, and the circuit depth is lowered at the same time. It converged rapidly and is computationally efficient. Ablation studies show that both hybrid search and adaptivity mechanisms help to enhance generalization and stability under NISQ constraints. The results demonstrate the potential of AQCAS as a practical approach to using adaptive quantum circuits in specialized ML applications, and lay the groundwork for future development of scaling to larger devices, implementing noise-aware optimization, and integrating with hybrid quantum-classical ML pipelines.

International Journal of Artificial Intelligence and Machine LearningMay 24, 20260 citations

NR-QNN: Noise-Resilient Quantum Neural Network

Sohrab Sajadimanesh, Hanieh Aghaee Rad, Jean Paul Latyr Faye +1 more

Quantum Neural Networks (QNNs) based on parameterized quantum circuits (PQCs) are gaining significant research attention due to their potential to achieve quantum advantages on Near-Term Noisy Intermediate-Scale Quantum (NISQ) computers. However, executing QNNs on NISQ devices is challenging due to quantum noise. To address this, we propose a noise-resilient QNN (NR-QNN) that leverages the unique characteristics of PQCs to perform noise-aware optimizations during the inference stage of QNNs. Specifically, NR-QNN employs two optimization techniques to mitigate the impact of noise on QNNs: quantum pruning and sensitivity-aware qubit mapping. The first technique is quantum pruning which identifies gates with small angle of rotations and removes them to simplify circuit of QNNs. The second optimization technique is sensitivity-aware qubit mapping which maps more important logical qubits to more reliable physical qubits. This technique is based on the observation that there can be variation in the sensitivity of an output to input qubits in a QNN. NR-QNN exploits this variability and guides qubit allocation to use reliable physical qubits for sensitive logical qubits. Our evaluation on a real quantum computer demonstrates that NR-QNN enhances the robustness of QNNs, enabling them to operate effectively on NISQ devices.

IEEE AccessJan 1, 202516 citations

Intelligent Search Strategies for Designing Robust Variational Quantum Models

Asha V, M T Vasumathi, Arpana Prasad +3 more

The use of Variational Quantum Circuits (VQCs), which are an important type of model in Quantum Machine Learning (QML) that will be used with Basic Quantum Computers during their Noisy intermediate-scale quantum (NISQ) era, is very dependent on the properties of the circuits themselves (architectures) and how they are trained (training settings). In fact, this model is so dependent on the knowledge of the human designer that creating these models takes significant time and energy to develop properly through qualitatively high amounts of quantum knowledge. In this work, we propose a new method for automatically building and training quantum machine learning models using an AutoML-Assisted approach to optimize VQCs. The overall goal of the AutoML-Assisted approach is to treat the design of quantum circuits as a learning problem and utilize Neural Architecture Search ( NAS ) to search end to end on the architecture, variational parameters, and hyperparameters automatically. Our experimental results on classification tasks show that the automatically learned VQCs not only give better accuracy but also give faster convergence and generally are more robust to quantum noise than warehouse VQCs developed by humans. This work makes a direct contribution to increasing the automation and scalability by which quantum machine learning can be run on NISQ computers.

International Conference on Smart Electronic Devices and Intelligent Systems (ICSEDIS)Apr 13, 20260 citations

Quantum Circuit Architecture Optimization for Variational Quantum Eigensolver via Monto Carlo Tree Search

Fan‐Xu Meng, Ze‐Tong Li, Xutao Yu +1 more

The advent of Noisy Intermediate-Scale Quantum (NISQ) devices provides crucial promise for the development of quantum algorithms. Variational quantum algorithms have emerged as one of the best hopes to utilize NISQ devices. Among these is the famous Variational Quantum Eigensolver (VQE), where one trains a parameterized and fixed quantum circuit (or an ansatz) to accomplish the task. However, VQE also suffers from some serious challenges, which are training difficulty and accuracy reduction due to deep quantum circuit and hardware noise. To be motivated by these issues, we propose a runtime and resource efficient scheme, monto-carlo tree (MCT) search based quantum circuit architecture optimization, where the ansatz is built in the variable form. Our approach first models the search space with a MCT and regards it as a supernet, where we make use of layers dependence to reduce the size of the search space . Second, a two-stage scheme is proposed for the search space training where weight sharing and warm-up strategies are employed to avoid huge computation cost. Training results are stored in nodes of the MCT for future decisions and a hierarchical node selection is presented to obtain an optimal ansatz. As a proof of principle, we carry out a series of numerical experiments for condensed matter and quantum chemistry in the quantum simulator with and without noise. Consequently, our scheme can be efficient to mitigate trainability and accuracy issues by minimizing the ansatz depth and the number of entanglement gates.

IEEE Transactions on Quantum EngineeringJan 1, 202124 citations

TopGen: Topology-Aware Bottom-Up Generator for Variational Quantum Circuits

Jinglei Cheng, Hanrui Wang, Zhiding Liang +3 more

Variational Quantum Algorithms (VQA) are promising to demonstrate quantum advantages on near-term devices. Designing ansatz, a variational circuit with parameterized gates, is of paramount importance for VQA as it lays the foundation for parameter optimizations. Due to the large noise on Noisy-Intermediate Scale Quantum (NISQ) machines, considering circuit size and real device noise in the ansatz design process is necessary. Unfortunately, recent works on ansatz design either consider no noise impact or only treat the real device as a black box with no specific noise information. In this work, we propose to open the black box by designing specific ansatz tailored for the qubit topology on target machines. Specifically, we propose a bottom-up approach to generate topology-specific ansatz. Firstly, we generate topology-compatible sub-circuits with desirable properties such as high expressibility and entangling capability. Then, the sub-circuits are combined together to form an initial ansatz. We further propose circuits stitching to solve the sparse connectivity issue between sub-circuits, and dynamic circuit growing to improve the accuracy. The ansatz constructed with this method is highly flexible and thus we can explore a much larger design space than previous state-of-the-art method in which all ansatz candidates are strict subsets of a pre-defined large ansatz. We use a popular VQA algorithm - Quantum Neural Networks (QNN) for Machine Learning (ML) task as the benchmarks. Experiments on 14 ML tasks show that under the same performance, the TopGen-searched ansatz can reduce the circuit depth and the number of CNOT gates by up to 2 * and 4 * respectively. Experiments on three real quantum machines demonstrate on average 17% accuracy improvements over baselines.

arXiv:2210.08190Oct 15, 20229 citations