QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits

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 efforts have explored a higher level of optimization by making the quantum circuits themselves resilient to noise. 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 QML and 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 and parameter training by introducing a novel SuperCircuit. The SuperCircuit is constructed with multiple layers of pre-defined parameterized gates 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. Extensively evaluated with 12 QML and VQE benchmarks on 14 quantum computers, QuantumNAS significantly outperforms baselines. For QML, QuantumNAS is the first to demonstrate over 95% 2-class, 85% 4-class, and 32% 10-class classification accuracy on real QC. It also achieves the lowest eigenvalue for VQE tasks on H2, H2O, LiH, CH4, BeH2 compared with UCCSD. We also open-source TorchQuantum (https://github.com/mit-han-lab/torchquantum) for fast training of parameterized quantum circuits to facilitate future research.

arXiv commentPublished as a conference paper in HPCA 2022. 19 pages, 22 figures. TorchQuantum Code available at https://github.com/mit-han-lab/torchquantum

References in corpus (52)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms
• Mixed State Entanglement and Quantum Error Correction
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Coding
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Engineer's Guide to Superconducting Qubits
• Quantum support vector machine for big data classification
• A Quantum Approximate Optimization Algorithm
• Dynamical Decoupling of Open Quantum Systems
• Quantum Chemistry in the Age of Quantum Computing
• Quantum principal component analysis
• Error mitigation for short-depth quantum circuits
• Trapped-Ion Quantum Computing: Progress and Challenges
• Parameterized quantum circuits as machine learning models
• Fermionic quantum computation
• The power of quantum neural networks
• Scalable Quantum Simulation of Molecular Energies
• To prune, or not to prune: exploring the efficacy of pruning for model compression
• Quantum optimization using variational algorithms on near-term quantum devices
• Efficient variational quantum simulator incorporating active error minimisation
• Optimized Dynamical Decoupling in a Model Quantum Memory
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Quantum algorithms for supervised and unsupervised machine learning
• Noise tailoring for scalable quantum computation via randomized compiling
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Characterizing Quantum Gates via Randomized Benchmarking
• SpAtten: Efficient Sparse Attention Architecture with Cascade Token and Head Pruning
• Quantum Boltzmann Machine
• SpArch: Efficient Architecture for Sparse Matrix Multiplication
• Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
• Learning-based quantum error mitigation
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• Arbitrarily accurate composite pulses
• HAT: Hardware-Aware Transformers for Efficient Natural Language Processing
• Scalable quantum circuit and control for a superconducting surface code
• Differentiable Quantum Architecture Search
• Neural Predictor based Quantum Architecture Search
• Two-dimensional cavity grid for scalable quantum computation with superconducting circuits
• Quantum embeddings for machine learning
• Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation
• Markovian Quantum Neuroevolution for Machine Learning
• Optimal arbitrarily accurate composite pulse sequences
• Hidden Inverses: Coherent Error Cancellation at the Circuit Level
• Exploration of Quantum Neural Architecture by Mixing Quantum Neuron Designs
• TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture

Cited by in corpus (20)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Recent advances for quantum classifiers
• KANQAS: Kolmogorov-Arnold Network for Quantum Architecture Search
• Quantum Architecture Search: A Survey
• Mobile Foundation Model as Firmware
• Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Quantum Circuit Engineering for Correcting Coherent Noise
• QDoor: Exploiting Approximate Synthesis for Backdoor Attacks in Quantum Neural Networks
• Detecting Violations of Differential Privacy for Quantum Algorithms
• A Toffoli Gate Decomposition via Echoed Cross-Resonance Gates
• Enhancing Quantum Security over Federated Learning via Post-Quantum Cryptography
• Quantum Sensor Network Algorithms for Transmitter Localization
• QTN-VQC: An End-to-End Learning framework for Quantum Neural Networks
• Distributed Quantum Neural Networks via Partitioned Features Encoding
• TorchQC -- A framework for efficiently integrating machine and deep learning methods in quantum dynamics and control
• Can Noise on Qubits Be Learned in Quantum Neural Network? A Case Study on QuantumFlow
• C3-VQA: Cryogenic Counter-based Co-processor for Variational Quantum Algorithms
• QuForge: A Library for Qudits Simulation
• POPQC: Parallel Optimization for Quantum Circuits (Extended Version)