Support the use of `pymatching-correlated`
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 255
- Forks
- 38
- Avg merge
- 11h 19m
- Merged PRs (30d)
- 9
Description
We currently need to either decompose or ignore non-graphlike errors to decode with MWPM. As pointed out by @HaoTy, however, pymatching supports correlated decoding of Y errors. We should be able to call the correlated decoder as well.
A note on implementation: pymatching only supports correlated decoding for an observable decoder constructed from a DEM, whereas qldpc currently always calls pymatching.Matching.from_check_matrix. So decoders.SinterDecoder needs to intercept the with_MWPM=True argument to call pymatching.Matching.from_detector_error_model (with enable_correlations=True).
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start with decoders.SinterDecoder and trace how with_MWPM=True currently constructs pymatching.Matching.from_check_matrix. Review the detector-error-model path and the enable_correlations=True option in pymatching. Done means MWPM decoding can use correlated decoding for Y errors through Matching.from_detector_error_model.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- backend
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Quiet
- Clarity
- Clearly specified
- Newbie friendliness
- 68/100