An Algorithm for Approximating Set Cover and Its Application on Logic Circuit Optimization

2013 ◽  
Author(s):  
Wanggen Li ◽  
Changzi Wang ◽  
Liang Wang ◽  
Zhenxing Hu
Keyword(s):  
Logic Circuit ◽  
Set Cover ◽  
Circuit Optimization

scholarly journals Design of quaternary logic systems and circuits

2005 ◽  
Vol 18 (1) ◽  
pp. 45-56 ◽  
Author(s):  
Dusanka Bundalo ◽  
Zlatko Bundalo ◽  
Branimir Ðordjevic
Keyword(s):  
Circuit Simulation ◽  
Design Procedure ◽  
Optimization Methods ◽  
Logic Circuits ◽  
Logic Circuit ◽  
Combinational Logic ◽  
Circuit Optimization ◽  
Quaternary Logic ◽  
Operation Conditions ◽  
Logic Systems

The principles and possibilities of design of fully quaternary multiple valued combinational logic systems and circuits are described and proposed in the paper. Different ways of design of fully quaternary combinational logic systems and circuits are considered and described first. Then algorithm for automated computerized design of such systems and circuits is considered and proposed. The algorithm gives possibility for synthesis and optimization of quaternary logic systems and circuits. It is applied on design of CMOS quaternary multiple valued logic systems and circuits. The algorithm includes the most important aspects of design of quaternary logic circuits: logic circuit scheme synthesis and logic circuit optimization. Methods for synthesis of quaternary CMOS combinational logic circuits are proposed and described. Also, method for optimization of CMOS quaternary logic circuits, according to operation conditions and needed characteristics, is proposed and described. Design procedure is realized by personal computer using PSPICE for circuit simulation. Computer PSPICE simulation results confirming described methods and conclusions are given in the paper.

Circuit optimization and rule-based categorization

2006 ◽  
Author(s):  
Daniel Lafond ◽  
Yves Lacouture ◽  
Guy Mineau
Keyword(s):  
Circuit Optimization ◽  
Rule Based

An RNAi-Enhanced Logic Circuit for Cancer Specific Detection and Destruction

2012 ◽  
Author(s):  
Ron Weiss ◽  
Liliana Wroblewska ◽  
Zhen Xie
Keyword(s):  
Logic Circuit ◽  
Specific Detection

scholarly journals Connectivity matrix model of quantum circuits and its application to distributed quantum circuit optimization

2021 ◽  
Vol 20 (7) ◽  
Author(s):  
Ismail Ghodsollahee ◽  
Zohreh Davarzani ◽  
Mariam Zomorodi ◽  
Paweł Pławiak ◽  
Monireh Houshmand ◽  
...  
Keyword(s):  
Quantum Computation ◽  
Quantum Computer ◽  
Quantum Circuit ◽  
Quantum Circuits ◽  
Connectivity Matrix ◽  
Circuit Optimization ◽  
Novel Approach ◽  
The Matrix ◽  
Minimum Number ◽  
Two Phases

AbstractAs quantum computation grows, the number of qubits involved in a given quantum computer increases. But due to the physical limitations in the number of qubits of a single quantum device, the computation should be performed in a distributed system. In this paper, a new model of quantum computation based on the matrix representation of quantum circuits is proposed. Then, using this model, we propose a novel approach for reducing the number of teleportations in a distributed quantum circuit. The proposed method consists of two phases: the pre-processing phase and the optimization phase. In the pre-processing phase, it considers the bi-partitioning of quantum circuits by Non-Dominated Sorting Genetic Algorithm (NSGA-III) to minimize the number of global gates and to distribute the quantum circuit into two balanced parts with equal number of qubits and minimum number of global gates. In the optimization phase, two heuristics named Heuristic I and Heuristic II are proposed to optimize the number of teleportations according to the partitioning obtained from the pre-processing phase. Finally, the proposed approach is evaluated on many benchmark quantum circuits. The results of these evaluations show an average of 22.16% improvement in the teleportation cost of the proposed approach compared to the existing works in the literature.

Sign in / Sign up

Export Citation Format

Share Document