Quantum algorithms for string processing
type: Item
instance of: scholarly article
title: Quantum algorithms for string processing
DOI: 10.1007/978-3-030-87809-2_1
author: F. Ablayev
author: Marat Ablayev
author: Nailya Salihova
author: Kamil Khadiev
author: Alexander V. Vasiliev
publication date: 2022-11-01T00:00:00Z
full work available at URL: https://arxiv.org/abs/2012.00372
Mathematics Subject Classification ID: 68Q12
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 7610427
MaRDI profile type: Publication
OpenAlex ID: W3110165119
cites work: UNDERSTANDING QUANTUM ALGORITHMS VIA QUERY COMPLEXITY
cites work: Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
cites work: Q4819589
cites work: Quantum Query Complexity of Some Graph Problems
cites work: Q4195937
cites work: Q4228473
cites work: Q4449183
cites work: Efficient randomized pattern-matching algorithms
cites work: Fast Pattern Matching in Strings
cites work: Q2965510
cites work: Q4601846
cites work: Q3179349
cites work: Quantum pattern matching fast on average
cites work: Quantum Computation and Quantum Information
cites work: String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time
description: scientific article; zbMATH DE number 7610427