Popis: |
Kvantna računala uvode novi način računanja koji znatno proširuje mogućnosti klasičnih računala i kao takva sadrže veliki potencijal koji se tek nedavno počeo ostvarivati. Ovaj rad se bavi osnovnim principima rada kvantnog računala kao i nekim bitnim konceptima koji se javljaju u kvantni logičkim krugovima kao što su spregnutost, kvantni paralelizam i prevrtanje faze. Nadalje, rad opisuje Deutschev, Groverov i Shorov algoritam te na kraju na samostalno izgrađenom simulatoru demonstrira neke od spomenutih pojava i algoritama. Quantum computers introduce a new way of computing that significantly expands the capabilities of classical computers and as such contain great potential that has only recently begun to be realized. This paper deals with the basic principles of quantum computing as well as some of the important concepts that occur in quantum logic circuits such as quantum entanglement, quantum parallelism, and phase kickback. Furthermore, the paper describes famous algorithms devised by D. Deutsch, L. K. Grover and P. W. Shor and finally demonstrates some of the mentioned phenomena and algorithms on a self-built simulator. |