522 citations · 2.3k across the 64 of their papers we have counts for
Showing 2016 · quant-phShow all
3 papers · 2 filters
quant-ph2016★ 5 cited
Factoring using 2n+2 qubits with Toffoli based modular multiplication
Thomas Häner, Martin Roetteler, Krysta M. Svore
We describe an implementation of Shor's quantum algorithm to factor n-bit integers using only 2n+2 qubits. In contrast to previous space-optimized implementations, ours features a…
quant-ph2016★ 3 cited
Quantum algorithms for abelian difference sets and applications to dihedral hidden subgroups
Martin Roetteler
Difference sets are basic combinatorial structures that have applications in signal processing, coding theory, and cryptography. We consider the problem of identifying a shifted ve…
quant-ph2016★ 47 cited
Verified compilation of space-efficient reversible circuits
Matthew Amy, Martin Roetteler, Krysta Svore
The generation of reversible circuits from high-level code is an important problem in several application domains, including low-power electronics and quantum computing. Existing t…