Quantum algorithm for learning secret strings and its experimental demonstration
From MaRDI portal
Publication:2111665
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
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
