Quantum path parallelism: a circuit-based approach to text searching
From MaRDI portal
Publication:6636089
DOI10.1007/978-981-97-2340-9_21MaRDI QIDQ6636089
Simone Faro, C. Viola, Arianna Pavone
Publication date: 12 November 2024
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Quantum pattern matching fast on average
- String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time
- Quantum meets fine-grained complexity: sublinear time quantum algorithms for string problems
- Quantum Random Access Memory
- Pattern Matching with Swaps
- Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
- Quantum string matching unfolded and extended
This page was built for publication: Quantum path parallelism: a circuit-based approach to text searching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6636089)
