Foundations of quantum computing. Part II

• Autorzy: Bugajski S. , Klamka J. , Węgrzyn S.
• Języki publikacji: EN

Abstrakty

EN

In the second part of the introduction to quantum computation we discuss three-qubit gates, quantum adders and the simplest version of the quantum teleportation protocol. We provide also a general description of the quantum computation and stress its specific features like quantum parallelism, and reversibility.

PL

W drugiej części opracowania dyskutuje się trójqubitowe bramki kwantowe, sumatory kwantowe oraz najprostszą wersję protokołu teleportacji. Podano również ogólna postać procesu obliczeń kwantowych oraz przedyskutowano ich specyfikę a mianowicie równoległość i odwracalność obliczeń.

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2002
• Tom: T. 14, z. 2
• Strony: 93--106
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Bugajski S.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, 44-100 Gliwice, Bałtycka 5, Poland

autor

Klamka J.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, 44-100 Gliwice, Bałtycka 5, Poland

autor

Węgrzyn S.

• Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, 44-100 Gliwice, Bałtycka 5, Poland

Bibliografia

• [1] G. Alber, T. Beth, M. Horodecki, R. Horodecki, M. Rotteler, H. Weinfurter, R. Werner, A. Zeilinger (edit.): Quantumlnformation (Springer, Berlin, 2001)
• [2] A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N.Margolus, P. Shor, T. Sleator, J. A. Smolin, H. Weinfurter: Elementary gates for quantum computation. Physical Review A 52(1995) 3457 - 3467.
• [3] C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A.Peres, W. K. Wooters: Teleporting an unknown quantum state via dual classical and Einstein-Podolski-Rosen channels. Physical Review Letters 70 (1993) 1895- 1899.
• [4] D. Bouwmeester, A. Ekert, A. Zeilinger (Eds.): The Physics of Quantum Information: Quantum Cryptography, Quantum Teleportation,Quantum Computation. (Springer-Verlag, Berlin, 2000).
• [5] S. Bugajski: Quantum search. Archiwum Informatyki Teoretycznej i Stosowanej vol.13, no. 2, 2001, 143 - 150.
• [6] S. Bugajski, M. Gibas: NMR in quantum computations(Polish). To appear in Studia Informatica 22 (2002)
• [7] S. Bugajski, J. Klamka, S. Węgrzyn: Foundationsof quantum computing. Part I. Archiwum Informatyki Teoretycznej i Stosowanej vol.13, no. 2 (2001) 97 - 142.
• [8] R. Cleve: An introduction to quantum complexity theory. arXiv:quant-ph/9906111 28 Jun 1999
• [9] T. G. Draper: Addition on a quantum computer. arXiv:quant-ph/0008033 vl 7 Aug 2000
• [10] A. Ekert, P. Hayden, H. Inamori: Basic concepts inquantum computation. arXiv:quant- ph/0011013 2 Nov 2000
• [11] A. Ekert, R. Jozsa: Quantum computation and Shor 'sfactoring algorithm. Reviews of Modern Physics 68(1996) 733 -753.
• [12] D. Gottesman, I. L. Chuang: Quantum teleportation is auniversal computational primitive. arXiv:quant-ph/9908010 vl 2 Augl999
• [13] M. Keyl: Fundamentals of quantum information theory. arXiv:quant-ph/0202122 vl 21 Feb 2002
• [14] J. Preskill: Quantum Information and Quantum Computation. Lecture notes 1998 - 1999. http://www.theory.caltech.edu/~preskill/ph229