Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Approximately Decoding the Colour Code
Mark Walters
Recently we showed that minimum weight decoding in the (6.6.6 planar) colour code is NP-hard. However, it remained an open question as to whether it was possible to approximate the…
quant-ph2026
Minimum Weight Decoding in the Colour Code is NP-hard
Mark Walters, Mark L. Turner
All utility-scale quantum computers will require some form of Quantum Error Correction in which logical qubits are encoded in a larger number of physical qubits. One promising enco…