Programs in Physics & Physical Chemistry
|[Licence| Download | New Version Template] aeua_v1_3.tar.gz(617 Kbytes)|
|Manuscript Title: OptQC v1.3: An (updated) optimised parallel quantum compiler|
|Authors: T. Loke, J. B. Wang|
|Program title: OptQC v1.3|
|Catalogue identifier: AEUA_v1_3|
Distribution format: tar.gz
|Journal reference: Comput. Phys. Commun. 207(2016)531|
|Programming language: Fortran, MPI.|
|Computer: Any computer with Fortran compiler (not gfortran4.9 or earlier) and MPI library.|
|Operating system: Linux.|
|Keywords: Quantum circuit, Quantum compiler, Optimization.|
External routines: Intel MKL LAPACK routines and MPI routines.
Does the new version supersede the previous version?: Yes
Nature of problem:
It aims to minimise the number of quantum gates required to implement a given unitary operation.
It utilises a descending random walk to select permutation matrices P and Q for a given unitary matrix U such that the number of gates in the quantum circuit of U = QT PT U'PQ is minimised, where U' is equivalent to U up to a permutation. The decomposition of a unitary operator is performed by recursively applying the cosine-sine decomposition.
Reasons for new version:
Simulated annealing process was found to give suboptimal results compared to a normal descending random walk. Computation time was also bloated by the necessity of running the CS decomposition thrice (for U', P and PT) for each iteration of the optimization process.
Summary of revisions:
The program contains some Fortran2003 features and will not compile with gcc4.9 or earlier.
As before, running time increases with the size of the unitary matrix, as well as the prescribed maximum number of iterations for qubit permutation selection and the descending random walk. All simulation results presented in this paper are obtained from running the program on the Fornax supercomputer managed by iVEC@UWA with Intel Xeon X5650 CPUs. A comparison of running times are also given in Table 1.
|||T. Loke, J.B. Wang, Y.H. Chen, OptQC: An optimized parallel quantum compiler, Computer Physics Communications 185 (2014) 3307.|
|Disclaimer | ScienceDirect | CPC Journal | CPC | QUB|