Jove
Visualize
Contáctanos
JoVE
x logofacebook logolinkedin logoyoutube logo
ACERCA DE JoVE
Visión GeneralLiderazgoBlogCentro de Ayuda JoVE
AUTORES
Proceso de PublicaciónConsejo EditorialAlcance y PolíticasRevisión por ParesPreguntas FrecuentesEnviar
BIBLIOTECARIOS
TestimoniosSuscripcionesAccesoRecursosConsejo Asesor de BibliotecasPreguntas Frecuentes
INVESTIGACIÓN
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchivo
EDUCACIÓN
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualCentro de Recursos para ProfesoresSitio de Profesores
Términos y Condiciones de Uso
Política de Privacidad
Políticas

Videos de Experimentos Relacionados

Algoritmo de Grover Anidado para Búsqueda en Árboles

Andreas Wichert1

  • 1Department of Computer Science and Engineering, INESC-ID & Instituto Superior Técnico, University of Lisbon, 2740-122 Porto Salvo, Portugal.

Entropy (Basel, Switzerland)
|January 28, 2026
PubMed
Resumen
Este resumen es generado por máquina.

Videos de Conceptos Relacionados

También podría leer

Artículos Relacionados

Artículos vinculados a este trabajo por autores compartidos, revista y gráfico de citas.

Ordenar por
Same author

Quantum Machine Learning-Quo Vadis?

Entropy (Basel, Switzerland)·2024
Same author

Quantum Lernmatrix.

Entropy (Basel, Switzerland)·2023
Same author

Balanced Quantum-Like Bayesian Networks.

Entropy (Basel, Switzerland)·2020
Same author

Towards a quantum-like cognitive architecture for decision-making.

The Behavioral and brain sciences·2020
Same journal

Research on a Regional Availability Evaluation Model for Road-Area High-Entropy Energy Based on Synergy Factors.

Entropy (Basel, Switzerland)·2026
Same journal

Atmospheric Turbulence Channel Modeling and Performance Analysis of a CO-ZP-OFDM Coherent Optical Communication System for UAV Air-to-Ground Scenarios.

Entropy (Basel, Switzerland)·2026
Same journal

Information Geometry and Asymptotic Theory for SMML Estimators.

Entropy (Basel, Switzerland)·2026
Same journal

Correlation Entropy and Power-Law Kinetics.

Entropy (Basel, Switzerland)·2026
Same journal

Research on the Contagion of Systemic Financial Risk Under the Impact of Climate Risks-From the Perspective of Complex Networks and Machine Learning.

Entropy (Basel, Switzerland)·2026
Same journal

The Statistical-Mechanical Meaning of the Wave Function of Quantum Mechanics.

Entropy (Basel, Switzerland)·2026
Ver todos los artículos relacionados

Este estudio optimiza la búsqueda cuántica en árboles utilizando un Algoritmo de Grover Anidado. Mejora el rendimiento buscando subconjuntos de asignaciones, mejorando los cimientos de la inteligencia artificial cuántica.

Área de la Ciencia:

  • Computación Cuántica
  • Inteligencia Artificial
  • Optimización de Algoritmos

Sus antecedentes:

  • Las funciones heurísticas tradicionales son incompatibles con la búsqueda cuántica en árboles.
  • Los métodos anteriores basados en Grover tienen limitaciones para optimizar la búsqueda cuántica en árboles.

Objetivo del estudio:

  • Optimizar los algoritmos de búsqueda cuántica en árboles utilizando un Algoritmo de Grover Anidado.
  • Mejorar las aplicaciones de inteligencia artificial cuántica mejorando la eficiencia de la búsqueda.

Principales métodos:

  • Emplear un Algoritmo de Grover Anidado para expandir el árbol de asignaciones parciales hasta una profundidad específica.
  • Introducir la solución candidata parcial para definir un oráculo concatenado.
  • Descomponer la búsqueda cuántica en árboles utilizando el algoritmo de Grover con el oráculo concatenado.
Palabras clave:
algoritmo de Groverheurísticasbúsqueda anidadabúsqueda cuántica en árboles

Videos de Experimentos Relacionados

Principales resultados:

  • El enfoque del Algoritmo de Grover Anidado mejora los resultados en comparación con métodos anteriores basados en Grover.
  • El costo del algoritmo de Grover se reduce de O(2m/2) a O(m·2m/4) para m soluciones candidatas parciales con un factor de ramificación de 2 y profundidad m.

Conclusiones:

  • El método propuesto proporciona una base para aplicaciones avanzadas de inteligencia artificial cuántica.
  • La optimización de la búsqueda cuántica en árboles utilizando un Algoritmo de Grover Anidado ofrece importantes ganancias de eficiencia.