Muito obrigado pela sua contribuição!

Isso é verdade, traduzir um problema clássico em quântico pode gerar um overhead tremendo, do qual muitas vezes pode nem apresentar ganhos substanciais para tal esforço.

Estive estudando sobre Multiple Sequence Alignment (MSA) e Pairwise Sequence Alignment (PSA) no contexto de bioinformatica, e topei com este paper: https://ieeexplore.ieee.org/abstract/document/10821085. Os pesquisadores fizeram duas implementações, sendo uma baseada em Grover e uma segunda baseada em quantum random walk. De forma geral, a análise que fizeram dos algoritmos levou a conclusão de que, mesmo que o método criado via quantum random walk gerou uma melhora na complexidade assintótica em relação ao método clássico, no geral, não houve ganhos expressivos.

Mesmo sendo uma pesquisa antiga, e em algo bem específico, isso demonstra que, não é porque algo é quântico que de fato será melhor ou mais performático do que sua versão clássica. De certa forma, a versão quântica é mais difícil dado certas incapacidades físicas.

Não dizendo que não possa haver no futuro alguma descoberta que mude este paradigma, mas de fato, nem tudo se resolve botando mecânica quântica no meio.