Simulacija kvantnog računala

undergraduate thesis

• Title (english): Quantum computer simulation
• Author: Dominik Matić
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Bojan Novković (član povjerenstva)
• Committee member: Iva Jurković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-15, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: simulator kvantnog računala; kvantno računalo; simulator; kvantni bit; qubit; kvantni algoritam; kvantni paralelizam; prevrtanje faze
• Keywords (english): quantum computer simulator; quantum computer; simulator; quantum bit; qubit; quantum algorithm; quantum parallelism; phase kickback
• Language: croatian
• URN:NBN: urn:nbn:hr:168:560604
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:08:25