quantum-gd (repo)

Gate decomposition of n qubit Unitary matrices (Public Repo)

set up environment

conda create -n quantumgd python=3.10 anaconda
conda activate quantumgd
python3 -m pip install numpy qiskit qiskit-aer scipy sympy

run the scripts

python3 scripts/gate-decompose.py
python3 scripts/gate-decompose-qsd.py

Gate Decomposition

Here a unitary matrix operation U on n qubits is decomposed into simpler gates consiting of - two qubit CNOT and single qubit rotation gates. Two approaches are used here: Cosine-Sine Decomposition (CSD) and Quantum Shannon Decomposition (QSD)

script: gate-decompose.py, gate-decompose-qsd.py

References:

• Synthesis of Quantum Logic Circuits (link)

• Transformation of quantum states using uniformly controlled rotations (link)

• Decompositions of general quantum gates (link)

• Gates, States and Circuits - Notes on circuit model of quantum computation by Gavin E. Crooks (link)