PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2008 | 6 | 1 | 128-134
Tytuł artykułu

Towards optimization of quantum circuits

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
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.
Wydawca

Czasopismo
Rocznik
Tom
6
Numer
1
Strony
128-134
Opis fizyczny
Daty
wydano
2008-03-01
online
2008-03-26
Bibliografia
  • [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]
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.-psjd-doi-10_2478_s11534-008-0039-8
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.