O pesquisador titular do Laboratório Nacional de Computação Científica (LNCC/MCTI) Renato Portugal acaba de lançar o livro Quantum Walks and Search Algorithms, que inaugura a série Quantum Science and Technology.
A publicação foca a área de passeios quânticos e a sua aplicação para construção de algoritmos quânticos de busca mais rápidos do que seus equivalentes clássicos. Os passeios quânticos são versões quânticas dos passeios aleatórios clássicos. O livro aborda temas como os postulados da mecânica quântica, o algoritmo de Grover e sua generalização, passeios quânticos em grafos finitos e infinitos, algoritmos de busca espaciais, cadeias de Markov quânticas, tempo de alcance e de mistura.
Em cada capítulo são fornecidos exercícios e referências que podem ajudar o leitor a aprofundar o seu conhecimento na área. A obra contém tópicos e orientações para o uso de programas de computador para simular a evolução dos passeios quânticos e despertar o interesse para futuras modelagens baseadas em passeios quânticos.
Leia mais.
Texto: Ascom do LNCC.