Um detalhe muito subestimado e até mesmo pouco comentado sobre computação quântica é que mesmo que amanhã surgisse um computador quantico completo totalmente funcional, ainda teriamos um sério gargalo. A tradução dos problemas do mundo real para processamento quântico, eu tenho estudado muito isso e é quase humanamente impossível, alguns problemas justamente os que mais aparecem noticias são mais fáceis porque ja fazem parte intrinseca da fisica de particulas, como roteamento por exemplo, por isso vemos experiencias em redes etc, é mais fácil, mas para resolver um problema de teste de produto fisico por exemplo, digamos que queira criar uma simulação de material, voce teria que traduzir a fisica do mundo real em detalhes quanticos para poder ter uma simulação, isso as bigtechs não falam pra ninguem, mas há alguns caminhos aparecendo lentamente, eu mesmo tenho testado alguns, mas eles não batem com as teorias de fisica que temos atualmente.
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.
Exatamente, tenho feito uns avanços bem interessantes com redes neurais, os cientistas tem usado tensores para tentar fazer computadores comuns que imitam (simulam) calculos quânticos funcionarem e eles tem avançado nisso, tipo simulando o ambiente quantico em hardware normal, o problema disso é o custo que é enorme em memoria, energia disco etc. Eu já estou pesquisando por outro lado, uso redes neurais sem tensores, eu criei uma tecnologia específica que cria redes neurais apartir de qubits simulados e criei um compilador que aprende sozinho e traduz para a quântica os problemas do mundo real, ainda em fase inicial mas os resultados foram muito promissores, se quiser acompanhar o que ja conseguimos fazer esta aqui: https://projetoqvr.com.br/experiencias