OptQC: An optimized parallel quantum compiler

Abstract The software package Qcompiler (Chen and Wang 2013) provides a general quantum compilation framework, which maps any given unitary operation into a quantum circuit consisting of a sequential set of elementary quantum gates. In this paper, we present an extended software OptQC, which finds permutation matrices P and Q for a given unitary matrix U such that the number of gates in the quantum circuit of U = Q^TP^T U'PQ is significantly reduced, where U? is equivalent to U up to a permutation a... Title of program: OptQC Catalogue Id: AEUA_v1_0 Nature of problem It aims to minimise the number of quantum gates required to implement a given unitary operation. Versions of this program held in the CPC repository in Mendeley Data AEUA_v1_0; OptQC; 10.1016/j.cpc.2014.07.022 AEUA_v1_3; OptQC v1.3; 10.1016/j.cpc.2016.05.028 This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2018)