Teoria quântica da computação
Autor(a) principal: | |
---|---|
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-08-05T23:08:08.327346Repositó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_ |
1808129493480505344 |