329 citations · 329 across the 2 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2021
Quantum Computers Can Find Quadratic Nonresidues in Deterministic Polynomial Time
Thomas G. Draper
An integer is a quadratic nonresidue for a prime if has no solution. Quadratic nonresidues may be found by probabilistic methods in polynomial time.…
quant-ph2004★ 329 cited
A new quantum ripple-carry addition circuit
Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin +1
We present a new linear-depth ripple-carry quantum addition circuit. Previous addition circuits required linearly many ancillary qubits; our new adder uses only a single ancillary…
quant-ph2000
Addition on a Quantum Computer
Thomas G. Draper
A new method for computing sums on a quantum computer is introduced. This technique uses the quantum Fourier transform and reduces the number of qubits necessary for addition by re…