Quantum circuits for Toom-Cook multiplication

• Main Authors: Dutta, Srijit, Bhattacharjee, Debjyoti, Chattopadhyay, Anupam
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Quantum Circuits; Toom-Cook Multiplication; DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/88272; http://hdl.handle.net/10220/45676
• Institution: Nanyang Technological University

In this paper, we report efficient quantum circuits for integer multiplication using the Toom-Cook algorithm. By analyzing the recursive tree structure of the algorithm, we obtained a bound on the count of Toffoli gates and qubits. These bounds are further improved by employing reversible pebble gam...