Kvantni algoritmi

Cilj članka je proučiti delovanje kvantnih računalnikov in algoritmov ter se poglobiti v dva računska modela: model kvantnih vrat in adiabatni kvantni računalnik. Z uporabo obeh modelov sta rešena dva problema: Deutschev problem in optimizacijo portfelja. Pri obeh primerih je izpeljana teoretična osnova, ki omogoča rešiti problem, ter kako le-to praktično implementiramo v kvantnem računalniku. Na kratko je navedeno tudi, kako so kvantni računalniki narejeni.

Quantum algorithms

The aim of this paper is to examine how quantum computers and algorithms work, as well as to look into two models of computation: quantum gate array and adiabatic quantum computer. The models are used to solve two problems: Deutsch problem and financial portfolio optimization. The solutions for both problems are derived and it is shown how to implement them in a real quantum computer. Two quantum computer implementations are briefly discussed.