Classical and Quantum Algorithms for Assembling a Text from a Dictionary

DOI10.33581/1561-4085-2021-24-3-207-221zbMath1530.81043OpenAlexW3211059197MaRDI QIDQ6132582

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

quantum computationquantum algorithmsequence assemblyDNA constructingstring constructing

Mathematics Subject Classification ID

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

Related Items (1)

Quantum algorithm for dynamic programming approach for DAGs and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum pattern matching fast on average
• String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time
• Guide to competitive programming. Learning and improving algorithms through contests
• Quantum algorithm for dynamic programming approach for DAGs. Applications for Zhegalkin polynomial evaluation and some problems on DAGs
• On the quantum and classical complexity of solving subtraction games
• Optimal in-place suffix sorting
• Quantum Computation and Quantum Information
• Efficient randomized pattern-matching algorithms

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