Compare Papers
Paper 1
Quantum Pattern Matching in Generalised Degenerate Strings
Massimo Equi, Md Rabiul Islam Khan, Veli Mäkinen
- Year
- 2026
- Journal
- arXiv preprint
- DOI
- arXiv:2603.16297
- arXiv
- 2603.16297
A degenerate string is a sequence of sets of characters. A generalized degenerate (GD) string extends this notion to the sequence of sets of strings, where strings of the same set are of equal length. Finding an exact match for a pattern string inside a GD string can be done in $O(mn+N)$ time (Ascone et al., WABI 2024), where $m$ is the pattern length, $n$ is the number of strings and $N$ the total length of strings constituting the GD string. We modify this algorithm to work under a quantum model of computation, achieving running time $\tilde{O}(\sqrt{mnN})$.
Open paperPaper 2
Implementing arbitrary phase gates with Ising anyons.
Bonderson P, Clarke DJ, Nayak C, Shtengel K.
- Year
- 2010
- Journal
- Phys Rev Lett
- DOI
- 10.1103/physrevlett.104.180505
- arXiv
- -
No abstract.
Open paper