A quantum algorithm for string matching

Abstract Algorithms that search for a pattern within a larger data-set appear ubiquitously in text and image processing. Here, we present an explicit, circuit-level implementation of a quantum pattern-matching algorithm that matches a search string (pattern) of length M inside a longer text of lengt...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pradeep Niroula, Yunseong Nam
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2021
Materias:
Acceso en línea:https://doaj.org/article/6828c2dd1cda4927b745961345585041
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!