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...

Full description

Saved in:

Bibliographic Details
Published in:	npj quantum information Vol. 7; no. 1; pp. 1 - 5
Main Authors:	Niroula, Pradeep, Nam, Yunseong
Format:	Journal Article
Language:	English
Published:	London Nature Publishing Group UK 16.02.2021 Nature Publishing Group Nature Portfolio
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!