Busca Quântica

Abstract

This technical report presents a detailed description of the Quantum Search Algorithm. This algorithm aims to search for elements in an unsorted database with better performance than its classical counterpart. Such improvement is due to the use of the Quantum Mechanics laws. Besides the description of this algorithm, this technical report also presents an investigation of recent results and applications of the quantum search, including a survey of its physical implementations.

Publication
Relatório Técnico, Departamento de Sistemas e Computação, Universidade Federal de Campina Grande.
Date