Characterizing local noise in QAOA circuits

Abstract

Recently Xue et al. [arXiv:1909.02196] demonstrated numerically that QAOA performance varies as a power law in the amount of noise under certain physical noise models. In this short note, we provide a deeper analysis of the origin of this behavior. In particular, we provide an approximate closed form equation for the fidelity and cost in terms of the noise rate, system size, and circuit depth. As an application, we show these equations accurately model the trade off between larger circuits which attain better cost values, at the expense of greater degradation due to noise.

4 pages, 4 figures

References in corpus (3)

• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor

Cited by in corpus (39)

• Variational Quantum Algorithms
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Robust data encodings for quantum classifiers
• Evaluating the noise resilience of variational quantum algorithms
• Graph neural network initialisation of quantum approximate optimisation
• Error propagation in NISQ devices for solving classical optimization problems
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
• Evaluation of QAOA based on the approximation ratio of individual samples
• Analysis of The Vehicle Routing Problem Solved via Hybrid Quantum Algorithms in Presence of Noisy Channels
• An Expressive Ansatz for Low-Depth Quantum Approximate Optimisation
• Quantum algorithms with local particle number conservation: noise effects and error correction
• Simulating Noisy Variational Quantum Algorithms: A Polynomial Approach
• Analytical Framework for Quantum Alternating Operator Ansätze
• Effects of noise on the overparametrization of quantum neural networks
• Inference-Based Quantum Sensing
• Practical Verification of Quantum Properties in Quantum Approximate Optimization Runs
• PCA and t-SNE analysis in the study of QAOA entangled and non-entangled mixing operators
• Simulating noisy variational quantum eigensolver with local noise models
• Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
• Parity Quantum Optimization: Benchmarks
• Ability of error correlations to improve the performance of variational quantum algorithms
• Characterizing Error Mitigation by Symmetry Verification in QAOA
• A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
• Automatic Depth Optimization for Quantum Approximate Optimization Algorithm
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Approximating under the Influence of Quantum Noise and Compute Power
• Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA
• Performance of Quantum Approximate Optimization with Quantum Error Detection
• Exploring Quantum Average-Case Distances: proofs, properties, and examples
• Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
• Universal noise-precision relations in variational quantum algorithms
• QCEDA: Using Quantum Computers for EDA
• Practical limitations of quantum data propagation on noisy quantum processors
• Predict and Conquer: Navigating Algorithm Trade-offs with Quantum Design Automation
• Dual Map Framework for Noise Characterization of Quantum Computers
• Symmetry-based quantum algorithms for open-shop scheduling with hard constraints
• Decoded Quantum Interferometry Under Noise