Towards optimization of quantum circuits |
| |
Authors: | Michal Sedlák Martin Plesch |
| |
Institution: | (1) Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, Dúbravská cesta 9, 845 11 Bratislava, Slovak Republic;(2) QUNIVERSE, Líščie údolie 116, 841 04 Bratislava, Slovak Republic |
| |
Abstract: | Any unitary operation in quantum information processing can be implemented via a sequence of simpler steps — quantum gates.
However, actual implementation of a quantum gate is always imperfect and takes a finite time. Therefore, searching for a short
sequence of gates — efficient quantum circuit for a given operation, is an important task. We contribute to this issue by
proposing optimization of the well-known universal procedure proposed by Barenco et al. Phys. Rev. A 52, 3457 (1995)]. We also created a computer program which realizes both Barenco’s decomposition and the proposed
optimization. Furthermore, our optimization can be applied to any quantum circuit containing generalized Toffoli gates, including
basic quantum gate circuits.
|
| |
Keywords: | quantum circuit circuit synthesis elementary gates decomposition |
本文献已被 SpringerLink 等数据库收录! |
|