Quantum circuits for Toom-Cook multiplication

• المؤلفون الرئيسيون: Dutta, Srijit, Bhattacharjee, Debjyoti, Chattopadhyay, Anupam
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2018
• الموضوعات: Quantum Circuits; Toom-Cook Multiplication; DRNTU::Engineering::Computer science and engineering
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/88272; http://hdl.handle.net/10220/45676
• المؤسسة: 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...