Factoring using 2n + 2 qubits with Toffoli based modular multiplication

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 purely Toffoli ba...