NETWORK DEPTH-MINIMIZING QUANTUM COMPILER

Implementations disclosed describe techniques used for compiling a quantum algorithm for execution on a plurality of quantum circuits, including accessing, by a processing device, the quantum algorithm, identifying a matrix associated with the quantum algorithm, determining a representation of the identified matrix as a matrix decomposition that includes a plurality of transformation matrices, wherein one or more of the plurality of transformation matrices perform multiple instances of two-dimensional rotations; and generating a circuit map that maps execution of the matrix decomposition on the plurality of quantum circuits.