Importante passo para a computação quântica

ANA KATARINA JACINTO DA SILVA, Laura Dalila Silva Viana, Marie Ywara Bezerra Da Rocha +3 more

Jaconaazar Souza Silva

Algoritmos Quânticos: Da lógica clássica à computação quântica apresenta uma introdução progressiva, técnica e computacional aos fundamentos e aos principais algoritmos da computação quântica. A obra parte dos conceitos clássicos de algoritmo, complexidade computacional, teoria dos números e álgebra linear para construir, passo a passo, a compreensão de qubits, superposição, medição, interferência, portas quânticas, circuitos e emaranhamento. Ao longo do livro são desenvolvidos algoritmos fundamentais como Deutsch, Deutsch–Jozsa, Simon e Grover, avançando para a Transformada Quântica de Fourier (QFT), estimação quântica de fase e o algoritmo de Shor. A obra também discute amplificação de amplitude, criptografia pós-quântica, computação híbrida quântico-clássica, VQE, QAOA, barren plateaus, ruído, correção e mitigação de erros, além dos diferentes significados de vantagem quântica e dos limites atuais da tecnologia. Uma parte substancial do livro é dedicada à implementação prática com Python e Qiskit, incluindo preparação e medição de estados, estados de Bell, circuitos de Grover, QFT, estimação de fase, demonstrações de Shor, simulação local, transpilação e execução em processadores quânticos (QPUs). O texto procura distinguir rigorosamente vantagem algorítmica teórica, vantagem experimental e utilidade prática, evitando interpretações excessivamente simplificadas da computação quântica. O objetivo é oferecer uma ponte entre Ciência da Computação clássica e computação quântica para estudantes, desenvolvedores, pesquisadores e leitores interessados em compreender não apenas como os algoritmos quânticos funcionam, mas também quando, por que e sob quais condições eles podem oferecer vantagens computacionais. Palavras-chave Computação quântica; Algoritmos quânticos; Quantum computing; Quantum algorithms; Qubits; Circuitos quânticos; Quantum circuits; Qiskit; Algoritmo de Grover; Grover's algorithm; Algoritmo de Shor; Shor's algorithm; Transformada Quântica de Fourier; Quantum Fourier Transform; Estimação quântica de fase; Quantum Phase Estimation; VQE; QAOA; Computação híbrida quântico-clássica; Criptografia pós-quântica; Complexidade computacional; Emaranhamento quântico; Amplificação de amplitude; Programação quântica.

Leticia Kuplich, D. G. Tedesco

Alex B. Grilo

A Computação Quântica é um tópico relativamente recente e pouco conhecido, principalmente no meio da Computação.Seu estudo surgiu na tentativa de físicos simularem sistemas regidos pela Mecânica Quântica por computadores clássicos, o que se conjecturou inviável.Portanto, um novo modelo computacional que utiliza a estrutura quântica da matéria para computar foi teorizado para suprir estas deficiências.Este trabalho tem como objetivo principal estudar as influências da Computação Quântica na Teoria da Computação.Para atingir tal objetivo, primeiramente são expostos os conhecimentos básicos da Mecânica Quântica através de uma linguagem voltada para Teóricos de Computação sem conhecimento prévio na área, de forma a remover a barreira inicial sobre o tema.Em seguida, serão apresentadas inovações na área da Teoria de Computação oriundas da Computação Quântica.Começaremos com os principais Algoritmos Quânticos desenvolvidos até hoje, que foram os primeiros passos para demonstrar a possível superioridade computacional do novo modelo.Dentre estes algoritmos, apresentaremos o famoso Algoritmo de Shor, que fatora números em tempo polinomial.Adicionalmente, neste trabalho foram estudados tópicos mais avançados e atuais em Computabilidade e Complexidade Quânticas.Sobre Autômatos Quânticos, foram estudados aspectos de um modelo que mistura estados clássicos e quânticos, focando na comparação do poder computacional em relação aos Autômatos Finitos Clássicos.Do ponto de vista de Classes de Complexidade, será abordada a questão se em linguagens da classe QMA, o análogo quântico da classe NP, consegue-se atingir probabilidade de erro nulo na aceitação de instâncias positivas.

Edson Ferreira Filgueiras

Conforme se continua investindo em ciência, novas tecnologias são desenvolvidas, e, com os estudos em nanotecnologias, muitas empresas estão investindo em computadores quânticos. Neste trabalho, apresentaremos um possível método de utilização do grafeno na computação quântica. Discutiremos brevemente sobre o grafeno, desde a sua utilização para estudos teóricos até a descoberta experimental, evidenciando as principais características e propriedades singulares que fazem dele um material fascinante e que é amplamente estudado por pesquisadores ao redor do globo. Na sequência, uma introdução sobre a computação quântica é dada, fornecendo uma comparação importante entre os computadores clássicos e quânticos. Em seguida, a formação de cones de grafeno e os defeitos topológicos surgidos de desclinações são estudados. Trataremos ainda dos conceitos de conexões diferenciais e spinoriais e de fases de holonomia, fundamentais para a computação quântica holonômica. Por fim, mostraremos que a computação quântica pode ser implementada na folha de grafeno.