PyMatching-based Decoding Simulation of Rotated Surface Codes in Classical Quantum Simulator

Abstract

PyMatching provides a method for decoding quantum errors using the minimum-weight perfect matching algorithm. However, although the PyMatching supports various quantum error correction codes, no deep study has been conducted on the rotated planar surface codes that are receiving the latest attention. In this study, we define a procedure for detecting errors using PyMatching for rotated planar surface codes and analyze the correctness of error correction results. To compare error correction behavior by logical qubit size, we used logical qubit with distances of 3, 5, and 7, respectively. Furthermore, we have conducted comparative empirical studies by comparing the theoretical predictions of PyMatching with the actual execution results of classical state vector simulators.