Qual é a diferença entre o recozimento quântico e o recozimento simulado?

5

Em ambos os algoritmos são utilizadas funções objetivas, que serão executadas com computadores não quânticos. Ambos os algoritmos são métodos para encontrar o mínimo global de uma dada função objetivo.

De wikipedia :

Quantum annealing can be compared to simulated annealing (SA), whose "temperature" parameter plays a similar role to QA's tunneling field strength.

O que significa "tunelar a força do campo"?

A escolha do próximo estado candidato parece ser a única diferença entre os algoritmos, correto?

Finalmente, quais são as vantagens do recozimento Quantum? É mais rápido ou é melhor lidar com os mínimos locais?

    
por BergP 10.04.2013 / 14:33
fonte

1 resposta

6

what is "tunneling field strength"?

A distância em que você seleciona aleatoriamente o próximo candidato.

Choosing of next candidate state the only difference between algorithms, is it?

Não. O recozimento simulado normal funciona com o parâmetro fixo, mas o recozimento quântico sempre funciona com um parâmetro gradualmente decrescente mais semelhante ao recozimento simulado adaptativo.

What advantage of Quantum annealing? Is it faster, or is it just better handle local minima?

Ele pode lidar com um conjunto de problemas mais amplo, mas ligeiramente diferente. O recozimento simulado só funciona quando as barreiras que separam os mínimos são relativamente baixas, mas podem ser muito largas. A versão adaptativa compensa um pouco, mas permanece ineficiente quando as barreiras são altas.

O recozimento quântico não é limitado por alturas de barreira e, porque começa com o parâmetro igual ao diâmetro do espaço do problema, também não é limitado por suas larguras. No entanto, ele terá problemas para encontrar o mínimo global cercado por uma grande área de valores altos, porque se ele não atingir a pequena área baixa mais cedo, não chegará lá depois que o parâmetro diminuir.

Portanto, o recozimento quântico geralmente dará melhores resultados, mas pode não depender do problema específico.

    
por 10.04.2013 / 15:05
fonte