Computação quântica baseada em medidas

• Autor(a) principal: Ferreira, Thiago de Souza
• 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
• 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

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