Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
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 …