Teoria quântica da computação
Loading...
Date
Authors
Advisor
Marinho, Eraldo Pereira 
Coadvisor
Graduate program
Undergraduate course
Ciências da Computação - IGCE
Journal Title
Journal ISSN
Volume Title
Publisher
Universidade Estadual Paulista (Unesp)
Type
Undergraduate thesis
Access right
Acesso aberto
Abstract
Abstract (english)
This undergraduate thesis aims formally define aspects of Quantum Turing Machine using as a basis quantum finite automata. We introduce the basic concepts of quantum mechanics and quantum computing through principles such as superposition, entanglement of quantum states, quantum bits and algorithms. We demonstrate the Bell's teleportation theorem, enunciated in the form of Deutsch-Jozsa definition for quantum algorithms. The way as the overall text were written omits formal aspects of quantum mechanics, encouraging computer scientists to understand the framework of quantum computation. We conclude our thesis by listing the Quantum Turing Machine's main limitations regarding the well-known Classical Turing Machines
Abstract (portuguese)
Esta tese de graduação tem como objetivo principal definir formalmente aspectos de uma Máquina de Turing Quântica utilizando como base autômatos finitos quânticos. Introduziremos os conceitos básicos de mecânica quântica e computação quântica através de princípios como superposição, emaranhamento de estados quânticos, bits quânticos e algoritmos. Demonstraremos o teorema do teletransporte de Bell, enunciado na forma da definição de Deutsch-Jozsa para algoritmos quânticos. A maneira global como o texto foi escrito omite aspectos formais de mecânica quântica, encorajando os cientistas da computação a entender o cenário da computação quântica. Concluiremos nossa tese listando as principais limitações de uma Máquina de Turing Quântica frente à bem conhecida Máquina de Turing Clássica
Description
Keywords
Ciência da computação, Computação quântica, Teoria da computação, Turing, Maquinas de
Language
Portuguese
Citation
OKAMOTO, Carolina Midori. Teoria quântica da computação. 2015. 54 f. Trabalho de conclusão de curso (bacharelado - Ciência da Computação) - Universidade Estadual Paulista, Instituto de Geociências e Ciências Exatas, 2015.
