logo móvil
Contáctanos

Buscando a través de una caminata cuántica no lineal en la cuadrícula 2D

Autores: Di Molfetta, Giuseppe; Herzog, Basile

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Buscando a través de una caminata cuántica no lineal en la cuadrícula 2D


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Algoritmo de búsqueda no lineal
Caminatas cuánticas
Cuadrícula finita de 2 dimensiones
Ventaja computacional
Simulaciones numéricas
Amplificación de amplitud

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 27

Citaciones: Sin citaciones


Descripción
Proporcionamos evidencia numérica de que el algoritmo de búsqueda no lineal introducido por Wong y Meyer, reformulado en términos de caminatas cuánticas con fase no lineal efectiva, puede ser extendido a la cuadrícula bidimensional finita, manteniendo la misma ventaja computacional con respecto a los algoritmos clásicos. Para este propósito, hemos considerado el hamiltoniano de red libre, con relación de dispersión lineal introducida por Childs y Ge. Las simulaciones numéricas mostraron que el caminante encuentra el vértice marcado en pasos, con una probabilidad de , para una complejidad general de , utilizando amplificación de amplitud. También demostramos que existe una elección óptima de los parámetros del caminante para evitar que la precisión de la medición del tiempo afecte el tiempo de complejidad de búsqueda del algoritmo.

Otros recursos que podrían interesarte

Temas Virtualpro