Quantum Shannon Decomposition

MATLAB Code to decompose Arbitrary NxN Unitary Matrix to the Universal Set of {CNOT, Ry, Rz} using the QSD method

References

• Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A. and Weinfurter, H., 1995. Elementary gates for quantum computation. Physical review A, 52(5), p.3457.

• Shende, V.V., Bullock, S.S. and Markov, I.L., 2006. Synthesis of quantum-logic circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25(6), pp.1000-1010.

• Möttönen, M., Vartiainen, J.J., Bergholm, V. and Salomaa, M.M., 2004. Quantum circuits for general multiqubit gates. Physical Review Letters, 93(13), p.130502.

• Tucci, R.R., 1999. A Rudimentary Quantum Compiler (2cnd Ed.). arXiv preprint quant-ph/9902062.