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
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
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.
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.