Computação quântica baseada em medidas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | https://app.uff.br/riuff/handle/1/13135 |
Resumo: | A computação quântica permite a realização de certas tarefas mais eficientemente do que um computador clássico. Esta monografia busca apresentar uma forma de computação quântica diferente da padrão: a Computação Quântica Baseada em Medidas, mais especificamente o modelo conhecido como One-Way Quantum Computation (1WQC), desenvolvido por R. Raussendorf e H. Briegel. Para compreendê-lo, este trabalho parte do modelo de circuitos, a forma mais comum de se realizar computação quântica, descrevendo as suas principais componentes. E feita então a introdução `a 1WQC, procurando-se apresentar de forma didática seu funcionamento. E apresentada uma forma de aplicar, através da 1WQC, operações equivalentes a portas lógicas quânticas de um e de dois q-bits, explicando assim como esse modelo possibilita a computação universal. Como exemplo, é discutida a tradução do algoritmo de Deutsch para este modelo. O resultado dessa operação levanta, porém, questões não resolvidas sobre a tradução de algoritmos do tipo Oráculo, como o de Deutsch, ao modelo 1WQC |
id |
UFF-2_20c1fe7f31e41da734d20c9e4d700d0c |
---|---|
oai_identifier_str |
oai:app.uff.br:1/13135 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Computação quântica baseada em medidasComputação quântica baseada em medidasOne-way quantum computationAlgoritmo de DeutschComputação quânticaMeasurement based quantum computationOne-way quantum computationDeutsch’s algorithmA computação quântica permite a realização de certas tarefas mais eficientemente do que um computador clássico. Esta monografia busca apresentar uma forma de computação quântica diferente da padrão: a Computação Quântica Baseada em Medidas, mais especificamente o modelo conhecido como One-Way Quantum Computation (1WQC), desenvolvido por R. Raussendorf e H. Briegel. Para compreendê-lo, este trabalho parte do modelo de circuitos, a forma mais comum de se realizar computação quântica, descrevendo as suas principais componentes. E feita então a introdução `a 1WQC, procurando-se apresentar de forma didática seu funcionamento. E apresentada uma forma de aplicar, através da 1WQC, operações equivalentes a portas lógicas quânticas de um e de dois q-bits, explicando assim como esse modelo possibilita a computação universal. Como exemplo, é discutida a tradução do algoritmo de Deutsch para este modelo. O resultado dessa operação levanta, porém, questões não resolvidas sobre a tradução de algoritmos do tipo Oráculo, como o de Deutsch, ao modelo 1WQCQuantum computing allows the realization of certain tasks more efficiently than its classical counterpart. This monograph seeks to present a type of quantum computation that is different from the standard form: Measurement-Based Quantum Computation, more specifically a model known as One-Way Quantum Computation (1WQC), developed by R. Raussendorf and H. Briegel. To understand it, this work starts from the circuit model, the most common type of quantum computing, describing its main components. The 1WQC model is then introduced, with an attempt to didactically present its operation. A way of applying one- and two-qubit quantum logic gates is also shown, thus explaining how universal quantum computing is possible in this model. As an example, the translation of Deutsch’s algorithm to this model is also discussed. The result of this operation raises, however, open questions concerning the translation of Oracle-type algorithms, such as Deutsch’s, to the 1WQC modelJonathan, DanielJonathan, DanielBrod, Daniel JostKhoury, Antonio ZelaquettFerreira, Thiago de Souza2020-03-23T22:14:49Z2020-03-23T22:14:49Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfFerreira, Thiago de Souza. Computação quântica baseada em medidas. 2020. 50f. Trabalho de Conclusão de Curso (Graduação em Física) - Instituto de Física, Universidade Federal Fluminense, 2020.https://app.uff.br/riuff/handle/1/13135http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-09-17T17:35:15Zoai:app.uff.br:1/13135Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202021-09-17T17:35:15Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Computação quântica baseada em medidas |
title |
Computação quântica baseada em medidas |
spellingShingle |
Computação quântica baseada em medidas Ferreira, Thiago de Souza Computação quântica baseada em medidas One-way quantum computation Algoritmo de Deutsch Computação quântica Measurement based quantum computation One-way quantum computation Deutsch’s algorithm |
title_short |
Computação quântica baseada em medidas |
title_full |
Computação quântica baseada em medidas |
title_fullStr |
Computação quântica baseada em medidas |
title_full_unstemmed |
Computação quântica baseada em medidas |
title_sort |
Computação quântica baseada em medidas |
author |
Ferreira, Thiago de Souza |
author_facet |
Ferreira, Thiago de Souza |
author_role |
author |
dc.contributor.none.fl_str_mv |
Jonathan, Daniel Jonathan, Daniel Brod, Daniel Jost Khoury, Antonio Zelaquett |
dc.contributor.author.fl_str_mv |
Ferreira, Thiago de Souza |
dc.subject.por.fl_str_mv |
Computação quântica baseada em medidas One-way quantum computation Algoritmo de Deutsch Computação quântica Measurement based quantum computation One-way quantum computation Deutsch’s algorithm |
topic |
Computação quântica baseada em medidas One-way quantum computation Algoritmo de Deutsch Computação quântica Measurement based quantum computation One-way quantum computation Deutsch’s algorithm |
description |
A computação quântica permite a realização de certas tarefas mais eficientemente do que um computador clássico. Esta monografia busca apresentar uma forma de computação quântica diferente da padrão: a Computação Quântica Baseada em Medidas, mais especificamente o modelo conhecido como One-Way Quantum Computation (1WQC), desenvolvido por R. Raussendorf e H. Briegel. Para compreendê-lo, este trabalho parte do modelo de circuitos, a forma mais comum de se realizar computação quântica, descrevendo as suas principais componentes. E feita então a introdução `a 1WQC, procurando-se apresentar de forma didática seu funcionamento. E apresentada uma forma de aplicar, através da 1WQC, operações equivalentes a portas lógicas quânticas de um e de dois q-bits, explicando assim como esse modelo possibilita a computação universal. Como exemplo, é discutida a tradução do algoritmo de Deutsch para este modelo. O resultado dessa operação levanta, porém, questões não resolvidas sobre a tradução de algoritmos do tipo Oráculo, como o de Deutsch, ao modelo 1WQC |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-03-23T22:14:49Z 2020-03-23T22:14:49Z 2020 |
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 |
Ferreira, Thiago de Souza. Computação quântica baseada em medidas. 2020. 50f. Trabalho de Conclusão de Curso (Graduação em Física) - Instituto de Física, Universidade Federal Fluminense, 2020. https://app.uff.br/riuff/handle/1/13135 |
identifier_str_mv |
Ferreira, Thiago de Souza. Computação quântica baseada em medidas. 2020. 50f. Trabalho de Conclusão de Curso (Graduação em Física) - Instituto de Física, Universidade Federal Fluminense, 2020. |
url |
https://app.uff.br/riuff/handle/1/13135 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1802135270193102848 |