Finalmente, um problema que somente os computadores quânticos serão capazes de resolver
Os cientistas da computação têm procurado há anos por um tipo de problema que um computador quântico pode resolver, mas que qualquer possível computador clássico do futuro não pode. Agora eles encontraram um. No início do estudo dos computadores quânticos, os cientistas da computação colocaram uma questão cuja resposta, eles sabiam, revelaria algo profundo sobre o poder dessas máquinas futuristas. Vinte e cinco anos depois, tudo está resolvido. Em um artigo publicado on-line no final de maio , os cientistas da computação Ran Raz e Avishay Tal fornecem fortes evidências de que os computadores quânticos possuem capacidade computacional além de qualquer coisa que os computadores clássicos possam alcançar. Raz, professor da Universidade de Princeton e do Weizmann Institute of Science, e Tal, um pós-doutorado na Universidade de Stanford, definem um tipo específico de problema computacional. Eles provam, com uma certa ressalva, que os computadores quânticos poderiam lidar ...