Ancilla-input and garbage-output optimized design of a reversible quantum integer multiplier

H. V. Jayashree, Himanshu Thapliyal, Hamid R. Arabnia, V. K. Agrawal

Research output: Contribution to journalArticlepeer-review

41 Scopus citations


A reversible logic has application in quantum computing. A reversible logic design needs resources such as ancilla and garbage qubits to reconfigure circuit functions or gate functions. The removal of garbage qubits and ancilla qubits are essential in designing an efficient quantum circuit. In the literature, there are multiple designs that have been proposed for a reversible multiplication operation. A multiplication hardware is essential for the circuit design of quantum algorithms, quantum cryptanalysis, and digital signal processing applications. The existing designs of reversible quantum integer multipliers suffer from redundant garbage qubits. In this work, we propose a reversible logic based, garbage-free and ancilla qubit optimized design of a quantum integer multiplier. The proposed quantum integer multiplier utilizes a novel add and rotate methodology that is specially suitable for a reversible computing paradigm. The proposed design methodology is the modified version of a conventional shift and add method. The proposed design of the quantum integer multiplier incorporates add or no operation based on multiplier qubits and followed by a rotate right operation. The proposed design of the quantum integer multiplier produces zero garbage qubits and shows an improvement ranging from 60 to 90 % in ancilla qubits count over the existing work on reversible quantum integer multipliers.

Original languageEnglish
Pages (from-to)1477-1493
Number of pages17
JournalJournal of Supercomputing
Issue number4
StatePublished - Apr 1 2016

Bibliographical note

Publisher Copyright:
© 2016, Springer Science+Business Media New York.


  • Fredkin gate
  • Multiplier
  • Quantum arithmetic
  • Reversible logic

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Ancilla-input and garbage-output optimized design of a reversible quantum integer multiplier'. Together they form a unique fingerprint.

Cite this