A quantum algorithm for string matching

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 length N . Our...

Celý popis

Podrobná bibliografia

Vydané v:	npj quantum information Ročník 7; číslo 1; s. 1 - 5
Hlavní autori:	Niroula, Pradeep, Nam, Yunseong
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	London Nature Publishing Group UK 16.02.2021 Nature Publishing Group Nature Portfolio
Predmet:	639/705/117 639/766/483/481 Algorithms Classical and Quantum Gravitation Image processing Physics Physics and Astronomy Quantum Computing Quantum Field Theories Quantum Information Technology Quantum Physics Relativity Theory Spintronics String Theory
ISSN:	2056-6387, 2056-6387
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!