@misc{indiciaea50374b3fe56, title = {The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding}, author = {Shouzhen Gu and Lily Wang and Aleksander Kubica}, year = {2026}, url = {https://arxiv.org/abs/2603.22064}, note = {Source identifier: 2603.22064} }