Riverlane researchers prove via 3-SAT reduction that exact minimum weight decoding of the quantum colour code is NP-hard, ruling out polynomial-time solutions and redirecting research toward heuristic and approximate decoders.
#QuantumErrorCorrection #ColourCode #QuantumComputing