| CPC G06N 10/40 (2022.01) | 15 Claims |

|
1. A method comprising:
obtaining a sequence of quantum operations, each operation is a tuple of a gate and an ordered sequence of qubits on which the gate operates, the sequence of quantum operations defines a complete order between the quantum operations, the quantum operations comprise at least two computation-uncomputation pairs of operations separated by a sub-sequence of one or more quantum operations, the sequence of quantum operations is part of a quantum circuit control of a quantum circuit;
reducing a number of controls of the quantum circuit by excluding a first computation-uncomputation pair of operations from the quantum circuit control and without excluding a second computation-uncomputation pair of operations from the quantum circuit control, whereby obtaining a reduced control sequence, wherein said reducing the number of controls comprises selecting between reducing the first computation-uncomputation pair and between reducing the second computation-uncomputation pair based on an optimization of a score of the reduced control sequence in comparison to a score of an alternative reduced control sequence in which the second computation-uncomputation pair of operations is reduced and the first computation-uncomputation pair of operations is not reduced, wherein the score is determined based on a score of each operation in a respective quantum circuit control; and
outputting a quantum circuit with the reduced number of controls of the quantum circuit.
|