Classical and Quantum Algorithms for Assembling a Text from a Dictionary

DOI10.33581/1561-4085-2021-24-3-207-221MaRDI QIDQ6132582zbMATH OpenOpenAlexFDO

Authors Kamil Khadiev, Vladislav Remidovskii

Publication date 17 August 2023

Published in Nonlinear Phenomena in Complex Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.33581/1561-4085-2021-24-3-207-221

zbMATH Keywords

DNA constructingquantum algorithmquantum computationsequence assemblystring constructing

Mathematics Subject Classification ID

Derived categories of sheaves, dg categories, and related constructions in algebraic geometry (14F08) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Quantum algorithms and complexity in the theory of computing (68Q12) Mathematical modeling or simulation for problems pertaining to quantum theory (81-10) Quantum computation (81P68) String and superstring theories; other extended objects (e.g., branes) in quantum field theory (81T30) Protein sequences, DNA sequences (92D20)

Cites work

• An optimal quantum algorithm for the oracle identification problem
• Efficient randomized pattern-matching algorithms
• Guide to competitive programming. Learning and improving algorithms through contests
• scientific article; zbMATH DE number 432779 (Why is no real title available?)
• scientific article; zbMATH DE number 3635490 (Why is no real title available?)
• On the quantum and classical complexity of solving subtraction games
• Optimal in-place suffix sorting
• Quantum algorithm for dynamic programming approach for DAGs. Applications for Zhegalkin polynomial evaluation and some problems on DAGs
• Quantum computation and quantum information. 10th anniversary edition
• Quantum pattern matching fast on average
• String matching in O( n+ m) quantum time
• Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester

Cited in

(2)

• Quantum algorithm for dynamic programming approach for DAGs and applications
• Quantum property testing algorithm for the concatenation of two palindromes language

This page was built for publication: Classical and Quantum Algorithms for Assembling a Text from a Dictionary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6132582)