Nanoscience and Nanotechnology Commons^™

Decomposition Of Unitary Matrices For Finding Quantum Circuits: Application To Molecular Hamiltonians, Anmer Daskin, Sabre Kais

Birck and NCN Publications

Constructing appropriate unitary matrix operators for new quantum algorithms and finding the minimum cost gate sequences for the implementation of these unitary operators is of fundamental importance in the field of quantum information and quantum computation. Evolution of quantum circuits faces two major challenges: complex and huge search space and the high costs of simulating quantum circuits on classical computers. Here, we use the group leaders optimization algorithm to decompose a given unitary matrix into a proper-minimum cost quantum gate sequence. We test the method on the known decompositions of Toffoli gate, the amplification step of the Grover search algorithm, …