Ancilla-input and garbage-output optimized design of a reversible quantum integer multiplier
| Autor: | Himanshu Thapliyal, Vinod Kumar Agrawal, Hamid R. Arabnia, H. V. Jayashree |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
OR gate
Computer science Shor's algorithm 02 engineering and technology Topology Theoretical Computer Science law.invention Computer Science::Hardware Architecture Quantum circuit Computer Science::Emerging Technologies Quantum gate law Quantum error correction 0202 electrical engineering electronic engineering information engineering Reversible computing Hardware_ARITHMETICANDLOGICSTRUCTURES Quantum Quantum computer 020203 distributed computing Quantum network Fredkin gate 020202 computer hardware & architecture Hardware and Architecture Qubit Multiplication Quantum algorithm Algorithm Software Information Systems |
| Zdroj: | The Journal of Supercomputing. 72:1477-1493 |
| ISSN: | 1573-0484 0920-8542 |
| DOI: | 10.1007/s11227-016-1676-0 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|