A brief overview of quantum computing theory

• Autorzy: Siedlecka O.
• Języki publikacji: EN

Abstrakty

EN

In this paper we make a short overview of current state of the art in the field of quantum computing. The basic issues of classical physics, probabilistic system, quantum mechanics and quantum information are included. As an example the Grover's Search Algorithm is presented.

Słowa kluczowe

EN

quantum information; teleportation protocol; Grover's search algorithm

PL

informacja kwantowa; algorytm przeszukiwania Groovera

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Computing, Multimedia and Intelligent Techniques
• Rocznik: 2006
• Tom: Vol. 2, nr 1
• Strony: 35--44
• Opis fizyczny: Bibliogr. 15 poz., tab.

Twórcy

autor

Siedlecka O.

• Czestochowa University of Technology, Institute of Computer and Information Sciences, ul. Dąbrowskiego 73, 42-200 Częstochowa, Poland,

Bibliografia

• [1] R.P. Feynman, Simulating Physics with Computers, International Journal of Theoretical Physics, 21, 6/7,1982.
• [2] M. Hirvensalo, Algorytmy kwantowe, WSIP, Warszawa 2004.
• [3] D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer, Proceedings of the Royal Society of London, A400, 97-117, 1985.
• [4] P.W. Shor, Algorithms for Quantum Computation: Discrete Log and Factoring, Proceedings of the 35th Annual symposium on the Foundations of Computer Science.
• [5] J. Wallace, A Brief History of Quantum Computation, http://www.if.ufrgs.br/jgallas/QUBITS/CURSO/brief_history.html.
• [6] IBM Research Center, IBM's Test-Tube Quantum Computer Makes History, http ://domino .research .ibm.com/comm/pr.nsf/pages/news.20011219_quantum.html.
• [7] QCL - A Programming Language for Quantum Computers, http://tph.tuwien.ac.at/~oemer/qcl.html.
• [8] Fraunhofer Quantum Computing Simulator, http://www.qc.fraunhofer.de/.
• [9] C. Zalka, Introduction to Quantum Computers and Quantum Algorithms, Proceedings of the IX Seminaire Rhodaniende Physique, http://arxiv.org/pdf/quant-ph/0305053, 2001.
• [10] C.H. Papadimitriou, Z³o¿onoœæ obliczeniowa, WNT, Warszawa 2002.
• [11] M. Hirvensalo, The Reversibility in Quantum Computation Theory, Proceedings of the 3rd International Conference Developments in Language Theory - DLT'97,
• [12] P.W. Shor, Introduction to Quantum Algorithms, http://arxiv.org/abs/quant-ph/0005003,2000.
• [13] E. Rieffel, W. Polak, An Introduction to Quantum Computing for Non-Physicists, ACM Computing Surveys, 32, 3, 300-335, 2000.
• [14] W.K. Wootters, W.H. Zurek, A Single Quantum Cannot be Cloned, Nature, 299, 802-803, 1982.
• [15] L. K. Grover, Quantum-Mechanical Algorithm for Database Search, Proceedings of the 28th Annual ACM Symposium on the Theory of Computing - STOC, 212-219, 1996.