Reposted by Mark Turner
🥳Excited to share our new paper: "Minimum Weight Decoding in the Colour Code is NP‑hard"
We prove there's no algorithm to find the best way to correct errors in reasonable time for the colour code
So, let’s focus on heuristic/approx algorithms: scirate.com/arxiv/2603.0... @marklt.bsky.social
