Enabling High Performance Debugging for Variational Quantum Algorithms using Compressed Sensing

by   Kun Liu, et al.

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.


page 6

page 9

page 10


Navigating the dynamic noise landscape of variational quantum algorithms with QISMET

Transient errors from the dynamic NISQ noise landscape are challenging t...

Quantum circuit architecture search: error mitigation and trainability enhancement for variational quantum solvers

Quantum error mitigation techniques are at the heart of quantum computat...

Mode connectivity in the loss landscape of parameterized quantum circuits

Variational training of parameterized quantum circuits (PQCs) underpins ...

CAFQA: Clifford Ansatz For Quantum Accuracy

Variational Quantum Algorithms (VQAs) rely upon the iterative optimizati...

VarSaw: Application-tailored Measurement Error Mitigation for Variational Quantum Algorithms

For potential quantum advantage, Variational Quantum Algorithms (VQAs) n...

LAWS: Look Around and Warm-Start Natural Gradient Descent for Quantum Neural Networks

Variational quantum algorithms (VQAs) have recently received significant...

Please sign up or login with your details

Forgot password? Click here to reset