Os tempos de execução da programação genética são mais rápidos nos CQs do que nos computadores clássicos?

8

Se isso não for conhecido, eles teoricamente seriam? Estou particularmente interessado em saber se um CQ seria mais rápido em avaliar a função de adequação das possíveis soluções do que uma máquina clássica

speedup applications MenzerInternational
fonte
Eu acho que depende do algoritmo de cálculo da função de fitness. Mas, no caso da maioria das otimizações genéticas, não é particularmente complexo. Eu acho que poderia ajudar mais, como encontrar pares melhores.
peterh - Restabelece Monica

Respostas:

3

Existem algoritmos quânticos para programação genética que teoricamente teriam vantagens sobre os correspondentes algoritmos clássicos de programação genética, mas você precisaria de um computador quântico completo com mais qubits do que qualquer computador quântico que temos atualmente, para observar essa vantagem.

user1271772
fonte