Computação quântica baseada em medidas

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 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 mode