Efficient decomposition of unitary matrices in quantum circuit compilers

Understand

Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates.

• Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations, which is key to executing these algorithms on existing quantum computers.
• The decomposition can be used as an aggressive optimization method for the whole circuit, as well as to test part of an algorithm on a quantum accelerator.
• For selection and implementation of the decomposition algorithm, perfect qubits are assumed.