OptQC: an optimized parallel quantum compiler

T. Loke, J. B. Wang*, Y. H. Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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 = QT PTU'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.

Original languageEnglish
Pages (from-to)3307-3316
Number of pages10
JournalComputer Physics Communications
Issue number12
Publication statusPublished - 1 Dec 2014
Externally publishedYes


  • Optimization
  • Quantum circuit
  • Quantum compiler
  • Quantum computation
  • Quantum gates
  • Stimulated annealing


Dive into the research topics of 'OptQC: an optimized parallel quantum compiler'. Together they form a unique fingerprint.

Cite this