Teoria quântica da computação

Detalhes bibliográficos
Autor(a) principal: Okamoto, Carolina Midori [UNESP]
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/139030
http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2016-05-17/000865702.pdf
Resumo: 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
id UNSP_18d456455422d20b7d911d7be882edfc
oai_identifier_str oai:repositorio.unesp.br:11449/139030
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Teoria quântica da computaçãoCiência da computaçãoComputação quânticaTeoria da computaçãoTuring, Maquinas deThis 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 MachinesEsta 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ássicaUniversidade Estadual Paulista (Unesp)Marinho, Eraldo Pereira [UNESP]Universidade Estadual Paulista (Unesp)Okamoto, Carolina Midori [UNESP]2016-06-07T17:10:23Z2016-06-07T17:10:23Z2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis54 f.application/pdfOKAMOTO, 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.http://hdl.handle.net/11449/139030000865702http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2016-05-17/000865702.pdf42760784735597750000-0002-7413-0161Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-01-16T06:28:04Zoai:repositorio.unesp.br:11449/139030Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-01-16T06:28:04Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Teoria quântica da computação
title Teoria quântica da computação
spellingShingle Teoria quântica da computação
Okamoto, Carolina Midori [UNESP]
Ciência da computação
Computação quântica
Teoria da computação
Turing, Maquinas de
title_short Teoria quântica da computação
title_full Teoria quântica da computação
title_fullStr Teoria quântica da computação
title_full_unstemmed Teoria quântica da computação
title_sort Teoria quântica da computação
author Okamoto, Carolina Midori [UNESP]
author_facet Okamoto, Carolina Midori [UNESP]
author_role author
dc.contributor.none.fl_str_mv Marinho, Eraldo Pereira [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Okamoto, Carolina Midori [UNESP]
dc.subject.por.fl_str_mv Ciência da computação
Computação quântica
Teoria da computação
Turing, Maquinas de
topic Ciência da computação
Computação quântica
Teoria da computação
Turing, Maquinas de
description 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
publishDate 2015
dc.date.none.fl_str_mv 2015
2016-06-07T17:10:23Z
2016-06-07T17:10:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://hdl.handle.net/11449/139030
000865702
http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2016-05-17/000865702.pdf
4276078473559775
0000-0002-7413-0161
identifier_str_mv 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.
000865702
4276078473559775
0000-0002-7413-0161
url http://hdl.handle.net/11449/139030
http://www.athena.biblioteca.unesp.br/exlibris/bd/capelo/2016-05-17/000865702.pdf
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 54 f.
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1803650273104625664