Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 7 of 7
Full-Text Articles in Engineering
Cost Minimization Approach To Synthesis Of Linear Reversible Circuits, Ben Schaeffer, Marek Perkowski
Cost Minimization Approach To Synthesis Of Linear Reversible Circuits, Ben Schaeffer, Marek Perkowski
Electrical and Computer Engineering Faculty Publications and Presentations
This paper presents a heuristic cost minimization approach to synthesizing linear reversible circuits. Two bidirectional linear reversible circuit synthesis methods are introduced, the Alternating Elimination with Cost Minimization method (AECM) and the Multiple CNOT Gate method (MCG). Algorithms, example syntheses, and extensions to these methods are presented. An MCG variant which incorporates line reordering is introduced. Tests comparing the new cost minimization methods with the best known method for large circuits are presented. Results show that of the three methods MCG had the lowest average CNOT gate counts for linear reversible circuits up to 24 lines, and that AECM had …
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants, David Rosenbaum, Marek Perkowski
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants, David Rosenbaum, Marek Perkowski
Electrical and Computer Engineering Faculty Publications and Presentations
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants (ESQUID) is a new algorithm for generating quantum arrays for the purpose of initializing a desired quantum superposition. The quantum arrays generated by this algorithm almost always use fewer gates than other algorithms and in the worst case use the same number of gates. These improvements are achieved by allowing certain parts of the quantum superposition that cannot be initialized directly by the algorithm to be initialized using special circuits. This allows more terms in the quantum superposition to be initialized at the same time which decreases the number of gates …
Search For Universal Ternary Quantum Gate Sets With Exact Minimum Costs, Marek Perkowski, Normen Giesecke, Dong Hwa Kim, Sazzad Hossain
Search For Universal Ternary Quantum Gate Sets With Exact Minimum Costs, Marek Perkowski, Normen Giesecke, Dong Hwa Kim, Sazzad Hossain
Electrical and Computer Engineering Faculty Publications and Presentations
The choice of the best set of universal ternary gates for quantum circuits is an open problem. We create exact minimum cost ternary reversible gates with quantum multiplexers using the method of iterative deepening depth-first search (IDDFS) [25]. Such search is better for small problems than evolutionary algorithms or other search methods. Several new gates that are provably exact minimum cost have been discovered. These gates are next used as library building blocks in the minimization of larger ternary quantum circuits like highly testable GFSOP cascades [15,16] (that generalize ESOP) as well as the wave cascades [24] generalized to ternary …
Evolving Quantum Circuits And An Fpga-Based Quantum Computing Emulator, Goran Negovetic, Marek Perkowski, Martin Lukac, Andrzej Buller
Evolving Quantum Circuits And An Fpga-Based Quantum Computing Emulator, Goran Negovetic, Marek Perkowski, Martin Lukac, Andrzej Buller
Electrical and Computer Engineering Faculty Publications and Presentations
The goal of the PQLG group is to develop complete methodologies, software tools and circuits for quantum logic. Our interests are mainly in logic synthesis for quantum circuits and quantum system design [10]. Emulation of quantum circuits using standard reconfigurable FPGA technology and FPGA-based Evolvable Quantum Hardware, proposed here, are research areas not yet dealt with by other research groups. A parallel software simulator was presented in [13].
Logic Synthesis Of Reversible Wave Cascades, Alan Mishchenko, Marek Perkowski
Logic Synthesis Of Reversible Wave Cascades, Alan Mishchenko, Marek Perkowski
Electrical and Computer Engineering Faculty Publications and Presentations
A circuit is reversible if it maps each input vector into a unique output vector, and vice versa. Reversible circuits lead to power-efficient CMOS implementations. Reversible logic synthesis may be applicable to optical and quantum computing. Minimizing garbage bits is the main challenge in reversible logic synthesis. This paper introduces an algorithm to generate the cascade of reversible complex Maitra terms (called here reversible wave cascade) implementing incompletely specified Boolean functions. The remarkable property of the presented method compared to other reversible synthesis methods is that it creates at most one constant input and no additional garbage outputs. Preliminary estimation …
Exact Graph Coloring For Functional Decomposition: Do We Need It?, Marek Perkowski, Rahul Malvi, Lech Jozwiak
Exact Graph Coloring For Functional Decomposition: Do We Need It?, Marek Perkowski, Rahul Malvi, Lech Jozwiak
Electrical and Computer Engineering Faculty Publications and Presentations
Finding column multiplicity index is one of important component processes in functional decomposition of discrete functions for circuit design and especially Data Mining applications. How important it is to solve this problem exactly from the point of view of the minimum complexity of decomposition, and related to it error in Machine Learning type of applications? In order to investigate this problem we wrote two graph coloring programs: exact program EXOC and approximate program DOM (DOM cab give provably exact results on some types of graphs). These programs were next incorporated into the multi-valued decomposer of functions and relations NVGUD. Extensive …
Effects Of Bandwidth‐Limiting Tuning Elements In Synchronously Pumped Mode‐Locked Lasers, Bahram Zandi, Lee W. Casperson, Duncan Leo Macfarlane
Effects Of Bandwidth‐Limiting Tuning Elements In Synchronously Pumped Mode‐Locked Lasers, Bahram Zandi, Lee W. Casperson, Duncan Leo Macfarlane
Electrical and Computer Engineering Faculty Publications and Presentations
A description of bandwidth‐limiting tuning filters is introduced into a semiclassical model for synchronously pumped mode‐locked dye lasers. The finite phase memory of the molecular wave functions is included as are the isotropic molecular distribution and the finite vibrational relaxation times. The new set of equations has been solved numerically using the best available values for the various parameters. The results have been compared with experimental data obtained using a rhodamine 6G dye laser, which is synchronously pumped using an acousto‐optically mode‐locked argon laser. Tuning element effects have been studied using two‐ and three‐plate birefringent filters and a tuning wedge, …