Towards optimization of quantum circuits

• Authors: Michal Sedlák , Martin Plesch
• Languages of publication: EN

Abstracts

EN

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

EN

quantum circuit; circuit synthesis; elementary gates; decomposition

Discipline

• 03.67.Lx: Quantum computation architectures and implementations
• 03.65.Fd: Algebraic methods(see also 02.20.-a Group theory)

• Journal: Open Physics
• Year: 2008
• Volume: 6
• Issue: 1
• Pages: 128-134

Dates

published

1 - 3 - 2008

online

26 - 3 - 2008

Contributors

author

Michal Sedlák,

author

Martin Plesch

References

• [1] A. Barenco et al., Phys. Rev. A 52, 3457 (1995) http://dx.doi.org/10.1103/PhysRevA.52.3457[Crossref]
• [2] D. Deutsch, Proc. R. Soc. London A 425, 73 (1989) http://dx.doi.org/10.1098/rspa.1989.0099[Crossref]
• [3] M. Möttönen, J. Vartiainen, V. Bergholm, M. Salomaa, Phys. Rev. Let. 93, 130502 (2004)
• [4] V. Shende, S. Bullock, I. Markov, IEEE Transactions on Computer-Aided Design 25, 1000 (2006) http://dx.doi.org/10.1109/TCAD.2005.855930[Crossref]
• [5] V. Bergholm, J. Vartiainen, M. Möttönen, M. Salomaa, Phys. Rev. A 71, 052330 (2005)
• [6] V. Shende, I. Markov, S. Bullock, Phys. Rev. A 69, 062321 (2004)
• [7] F. Vatan, C. Williams, Phys. Rev. A 69, 032315 (2004)
• [8] G. Vidal, C. Dawson, Phys. Rev. A 69, 010301 (2004)
• [9] V. Shende, S. Bullock, I. Markov, Phys. Rev. A 70, 012310 (2004)
• [10] M. Nielsen, I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000)
• [11] D. Maslov, G.W. Dueck, D.M. Miller, C. Negrevergne, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 27, 436 (2008) http://dx.doi.org/10.1109/TCAD.2007.911334[Crossref]

Identifiers

DOI

10.2478/s11534-008-0039-8