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...
Guardado en:
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!
|
Ejemplares similares
-
Automated optimization of large quantum circuits with continuous parameters
por: Yunseong Nam, et al.
Publicado: (2018) -
Variational quantum algorithm with information sharing
por: Chris N. Self, et al.
Publicado: (2021) -
Resource-efficient quantum algorithm for protein folding
por: Anton Robert, et al.
Publicado: (2021) -
Classical variational simulation of the Quantum Approximate Optimization Algorithm
por: Matija Medvidović, et al.
Publicado: (2021) -
Power-optimal, stabilized entangling gate between trapped-ion qubits
por: Reinhold Blümel, et al.
Publicado: (2021)