Work

Black-box Testing of Quantum Systems

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.
Language: English
Open Access status: green
OpenAlex ID: W6980267062
Cites: 18
Cited by: 1
Related to: 10