Noise Resilience of Variational Quantum Compiling

Abstract

Variational hybrid quantum-classical algorithms (VHQCAs) are near-term algorithms that leverage classical optimization to minimize a cost function, which is efficiently evaluated on a quantum computer. Recently VHQCAs have been proposed for quantum compiling, where a target unitary $U$ is compiled into a short-depth gate sequence $V$. In this work, we report on a surprising form of noise resilience for these algorithms. Namely, we find one often learns the correct gate sequence $V$ (i.e., the correct variational parameters) despite various sources of incoherent noise acting during the cost-evaluation circuit. Our main results are rigorous theorems stating that the optimal variational parameters are unaffected by a broad class of noise models, such as measurement noise, gate noise, and Pauli channel noise. Furthermore, our numerical implementations on IBM's noisy simulator demonstrate resilience when compiling the quantum Fourier transform, Toffoli gate, and W-state preparation. Hence, variational quantum compiling, due to its robustness, could be practically useful for noisy intermediate-scale quantum devices. Finally, we speculate that this noise resilience may be a general phenomenon that applies to other VHQCAs such as the variational quantum eigensolver.

arXiv comment16 + 15 pages, 8 figures

References in corpus (29)

• Quantum Computing in the NISQ era and beyond
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A variational eigenvalue solver on a quantum processor
• Surface codes: Towards practical large-scale quantum computation
• The theory of variational hybrid quantum-classical algorithms
• Quantum Circuit Learning
• Error mitigation for short-depth quantum circuits
• Quantum Error Correction for Beginners
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Efficient variational quantum simulator incorporating active error minimisation
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Quantum autoencoders for efficient compression of quantum data
• Theory of variational quantum simulation
• Quantum-assisted quantum compiling
• Dynamically Error-Corrected Gates for Universal Quantum Computation
• Variational quantum algorithms for discovering Hamiltonian spectra
• Learning the quantum algorithm for state overlap
• Variational Quantum State Diagonalization
• $XY$-mixers: analytical and numerical results for QAOA
• Loschmidt Echo
• A Software Methodology for Compiling Quantum Programs
• Compiling quantum circuits to realistic hardware architectures using temporal planners
• Efficient quantum algorithms for $GHZ$ and $W$ states, and implementation on the IBM quantum computer
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Deterministic Preparation of Dicke States
• Measuring the Renyi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer
• Variational Quantum Unsampling on a Quantum Photonic Processor
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
• Entanglement spectroscopy with a depth-two quantum circuit

Cited by in corpus (134)

