Because Qubits Are Still In Short Supply
One of the challenges of the 2022 Classiq Coding Competition was to design a 14CX gate, a gate with 14 control qubits and 1 target qubit, with the least circuit depth and the lowest CNOT count. The catch, if you’ll allow me to call it that, was that you could only use five ancilla qubits to build it. I submitted one solution that I thought should be quite competitive…
