Quantum algorithm for learning secret strings and its experimental demonstration

DOI10.1016/j.physa.2022.128372OpenAlexW4310725862MaRDI QIDQ2111665

Lvzhou Li, Shihao Zhang, Yong-Zhen Xu

Publication date: 17 January 2023

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.11221

zbMATH Keywords

quantum algorithmquantum computingquery complexitystring learning

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum pattern matching fast on average
• Parallel detection of all palindromes in a string
• Quantum counterfeit coin problems
• String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time
• The query complexity of a permutation-based variant of mastermind
• On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties
• Quantum algorithms for learning symmetric juntas via the adversary bound
• Reconstructing Strings from Substrings with Quantum Queries
• A fast string searching algorithm
• Rapid solution of problems by quantum computation
• A New Linear-Time ``On-Line Algorithm for Finding the Smallest Initial Palindrome of a String
• Fast Pattern Matching in Strings
• Quantum algorithms revisited
• Quantum Complexity Theory
• Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
• Efficient quantum circuits for diagonal unitaries without ancillas
• Information Theory of DNA Shotgun Sequencing
• Algorithms on Strings

This page was built for publication: Quantum algorithm for learning secret strings and its experimental demonstration