Por que é crucial que o hamiltoniano inicial não comute com o hamiltoniano final na computação quântica adiabática?

19

Eu li em várias fontes e livros sobre computação quântica adiabática (AQC) que é crucial que o hamiltoniano não comute com o hamiltoniano , ou seja, . Mas nunca vi uma discussão sobre por que é tão importante. H f[ H i, H f]0H^i H^f[H^i,H^f]0

Se assumirmos uma dependência de tempo linear, o Hamiltoniano do AQC é que é a escala de tempo adiabática. τ

H^(t) = (1tτ)H^i+tτH^f,(0tτ)
τ

Portanto, minha pergunta é: por que é crucial que o hamiltoniano inicial não comute com o hamiltoniano final?

Turbotanten
fonte

Respostas:

13

No controle de qualidade adiabático, você codifica seu problema em um hamiltoniano de forma que seu resultado possa ser extraído do estado fundamental. É difícil preparar diretamente esse estado fundamental, então você prepara o estado fundamental de um hamiltoniano 'fácil' e depois interpola lentamente entre os dois. Se você for lento o suficiente, o estado do seu sistema permanecerá no estado fundamental. No final do seu processo, você terá a solução.

Isso funciona de acordo com o teorema adiabático . Para que o teorema se mantenha, deve haver uma lacuna de energia entre o estado fundamental e o primeiro estado excitado. Quanto menor a distância, mais lento você precisará interpolar para evitar a mistura entre o estado fundamental e os primeiros estados excitados. Se a lacuna fechar, essa mistura não poderá ser evitada e você não poderá ir devagar o suficiente. O procedimento falha nesse ponto.

Se o Hamiltoniano inicial e final comutar, significa que eles têm os mesmos eigenstates de energia. Então eles concordam em quais estados recebem energia designada e apenas discordam das energias que recebem. Interpolar entre os dois hamiltonianos apenas muda as energias. O estado fundamental final seria, portanto, um estado excitado no início e o estado fundamental original se excita no final. Em algum momento, ao passar um pelo outro, as energias desses estados serão iguais e, portanto, a lacuna entre eles se fechará. Isso é suficiente para ver que a diferença de energia deve diminuir em algum momento.

Ter Hamiltonianos não pendulares é, portanto, uma condição necessária para manter a lacuna aberta e, portanto, para o AQC.

James Wootton
fonte
1
Isso parece bastante convincente e claro. Você pode explicar explicitamente por que não pode haver uma travessia evitada durante a evolução adiabática (o que permitiria mudar a natureza do estado fundamental, mas sem degeneração)?
Agaitaarino
4

Se duas matrizes (neste caso, hamiltonianas) comutarem, elas terão os mesmos vetores próprios. Portanto, se você preparar um estado fundamental do primeiro hamiltoniano, isso permanecerá (grosso modo) um eigenstate durante toda a evolução adiabática, e assim você conseguirá exatamente o que colocar. Não há valor nisso.

Se você quer ser um pouco mais rigoroso, pode ser que o seu hamiltoniano inicial tenha uma degeneração que é levantada pelo segundo hamiltoniano, e você pode estar esperando fazer com que o sistema evolua para um estado fundamental único. Observe, no entanto, que a degeneração é elevada no instante em que há uma quantidade diferente de zero do segundo hamiltoniano. Qualquer efeito que ele possa ter é instantâneo. Eu acredito que você não consegue uma evolução adiabática adequada. Em vez disso, você deve escrever seu estado inicial como uma superposição dos novos eigenstates, e estes começam a evoluir com o tempo, mas você nunca aumenta a sobreposição de seu estado com o estado de destino (o estado fundamental).

DaftWullie
fonte
Basta saber se a sua primeira afirmação é verdadeira. Pegue a matriz Identity, por exemplo, ela alterna todos os Hamiltonianos. Mas certamente não há razão para a matriz de identidade ter os mesmos vetores próprios de um hamiltoniano arbitrário.
Turbotanten
Você pode decompor o número de identidade em qualquer base, incluindo a base do Hamiltoniano. Mas o ponto é que é altamente degenerado, então você está falando do meu segundo parágrafo.
DaftWullie
3

σZt

Além disso, mesmo indo além dos limites estritos do AQC (por exemplo, recozimento quântico de sistema aberto, QAOA etc.) se o hamiltoniano condutor comuta, ele não pode induzir transições entre os estados próprios do problema hamiltoniano, mas apenas alterar a fase das amplitudes na função de onda ; e você deseja um driver capaz de induzir spin-flips para explorar o espaço de pesquisa.

Davide Venturelli
fonte
1

HiHf

Hi=(1001)

Hp=(1000.1)

Hi|1Hf|0

ϵ
τmaxt(||HiHf||2ϵEgap(t)3)

Isto é dado e explicado na Eq. 2 de Tanburn et al. (2015) .

  • ϵ=0.1
  • ||HiHf||2=0.1
  • ||HiHf||2ϵ=1ϵ
  • τmaxt(1Egap(t)3)

maxt
t=20τ/29

H=929Hi+2029Hp

H=929(1001)+2029(1000.1)

H=(92900929)+(202900229)

H=(1129001129)

t=2029τEgap=0τ

Portanto, o teorema adiabático ainda se aplica, mas quando afirma que o Hamiltoniano precisa mudar "devagar o suficiente", verifica-se que precisa mudar "infinitamente devagar", o que significa que você provavelmente nunca obterá a resposta usando o AQC.

user1271772
fonte
τmax0s1|ψ1(s)|dH^(s)ds|ψ0(s)|min0s1Δ2(s);stτΔ2(s)=(E1(s)E0(s))2
@ Turbotanten: Obrigado pela recompensa. Minha prova funciona se usamos 1 / gap ^ 2 ou 1 / gap ^ 3. Nos dois casos, gap = 0 significa tempo de execução = infinito. Na sua expressão, podemos apenas ter "max_s" do lado de fora, então não precisamos de "min_s" no denominador. Também a referência 2 do artigo de Tanburn a que vinculei fornece a fórmula gap 3, que é um limite ligeiramente mais apertado que a fórmula gap 2. Ainda é popular usar o (pouco mais flexível limite) gap 2, principalmente porque algumas pessoas não viram a literatura recente sobre o gap ^ 3.
user1271772