Computação Quântica Adiabática: Do Teorema Adiabático ao Computador da D-Wave

• Autor(a) principal: Souza,Paulo J. P.
• Data de Publicação: 2021
• Outros Autores: Mendonça,Taysa M., Oliveira,Estêvão V. B. de, Villas-Boas,Celso J.
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Brasileira de Ensino de Física (Online)
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1806-11172021000100431
• topic: Computação quântica adiabática; Annealing quântico; empresa D-Wave

Neste artigo descrevemos os fundamentos da computação quântica adiabática, que consiste na interpolação de diferentes Hamiltonianos, desde um Hamiltoniano inicial, com autoestados e autoenergias conhecidos, até um Hamiltoniano final, onde é codificada a solução de um dado problema. Em particular, discutimos o método do annealing quântico, que é utilizado pela empresa canadense D-Wave, pioneira nessa área. Primeiramente apresentamos uma das demonstrações do teorema adiabático quântico e de uma condição de adiabaticidade para evolução de sistemas quânticos. Para exemplificar, descrevemos a implementação do algoritmo de Grover via computação quântica adiabática, discutindo os impactos da escolha da forma de interpolação dos Hamiltonianos inicial e final na complexidade do algoritmo. Em seguida, mostramos um algoritmo para o problema do caixeiro viajante executável na plataforma da D-Wave. Por fim, apresentamos aspectos físicos importantes da tecnologia dos computadores quânticos da D-Wave, expondo suas vantagens e desvantagens, além de descrever qualitativamente a engenharia de seu processador quântico.