Qual é a diferença entre QAOA e Quantum Annealing?

O artigo de Edward Farhi sobre o Algoritmo de Otimização Aproximada Quântica apresenta uma maneira para computadores quânticos de modelo de porta resolverem algoritmos de otimização combinatória. No entanto, há um tempo nos recozedores quânticos no estilo D-Wave. O que é ganho usando o QAOA em um computador quântico de modelo de porta em vez de usar um Quantum Annealer?

algorithm speedup annealing optimization qaoa esperançosamente coerente
fonte

Respostas:

$T \to \infty$ $T$ $\tau$

[arXiv: 0808.0365v3] Estatísticas do estado fundamental de algoritmos de recozimento: Quantum vs abordagens clássicas - Matsuda et al.

Andrew O
fonte

p

$p$

p \to \infty

$p\rightarrow \infty$

1

$1$

Qual é a razão intuitiva ou matemática por trás de melhores resultados com o aumento de p?

precisa saber é o seguinte