Quantum algorithm for learning secret strings and its experimental demonstration
type: Item
instance of: scholarly article
title: Quantum algorithm for learning secret strings and its experimental demonstration
author: Shihao Zhang
author: Lvzhou Li
author: Yong-Zhen Xu
published in: Physica A
publication date: 2023-01-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/2206.11221
Mathematics Subject Classification ID: 82-XX
zbMATH DE Number: 7642805
zbMATH Keywords: quantum computing
zbMATH Keywords: string learning
zbMATH Keywords: quantum algorithm
zbMATH Keywords: query complexity
MaRDI profile type: Publication
OpenAlex ID: W4310725862
cites work: Fast Pattern Matching in Strings
cites work: A fast string searching algorithm
cites work: A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
cites work: Parallel detection of all palindromes in a string
cites work: Algorithms on Strings
cites work: String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time
cites work: Quantum pattern matching fast on average
cites work: Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
cites work: Quantum Complexity Theory
cites work: Reconstructing Strings from Substrings with Quantum Queries
cites work: Quantum counterfeit coin problems
cites work: Q4506360
cites work: Quantum algorithms for learning symmetric juntas via the adversary bound
cites work: Q4547749
cites work: On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties
cites work: The query complexity of a permutation-based variant of mastermind
cites work: Q4349924
cites work: Quantum algorithms revisited
cites work: Rapid solution of problems by quantum computation
cites work: Q4228473
cites work: Q3522464
cites work: Efficient quantum circuits for diagonal unitaries without ancillas
cites work: Information Theory of DNA Shotgun Sequencing
DOI: 10.1016/J.PHYSA.2022.128372
description: scientific article; zbMATH DE number 7642805