Kwantowe błądzenie losowe po prostej

• Autorzy: Drabek L.

Warianty tytułu

EN

Quantum random walk on the line

• Języki publikacji: PL

Abstrakty

PL

W pracy przedyskutowano problem kwantowego błądzenia losowego na prostej. Pokazano, że wprowadzenie do zagadnienia klasycznego, wewnętrznych stopni swobody prowadzi do zjawiska interferencji prawdopodobieństwa położenia badanej cząstki. Zaniedbanie w rachunkach dodatkowych stopni swobody, prowadzi do znanego rozkładu dwumiennego.

EN

In this paper we have discussed the problem of the quantum random walk on the line. It is shown that adding of internal degrees of freedom to classical problem leads to the interference of the probability position phenomenon of the test particle. Negligence in the accounts of additional degrees of freedom, leads to the well-known binominal distribution of probability

Słowa kluczowe

PL

klasyczne blądzenie losowe; kwantowe blądzenie losowe; interferencja prawdopodobieństwa

EN

classical random walk; quantum random walk; interference probability

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 5
• Strony: 339--345
• Opis fizyczny: Bibliogr. 16 poz., rys., tab., wykr., pełen tekst na CD

Twórcy

autor

Drabek L.

Bibliografia

• 1. Manin, Yu., Vychislimoe i nevychislimoe. [Computable and Noncomputable] (in Russian). Sov.Radio. pp. 13–15. 1980
• 2. Feynman, R. P., Simulating physics with computers. International Journal of Theoretical Physics 21 (6): 467–488. 1982
• 3. Deutsch, D., Quantum computation. Physics World. 1992
• 4. Nielsen M., Chuang I., Quantum Computation and Quantum Information. Cambridge University Press, 2000
• 5. Kia M., Wang J., Physical Implementation of Quantum Walks. Springer 2014
• 6. Childs, A. M., Van Dam, W., Quantum algorithms for algebraic problems. Reviews of Modern Physics 82: 1. 2010
• 7. Smith, J., Mosca, M., Algorithms for Quantum Computers. Handbook of Natural Computing. Springer 2012
• 8. Hirvensalo M., Algorytmy kwantowe. WSiP, Warszawa 2004
• 9. Motwani R., Raghavan P., Randomized Algorithms. Cambridge University Press, New York (NY), 1995.
• 10. Venegas-Andraca S., Quantum walks: a comprehensive review. Quantum Information Processing 2012
• 11. Togneri R., Fundamentals of information theory and coding design. Chappman & Hall/CRC 2002.
• 12. Feller W., An Introduction to Probability Theory and its Applications. Wiley 1957
• 13. Kempe J., Quantum random walks—an introductory overview. Contemp. Phys., Vol.44(4), pp. 307–327, 2003
• 14. Ambainis A., OneDimensional Quantum Walks. Proc. 33th, STOCK 01 2001
• 15. Burton B., Quantum random walk via classical random walk with internal states. http://hdl.handle.net/1957/15649
• 16. Kennerly S., A numerical quantum random walk simulator, http://samkennerly/programs/AliceCoin-matlab