Adiabática Computação Quântica
Um modelo de computação quântica baseado no teorema da adiabática, onde um sistema evolui lentamente de uma estado conhecido inicial para um estado final que codifica a solução a um problema.
Computação Quântica Adiabática (AQC) é um modelo de computação quântica que aproveita os princípios da mecânica quântica para resolver problemas computacionais. É baseado no teorema adiabático, que afirma que se um sistema quântico começa em seu estado fundamental (estado de menor energia) e seu Hamiltoniano (um operador que representa a energia total do sistema) é alterado com lentidão suficiente, o sistema permanecerá em seu estado fundamental instantâneo durante toda a evolução. O processo começa preparando um sistema quântico no estado fundamental facilmente alcançável de um Hamiltoniano inicial simples, H_inicial. Em seguida, o Hamiltoniano é lentamente evoluído ao longo do tempo em direção a um Hamiltoniano final, H_final, cujo estado fundamental codifica a solução para o problema computacional. A evolução é governada por um Hamiltoniano dependente do tempo, H(t) = (1-s)H_inicial + sH_final, onde s progride de 0 a 1. Se a evolução for suficientemente lenta (adiabática), o sistema acabará no estado fundamental de H_final. A computação é concluída medindo o estado final do sistema. AQC é particularmente adequada para resolver problemas de otimização, como o Problema do Caixeiro Viajante ou encontrar o estado fundamental de sistemas moleculares complexos. Uma vantagem chave é sua potencial robustez contra certos tipos de ruído e decoerência em comparação com a computação quântica baseada em portas (gate-based), desde que o intervalo de energia entre o estado fundamental e o primeiro estado excitado permaneça suficientemente grande durante a evolução. A principal contrapartida é a exigência de evolução lenta, que pode levar a longos tempos de computação, e o desafio de manter a adiabaticidade, especialmente para problemas com pequenos intervalos de energia. A implementação física frequentemente envolve qubits supercondutores.
graph LR
Center["Adiabática Computação Quântica"]:::main
Pre_linear_algebra["linear-algebra"]:::pre --> Center
click Pre_linear_algebra "/terms/linear-algebra"
Center --> Child_quantum_annealing["quantum-annealing"]:::child
click Child_quantum_annealing "/terms/quantum-annealing"
Rel_quantum_computing["quantum-computing"]:::related -.-> Center
click Rel_quantum_computing "/terms/quantum-computing"
Rel_superconducting_qubits["superconducting-qubits"]:::related -.-> Center
click Rel_superconducting_qubits "/terms/superconducting-qubits"
Rel_qubit["qubit"]:::related -.-> Center
click Rel_qubit "/terms/qubit"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Teste de conhecimento
🧒 Explique como se eu tivesse 5 anos
Imagine que você quer encontrar o ponto mais baixo em uma paisagem acidentada. Computação quântica adiabática é como inclinar lentamente toda a paisagem até que tudo se acomode naturalmente no ponto mais baixo, que é a sua resposta.
🤓 Expert Deep Dive
A computação quântica adiabática (AQC) é um paradigma para resolver problemas computacionais que utiliza o teorema adiabático da mecânica quântica. O processo começa com um sistema inicializado no estado fundamental de um Hamiltoniano simples e de fácil preparação, $H_0$. Este Hamiltoniano inicial é então lentamente evoluído ao longo do tempo para um Hamiltoniano final, $H_f$, cujo estado fundamental codifica a solução do problema em questão. A evolução é regida por um Hamiltoniano dependente do tempo $H(t) = (1-s(t))H_0 + s(t)H_f$, onde $s(t)$ é um parâmetro que aumenta de 0 para 1 ao longo do tempo de computação $T$. O teorema adiabático afirma que, se a evolução for suficientemente lenta (ou seja, $T$ for grande o suficiente, ou o intervalo de energia mínimo entre o estado fundamental e o primeiro estado excitado durante toda a evolução não for muito pequeno), o sistema permanecerá em seu estado fundamental instantâneo. Portanto, se $H_f$ for projetado de tal forma que seu estado fundamental corresponda à solução de um problema computacional (por exemplo, o mínimo de uma paisagem de energia para problemas de otimização), a AQC pode encontrar essa solução. Essa abordagem está intimamente relacionada ao processo de recozimento quântico, frequentemente implementado em hardware especializado como os recozedores quânticos da D-Wave, mas a AQC é um arcabouço teórico mais geral que pode ser aplicado a uma classe mais ampla de problemas, além daqueles diretamente mapeáveis para modelos de Ising.