logo móvil
Contáctanos

Revisión del circuito cuántico de síntesis para el oráculo del algoritmo de Grover

Autores: Naranjo, Miguel A.; Fletscher, Luis A.

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Revisión del circuito cuántico de síntesis para el oráculo del algoritmo de Grover


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Búsqueda
Algoritmos
Computación cuántica
Algoritmo de Grover
Optimización
Circuitos cuánticos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
La búsqueda de información en un sistema ha sido un problema continuo para una computadora. Esto ha resultado en la construcción de un conjunto de algoritmos clásicos que pueden buscar un conjunto de datos. Es por eso que los sistemas de búsqueda pueden dividirse en el tipo de información que se está buscando, el número de soluciones a encontrar e incluso los términos utilizados para la búsqueda. Con la aparición de la computación cuántica, se han generado nuevos algoritmos para este tipo de proceso. Un ejemplo es el algoritmo de Grover, que teóricamente funciona mejor que los algoritmos tradicionales. Es por eso que ha habido investigaciones para optimizarlo, aplicarlo a nuevos campos y hacerlo más accesible para los usuarios de la industria. Aunque el algoritmo es una alternativa prometedora, una de las desventajas del algoritmo de Grover es el uso de una función de oráculo que debe generarse para cada conjunto de datos de búsqueda. Esta revisión describe tres conjuntos de metodologías para generar circuitos cuánticos que pueden aplicarse a la construcción de este circuito cuántico de oráculo.

Otros recursos que podrían interesarte

Temas Virtualpro