OptQC: An optimised parallel quantum compiler

TL;DR

OptQC is an advanced quantum compiler that optimizes quantum circuits by finding permutation matrices to significantly reduce the number of quantum gates, leveraging high-performance computing for efficiency.

Contribution

The paper introduces OptQC, an extension of Qcompiler, which optimizes quantum circuits through permutation matrices and parallel processing, reducing gate count.

Findings

Significant reduction in quantum gate count for various unitaries.

Effective use of MPI for parallel optimization.

Enhanced scalability on multiprocessor architectures.

Abstract

The software package \emph{Qcompiler} (CPC, 184 (2013) 853) 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 \emph{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^TU'PQ$ is significantly reduced, where $U'$ is equivalent to $U$ up to a permutation and the quantum circuit implementation of each matrix component is considered separately. We extend further this software package to make use of high-performance computers with a multiprocessor architecture using MPI. We demonstrate its effectiveness in reducing the total number of quantum gates required for various unitary operators.