@misc{indiciae3a37f4dc04ba, title = {Vanilla Exact Synthesis of CNOT Circuits is NP-hard}, author = {Chenjian Li and Ji Guan}, year = {2026}, url = {https://arxiv.org/abs/2609.04160}, note = {Source identifier: 2609.04160} }