Quantum tunneling and quantum walks as algorithmic resources to solve hard K-SAT instances

Abstract We present a new quantum heuristic algorithm aimed at finding satisfying assignments for hard K-SAT instances using a continuous time quantum walk that explicitly exploits the properties of quantum tunneling. Our algorithm uses a Hamiltonian $$H_A(F)$$ H A ( F ) which is specifically constr...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ernesto Campos, Salvador E. Venegas-Andraca, Marco Lanzagorta
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2021
Materias:
R
Q
Acceso en línea:https://doaj.org/article/362d451aae42424eadb4a41e9adb6af9
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!