Alexander May

most citedRelating non-local quantum computation to information theoretic cryptography

10 citations · 10 across the 1 of their papers we have counts for

collaborators

Showing cs.CRShow all

2 papers · 1 filter

cs.CR2019

Noisy Simon Period Finding

Alexander May, Lars Schlieper, Jonathan Schwinger

Let $f : F_{2}^{n} \to F_{2}^{n}$ be a Boolean function with period $s$ . It is well-known that Simon's algorithm finds $s$ in time polynomial in $n$ on q…

cs.CR2019

Quantum Period Finding is Compression Robust

Alexander May, Lars Schlieper

We study quantum period finding algorithms such as Simon and Shor (and its variants Ekerå-Håstad and Mosca-Ekert). For a periodic function $f$ these algorithms produce -- via some…