Templates for Positive and Negative Control Toffoli Networks
نویسندگان
چکیده
This paper proposes templates for positive and negative control Toffoli gates for post synthesis optimization of reversible circuits. Templates 1 − 5 can be applied to two adjacent Toffoli gates T1(C1, t1) and T2(C2, t2) where Ci is the set of controls, |C1| = |C2|, and |t1| = |t2|. Templates 6−7 can be applied to two different size Toffoli gates T1(C1, t1) and T2(C2, t2) where Ci is the set of controls, |C1| = |C2| and ti is the target, |t1| = |t2|. When applying our templates to circuits generated by the improved shared cube synthesis approach [14] a reduction in quantum cost was achieved for 98 of the 122 circuits. On average a 16.82% reduction in quantum cost was achieved, and in some cases up to 49.60% reduction was obtained.
منابع مشابه
Template Matching with Ranking for Toffoli Circuits
Circuit realizations generated by reversible logic synthesis approaches may not be optimal, thus it is common to apply post-synthesis optimization techniques. This paper proposes an algorithm that uses a ranking system for identifying the best match with circuitreduction templates. These templates incorporate both positive and negative control Toffoli gates. A reduction in quantum cost was achi...
متن کاملTemplates for Toffoli Network Synthesis
Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of To oli networks can be divided into two steps. First, nd a network that realizes the desired function is determined. Second, transform the network such that it uses fewer gates, while realizing the same function. This paper addresses the second step. Transformations are accomplished via template matching. ...
متن کاملQuantum Circuit Simplification Using Templates
The synthesis of quantum circuits is a complex problem even for circuits with a small number of lines. At present, optimal synthesis is intractable and heuristic methods must be employed. In this paper, we consider the use of templates to simplify a quantum circuit initially found by other means. The templates tool presented here is a general approach to reversible and quantum circuit simplific...
متن کاملExploiting Negative Control Lines in the Optimization of Reversible Circuits
The development of approaches for synthesis and optimization of reversible circuits received significant attention in the past. This is partly due to the increasing emphasis on low power design methodologies, and partly motivated by recent works in quantum computation. While most of them relied on a gate library composed of multiple-control Toffoli (MCT) gates with positive control lines, some ...
متن کاملNegative Consequences of Using Social Networks at the Workplace from the Point of View of the Sports and Youth Departments Staff
Background. Nowadays, employees' use of social networks at the workplace is increasing, which creates opportunities and challenges. Objectives. The current study aimed at investigating the negative consequences of the use of social networks at the workplace from the viewpoint of the employees of the sports and youth departments. Methods. The current descriptive survey was conducted on Golesta...
متن کامل