Análise de recursos quânticos na implementação do algoritmo de Grover

Abstract

Este trabalho de mestrado tem como objetivo explorar a medida de quanticidade de Girolami, definida como uma função custo que quantifica a dificuldade de preparar estados quânticos. Aplicamos essa medida na implementação do algoritmo de Grover através de evoluções contínuas no tempo sem transição, investigando sua relação com complexidade computacional e eficiência do algoritmo.

Abstract: This master's thesis aims to explore the Girolami's quantumness measure, which is defined as a cost function quantifying the difficulty of preparing quantum states. We apply this measure in the implementation of the Grover algorithm through transitionless continuous time evolutions, investigating its relationship with computational complexity and algorithm efficiency.