O livro “O que é computação quântica“, de Ernesto F. Galvão, é uma excelente introdução ao mundo da computação quântica. Galvão é graduado em física pela PUC-Rio, mestre pela UFRJ, possui doutorado pela Universidade de Oxford e fez o seu pós-doutorado no Perimeter Institute for Theoretical Physics.
O livro pode ser adquirido na amazon, através deste link. Galvão possuindo um estilo leve e divertido consegue em sua obra passar por diversos conceitos fundamentais da computação quântica em uma linguagem acessível e agradável e ao mesmo tempo bem completa para introduzir o assunto.
O livro começa com uma introdução resumida à história da computação, demonstrando que as primeiras formas de contagem e computação teriam sido via pedras durante a pré-história, sendo o termo calcular originário do grego que significa pedra, dai o termo “cálculo renal”. Galvão passa então por Babbage e o ENIAC.
O livro então dá uma resumida panorâmica sobre a ciência da computação, explicando as pesquisas e avanços feitos por Alan Turing e sua máquina de Turing, assim como problemas de complexidade computacional, os tratáveis e intratáveis.