Decomposition of unitary matrix into quantum gates

2025/01/14 by Dmytro Fedoriaka, Fedoriaka, Dmytro
Computer Science · #Quantum Computing Algorithms and Architecture

paper · pdf · doi:10.48550/arxiv.2501.07786

Abstract

An algorithm is proposed to convert arbitrary unitary matrix to a sequence of X gates and fully controlled R_y, R_z and R₁ gates. This algorithm is used to generate Q# implementation for arbitrary unitary matrix. Some optimizations are considered and complexity of the result is analyzed.

Related

• Decomposition of unitary matrices and quantum gates
• Optimal Realizations of Controlled Unitary Gates
• Universal quantum circuit for n-qubit quantum gate: A programmable quantum gate
• Efficient Decomposition of Single-Qubit Gates into V Basis Circuits
• Quantum circuit optimization for unitary operators over non-adjacent qudits