Quantum Booth's array multiplier
Abstract
A new quantum architecture for multiplying signed integers is presented based on Booth's algorithm, which is well known in classical computation. It is shown how a quantum binary chain might be encoded by its flank changes, giving the final product in 2's-complement representation.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2006
- DOI:
- arXiv:
- arXiv:quant-ph/0611007
- Bibcode:
- 2006quant.ph.11007A
- Keywords:
-
- Quantum Physics
- E-Print:
- 6 pages, 8 figures, needs Qcircuit.tex