19 citations · 30 across the 2 of their papers we have counts for
2 papers
quant-ph2003★ 19 cited
Quantum Arithmetic on Galois Fields
Stephane Beauregard, Gilles Brassard, Jose M. Fernandez
In this paper we discuss the problem of performing elementary finite field arithmetic on a quantum computer. Of particular interest, is the controlled-multiplication operation, whi…
quant-ph2002★ 11 cited
Circuit for Shor's algorithm using 2n+3 qubits
Stephane Beauregard
We try to minimize the number of qubits needed to factor an integer of n bits using Shor's algorithm on a quantum computer. We introduce a circuit which uses 2n+3 qubits and O(n^3…