Adaptive quantum circuit construction for multiple-controlled-not gates

A computer usable program product comprising a computer-readable storage medium, and program instructions stored on the storage medium, the stored program instructions comprising:

• program instructions to compare a first number of control qubits in a quantum algorithm with a second number of ancilla qubits in a quantum computer, wherein a quantum circuit representation of the quantum algorithm includes a multiple-controlled-NOT gate;
• program instructions to determine, based on the program instructions to compare, an optimum compilation method for the quantum circuit;
• and
• program instructions to compile, responsive to a determination from the program instructions to compare that the second number is greater than one and less than a difference of the first number and 2, the quantum circuit from the quantum algorithm using a hybrid method.

A computer system comprising a quantum processor, a computer-readable memory, and a computer-readable storage medium, and program instructions stored on the storage device for execution by a processor via the memory, the stored program instructions comprising:

• program instructions to compare a first number of control qubits in a quantum algorithm with a second number of ancilla qubits in a quantum computer, wherein a quantum circuit representation of the quantum algorithm includes a multiple-controlled-NOT gate;
• program instructions to determine, based on the program instructions to compare, an optimum compilation method for the quantum circuit;
• and
• program instructions to compile, responsive to a determination from the program instructions to compare that the second number is greater than one and less than a difference of the first number and 2, the quantum circuit from the quantum algorithm using a hybrid method.