A Faster Half Subtractor Circuit Using Reversible Quantum Gates

Quantum computers base their operations on optimized circuit designs. These quantum circuits, unlike classic circuits, follow the set of rules determined by quantum mechanics. Currently, one of the main problems to solve in Quantum Computation is Shor's algorithm, which consists in factoring la...

Full description

Saved in:
Bibliographic Details
Published in:Baltic Journal of Modern Computing 2019, Vol.7 (1), p.99-111
Main Authors: Orts, Francisco José, Ortega, Gloria, Garzón, Ester Martín
Format: Article
Language:English
Subjects:
Algorithms
Circuit design
Computers
Fourier transforms
Garbage
Gates (circuits)
Quantum computers
Quantum mechanics
Quantum physics
Quantum theory
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Quantum computers base their operations on optimized circuit designs. These quantum circuits, unlike classic circuits, follow the set of rules determined by quantum mechanics. Currently, one of the main problems to solve in Quantum Computation is Shor's algorithm, which consists in factoring large numbers. It is based on arithmetic operations, therefore to optimize such operations is hence relevant. In this work, a novel half subtractor circuit is presented; it is referred to as FGE· and it has demonstrated to be a 25% faster than the state-of-the-arts reversible circuits. It is based on reversible quantum gates and it does not have any garbage output. Moreover, a robust metric is considered for comparing, in terms of resources and speed, the proposed circuit with other circuits in the literature.
ISSN:2255-8950
2255-8942
2255-8950
DOI:10.22364/bjmc.2019.7.1.08