arXiv Open Access 2018

Quantum Circuits for Toom-Cook Multiplication

Srijit Dutta Debjyoti Bhattacharjee Anupam Chattopadhyay

Lihat Sumber

Abstrak

In this paper, we report efficient quantum circuits for integer multiplication using Toom-Cook algorithm. By analysing 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 games through uncomputing the intermediate results. The asymptotic bounds for different performance metrics of the proposed quantum circuit are superior to the prior implementations of multiplier circuits using schoolbook and Karatsuba algorithms.

Topik & Kata Kunci

cs.ET

Penulis (3)

Srijit Dutta

Debjyoti Bhattacharjee

Anupam Chattopadhyay

Format Sitasi

APA MLA BibTeX

Dutta, S., Bhattacharjee, D., Chattopadhyay, A. (2018). Quantum Circuits for Toom-Cook Multiplication. https://arxiv.org/abs/1805.02342

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