O objetivo desta Iniciação Científica foi ser uma introdução ao estudo dos passeios
aleatórios clássicos e quânticos em grafos.

Os passeios quânticos são análogos quânticos dos passeios aleatórios clássicos definidos utilizando aspectos da mecânica quântica como interferênciae sobreposição. A ideia central para definir o passeio aleatório à tempo discreto quântico, é introduzir uma “moeda quântica” para definir a direção na qual a partícula deve se mover.
Os passeios quânticos encontram-se na interface de várias disciplinas tradicionais. Nessa iniciação tratamos de aspectos passeios quânticos relevantes para a física, a matemática bem como para a ciência da computação.