Decoders: Add Union Find decoder and fix bugs in Decoding Graph

qiskit-community / qiskit-qec

Qiskit quantum error correction framework

https://qiskit-community.github.io/qiskit-qec/

Apache License 2.0

84 stars 35 forks source link

Closed tommasopeduzzi closed 1 year ago

tommasopeduzzi commented 1 year ago

This PR fixes a couple of bugs in the DecodingGraph implementation and adds a Union Find decoder based on this paper.

The implementation might not be very efficient and more testing should be done.