• Variational Quantum Algorithms
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Challenges and Opportunities in Quantum Machine Learning
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Generalization in quantum machine learning from few training data
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Robust data encodings for quantum classifiers
• Experimental Quantum Generative Adversarial Networks for Image Generation
• Learning-based quantum error mitigation
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Effect of barren plateaus on gradient-free optimization
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Variational Quantum Linear Solver
• Variational algorithms for linear algebra
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Differentiable Quantum Architecture Search
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Variational Quantum State Eigensolver
• Exponential Error Suppression for Near-Term Quantum Devices
• Barren plateaus preclude learning scramblers
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Machine learning of noise-resilient quantum circuits
• Theory for Equivariant Quantum Neural Networks
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Neural Predictor based Quantum Architecture Search
• Evaluating the noise resilience of variational quantum algorithms
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Unified approach to data-driven quantum error mitigation
• Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in VQE
• Out-of-distribution generalization for learning quantum dynamics
• Variational Quantum Singular Value Decomposition
• Learning quantum data with the quantum Earth Mover's distance
• Subtleties in the trainability of quantum machine learning models
• Measurement cost of metric-aware variational quantum algorithms
• Robust quantum compilation and circuit optimisation via energy minimisation
• Quantum Analytic Descent
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Variational Quantum Simulation for Periodic Materials
• Noise-Resilient Variational Hybrid Quantum-Classical Optimization
• Training Saturation in Layerwise Quantum Approximate Optimisation
• Abrupt Transitions in Variational Quantum Circuit Training
• Variational quantum compiling with double Q-learning
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Quantum autoencoders with enhanced data encoding
• Quantum Architecture Search with Meta-learning
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
• Hidden Inverses: Coherent Error Cancellation at the Circuit Level
• Variational circuit compiler for quantum error correction
• Fault-tolerant Quantum Error Correction on Near-term Quantum Processors using Flag and Bridge Qubits
• Estimating distinguishability measures on quantum computers
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Stochastic Gradient Line Bayesian Optimization for Efficient Noise-Robust Optimization of Parameterized Quantum Circuits
• Multivariate trace estimation in constant quantum depth
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• Quantum Mixed State Compiling
• Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Engineered dissipation to mitigate barren plateaus
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Retrieving information from a black hole using quantum machine learning
• Noise robustness and experimental demonstration of a quantum generative adversarial network for continuous distributions
• Simulating quench dynamics on a digital quantum computer with data-driven error mitigation
• Learning shallow quantum circuits
• Effects of noise on the overparametrization of quantum neural networks
• Quantum variational learning for quantum error-correcting codes
• Error mitigation with Clifford quantum-circuit data
• Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Lie-algebraic classical simulations for quantum computing
• Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
• Optimal quantum dataset for learning a unitary transformation
• Approximate complex amplitude encoding algorithm and its application to data classification problems
• Approximate encoding of quantum states using shallow circuits
• Simulating noisy variational quantum eigensolver with local noise models
• The Unified Effect of Data Encoding, Ansatz Expressibility and Entanglement on the Trainability of HQNNs
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Testing symmetry on quantum computers
• Improved variational quantum eigensolver via quasi-dynamical evolution
• Error mitigation on a near-term quantum photonic device
• Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism
• Ability of error correlations to improve the performance of variational quantum algorithms
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
• Experimental Quantum Learning of a Spectral Decomposition
• Adaptive variational preparation of the Fermi-Hubbard eigenstates
• Dissipative variational quantum algorithms for Gibbs state preparation
• Adaptive projected variational quantum dynamics
• Sample-efficient verification of continuously-parameterized quantum gates for small quantum processors
• Efficient Quantum Circuit Compilation for Near-Term Quantum Advantage
• Evaluating the Resilience of Variational Quantum Algorithms to Leakage Noise
• Performance of Quantum Approximate Optimization with Quantum Error Detection
• Generative model for learning quantum ensemble via optimal transport loss
• Quantum Natural Policy Gradients: Towards Sample-Efficient Reinforcement Learning
• Quantum Algorithms for Geologic Fracture Networks
• Noise-robust exploration of many-body quantum states on near-term quantum devices
• Assisted quantum simulation of open quantum systems
• Quantum Radio Astronomy: Data Encodings and Quantum Image Processing
• Characterization of overparametrization in the simulation of realistic quantum systems
• Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search
• Universal noise-precision relations in variational quantum algorithms
• Classification and reconstruction for single-pixel imaging with classical and quantum neural networks
• Quantum Machine Learning for Distributed Quantum Protocols with Local Operations and Noisy Classical Communications
• Improving the efficiency of learning-based error mitigation
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• Neutron-nucleus dynamics simulations for quantum computers
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Quantum state tomography with disentanglement algorithm
• A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
• Optimal compression of constrained quantum time evolution
• Universal compiling and (No-)Free-Lunch theorems for continuous variable quantum learning
• Depth scaling of unstructured search via quantum approximate optimization
• Policy Gradient Approach to Compilation of Variational Quantum Circuits
• Hybrid Quantum Classical Graph Neural Networks for Particle Track Reconstruction
• Strategies for variational quantum compiling of a zero-phase beamsplitter on the Xanadu X8 processor
• Resource-efficient quantum algorithm for linear systems of equations
• Study of noise in virtual distillation circuits for quantum error mitigation
• Variational quantum algorithms with invariant probabilistic error cancellation on noisy quantum processors
• A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
• Quantum data generation in a denoising model with multiscale entanglement renormalization network
• Quantum neural network autoencoder and classifier applied to an industrial case study
• Peephole Optimization for Quantum Approximate Synthesis
• Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
• Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy
• Resilience-Runtime Tradeoff Relations for Quantum Algorithms
• Moments of Quantum Channel Ensembles
• Efficacious qubit mappings for quantum simulations of the ${}^{12}$C rotational band
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation