Multi-controlled operations are very common in quantum algorithms applications. Here, the authors propose three schemes for decomposing n-control-NOT gates into single-qubit and CNOT gates, which have polylog overhead as opposed to current linear schemes.
- Baptiste Claudon
- Julien Zylberman
- Jean-Philip Piquemal