Year: 2021
Type: dissertation
Abstract: Quantum Computing is a growing field in Computer Science, Physics and Mathematics because it presents stunning results in solving very complex problems faster that any classical computer. However, the physical \ndifficulties that Quantum Mechanics presents, added to the complex development of quantum algorithms, made the field to be very prone to errors. Thus, ensuring the quality of the devices and algorithms will take a very important role in the future of the field. In this Thesis we present a brief introduction to Quantum Mechanics, followed by a new possible testing framework based on a formalism that we call Hybrid Turing Machines. This formalism allows to design complex systems by joining quantum and classical Turing Machines. Finally, we present a study of one of the very few techniques in Quantum Testing for black boxes, called Self Testing, along with a practical experiment.
Author: Vázquez Gomis, Pablo
Institution: Universidad Complutense de Madrid
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6980267062
