Enabling High Performance Debugging for Variational Quantum Algorithms using Compressed Sensing

Abstract

Variational quantum algorithms (VQAs) can potentially solve practical problems using contemporary Noisy Intermediate Scale Quantum (NISQ) computers. VQAs find near-optimal solutions in the presence of qubit errors by classically optimizing a loss function computed by parameterized quantum circuits. However, developing and testing VQAs is challenging due to the limited availability of quantum hardware, their high error rates, and the significant overhead of classical simulations. Furthermore, VQA researchers must pick the right initialization for circuit parameters, utilize suitable classical optimizer configurations, and deploy appropriate error mitigation methods. Unfortunately, these tasks are done in an ad-hoc manner today, as there are no software tools to configure and tune the VQA hyperparameters. In this paper, we present OSCAR (cOmpressed Sensing based Cost lAndscape Reconstruction) to help configure: 1) correct initialization, 2) noise mitigation techniques, and 3) classical optimizers to maximize the quality of the solution on NISQ hardware. OSCAR enables efficient debugging and performance tuning by providing users with the loss function landscape without running thousands of quantum circuits as required by the grid search. Using OSCAR, we can accurately reconstruct the complete cost landscape with up to 100X speedup. Furthermore, OSCAR can compute an optimizer function query in an instant by interpolating a computed landscape, thus enabling the trial run of a VQA configuration with considerably reduced overhead.

13 pages, 13 figures. KL and TH contributed equally to this work

References in corpus (9)

• On the difficulty of training Recurrent Neural Networks
• A Quantum Approximate Optimization Algorithm
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Statistical Assertions for Validating Patterns and Finding Bugs in Quantum Programs
• ADAPT: Mitigating Idling Errors in Qubits via Adaptive Dynamical Decoupling
• Quantum algorithms with local particle number conservation: noise effects and error correction
• Accelerating Variational Quantum Algorithms Using Circuit Concurrency
• Symmetry adaptation in quantum chemistry calculations on a quantum computer
• Efficient recovery of variational quantum algorithms landscapes using classical signal processing