Efficient Decomposition of Unitary Matrices in Quantum Circuit Compilers

Efficient Decomposition of Unitary Matrices in Quantum Circuit Compilers

Krol, A.M. (TU Delft Quantum Circuit Architectures and Technology)
Sarkar, A. (TU Delft Computer Engineering)
Ashraf, I. (HITEC University)
Al-Ars, Z. (TU Delft Computer Engineering)
Bertels, K.L.M. (Katholieke Universiteit Leuven; Universidade do Porto)

2022

Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for the translation of bigger unitary gates into elementary quantum operations, which is key to executing these algorithms on existing quantum computers. The decomposition can be used as an aggressive optimization method for the whole circuit, as well as to test part of an algorithm on a quantum accelerator. For the selection and implementation of the decomposition algorithm, perfect qubits are assumed. We base our decomposition technique on Quantum Shannon Decomposition, which generates O(344n) controlled-not gates for an n-qubit input gate. In addition, we implement optimizations to take advantage of the potential underlying structure in the input or intermediate matrices, as well as to minimize the execution time of the decomposition. Comparing our implementation to Qubiter and the UniversalQCompiler (UQC), we show that our implementation generates circuits that are much shorter than those of Qubiter and not much longer than the UQC. At the same time, it is also up to 10 times as fast as Qubiter and about 500 times as fast as the UQC.

Quantum Shannon Decomposition
Quantum circuit optimization
Quantum compiler
Quantum computing
Unitary decomposition

http://resolver.tudelft.nl/uuid:5c5080e0-64b3-4174-92b8-af5f84b9909e

https://doi.org/10.3390/app12020759

2076-3417

Applied Sciences, 12 (2), 1-20

Institutional Repository

journal article

© 2022 A.M. Krol, A. Sarkar, I. Ashraf, Z. Al-Ars, K.L.M. Bertels