PL EN


Preferences help
enabled [disable] Abstract
Number of results
Journal
2008 | 6 | 1 | 128-134
Article title

Towards optimization of quantum circuits

Content
Title variants
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.
Publisher

Journal
Year
Volume
6
Issue
1
Pages
128-134
Physical description
Dates
published
1 - 3 - 2008
online
26 - 3 - 2008
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
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.