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
fonte
Respostas:
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.
fonte