Universal Quantum Gates

Abstract

Tässä kirjallisuuskatsaukseksi rakennetussa opinnäytetyössä annamme lukijalle yleiskatsauksen kvanttilaskennan piirimallin peruselementeistä, universaaleistaporteista. Esittelemme alustavat tiedot, joihin tarvitaan kvanttilaskennan ja universaalisuuden ymmärtämiseen, mukaan lukien vaadittava minimimatematiikka. Päätämme väitteeseen universaalien kvanttiporttien tärkeydestä kvanttilaskennan teorialle ja käytännölliselle sekä tarpeeseen tutkia tyhjentävä luettelo ei-universaalisista kriteereistä.

In this thesis, structured as a literature review, we give the reader an overview of universal quantum gates, the basic elements of the circuit model of quantum computing. We outline the introductory information needed to understand quantum computing and universality, including the minimum required mathematics. We conclude with an argument for the importance of universal quantum gates for the theory and practice of quantum computing, and the need to study an exhaustive list of non-universality criteria.