A new quantum ripple-carry addition circuit
Citations
2,205 citations
580 citations
Cites background from "A new quantum ripple-carry addition..."
...When only local interactions are available without dedicated buses for entanglement distribution, a quantum ripple-carry adder (QRCA) is the adequate adder of choice [49], for which the execution time goes as O(n)....
[...]
308 citations
Cites background from "A new quantum ripple-carry addition..."
...The ripple-carry adder [29] shown in Fig....
[...]
...Figure 11: Example of a quantum ripple-carry adder from [29]....
[...]
278 citations
244 citations
References
747 citations
Additional excerpts
...ar X iv :q ua nt -p h/ 04 10 18 4v 1 2 2 O...
[...]
241 citations
237 citations
"A new quantum ripple-carry addition..." refers background in this paper
...know whether we can add in linear depth with no ancillae and without this restriction on the output bit. It would be interesting to compare the ripple-carry adder of this paper to the transform adder [2]. Both circuits have linear depth. It is unclear which adder would be easier to 7 implement in practice; the answer depends on the relative costs of Toffoli gates and controlled rotations. It is well-k...
[...]