Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Quantum path parallelism: a circuit-based approach to text searching

From MaRDI portal
Publication:6636089
Jump to:navigation, search

DOI10.1007/978-981-97-2340-9_21MaRDI QIDQ6636089FDOQ6636089


Authors: Simone Faro, Arianna Pavone, C. Viola Edit this on Wikidata


Publication date: 12 November 2024







Mathematics Subject Classification ID

Theory of computing (68Qxx)


Cites Work

  • Title not available (Why is that?)
  • Title not available (Why is that?)
  • Title not available (Why is that?)
  • Pattern Matching with Swaps
  • Quantum random access memory
  • Title not available (Why is that?)
  • Quantum pattern matching fast on average
  • String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time
  • Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
  • Quantum meets fine-grained complexity: sublinear time quantum algorithms for string problems
  • 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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6636089&oldid=40205014"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 19:31. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki