Computação Quântica Adiabática: Do Teorema Adiabático ao Computador da 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.
Main Authors: | Souza,Paulo J. P., Mendonça,Taysa M., Oliveira,Estêvão V. B. de, Villas-Boas,Celso J. |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Física
2021
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1806-11172021000100431 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Íons Aprisionados como Arquitetura para Computação Quântica
by: Fernandes,Gabriel P. L. M., et al.
Published: (2023) -
Quantum Finance: um tutorial de computação quântica aplicada ao mercado financeiro
by: Canabarro,Askery, et al.
Published: (2022) -
Feynman, dissipação e computação quântica
by: Caldeira,Amir
Published: (2018) -
Adiabática
by: Acosta Belaunde,Daniela
Published: (2010) -
Computação quântica: uma abordagem para a graduação usando o Qiskit
by: Jesus,Gleydson Fernandes de, et al.
Published: (2021)