211 citations · 1.2k across the 74 of their papers we have counts for
Showing 2012 · quant-phShow all
2 papers · 2 filters
quant-ph2012★ 3 cited
Recovering the Period in Shor's Algorithm with Gauss' Algorithm for Lattice Basis Reduction
Allison Koenecke, Pawel Wocjan
Shor's algorithm contains a classical post-processing part for which we aim to create an efficient, understandable method aside from continued fractions. Let r be an unknown positi…
quant-ph2012
Testing quantum expanders is co-QMA-complete
Adam D. Bookatz, Stephen P. Jordan, Yi-Kai Liu +1
A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer. We consider the pro…