Journal
Article title
Authors
Title variants
Languages of publication
Abstracts
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.
Discipline
Publisher
Journal
Year
Volume
Issue
Pages
128-134
Physical description
Dates
published
1 - 3 - 2008
online
26 - 3 - 2008
Contributors
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]
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.-psjd-doi-10_2478_s11534-008-0039-8