120 citations · 298 across the 11 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
quant-ph2024★ 2 cited
The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
Gregory D. Kahanamoku-Meyer, Seyoon Ragavan, Vinod Vaikuntanathan +1
We present a compact quantum circuit for factoring a large class of integers, including some whose classical hardness is expected to be equivalent to RSA (but not including RSA int…
quant-ph2024★ 2 cited
Fast quantum integer multiplication with zero ancillas
Gregory D. Kahanamoku-Meyer, Norman Y. Yao
The multiplication of superpositions of numbers is a core operation in many quantum algorithms. The standard method for multiplication (both classical and quantum) has a runtime qu…