Applying Multi-qubit Correction to Frustrated Cluster Loops on an Adiabatic Quantum Computer

TL;DR

This paper evaluates the effectiveness of multi-qubit correction (MQC) post-processing in enhancing the performance of a D-Wave quantum annealer on frustrated cluster loop problems, demonstrating significant improvements.

Contribution

It introduces the application of MQC post-processing to frustrated cluster loops and assesses its impact on quantum annealer performance.

Findings

MQC significantly improves solution quality on difficult FCL problems.

D-Wave with MQC outperforms without post-processing on complex instances.

MQC enhances the robustness of quantum annealing results.

Abstract

The class of problems represented by frustrated cluster loops, FCL, is a robust set of problems that spans a wide range of computational difficulty and that are easy to determine what their solutions are. Here, we use frustrated cluster loops to test the relative performance of the D-Wave without post-processing and the D-Wave with multi-qubit correction (MQC) post-processing. MQC post-processing has shown itself exceptionally beneficial in improving the performance of the D-Wave 2000Q when processing difficult FCL problems.