Open Access. Powered by Scholars. Published by Universities.®
Electrical and Computer Engineering
Electrical and Computer Engineering Faculty Publications and Presentations
Articles 1 - 3 of 3
Full-Text Articles in Engineering
A Polarity-Based Approach For Optimization Of Multivalued Quantum Multiplexers With Arbitrary Single-Qubit Target Gates, Kevin Jin, Tahsin Soffat, Justin Morgan, Marek Perkowski
A Polarity-Based Approach For Optimization Of Multivalued Quantum Multiplexers With Arbitrary Single-Qubit Target Gates, Kevin Jin, Tahsin Soffat, Justin Morgan, Marek Perkowski
Electrical and Computer Engineering Faculty Publications and Presentations
Previous work has provided methods for decomposing unitary matrices to series of quantum multiplexers, but the multiplexer circuits created in this way may be highly non-minimal. This paper presents a new approach for optimizing quantum multiplexers with arbitrary single-qubit quantum target functions and ternary controls. For multivalued quantum multiplexers, we define standard forms and two types of new forms: Fixed Polarity Quantum Forms (FPQFs) and Kronecker Quantum Forms (KQFs). Drawing inspiration from the usage of butterfly diagrams, we devise a method to exhaustively construct new forms. In contrast to previous butterfly-based methods, which are used with classical Boolean functions, these …
A Quantum Algorithm For Automata Encoding, Edison Tsai, Marek Perkowski
A Quantum Algorithm For Automata Encoding, Edison Tsai, Marek Perkowski
Electrical and Computer Engineering Faculty Publications and Presentations
Encoding of finite automata or state machines is critical to modern digital logic design methods for sequential circuits. Encoding is the process of assigning to every state, input value, and output value of a state machine a binary string, which is used to represent that state, input value, or output value in digital logic. Usually, one wishes to choose an encoding that, when the state machine is implemented as a digital logic circuit, will optimize some aspect of that circuit. For instance, one might wish to encode in such a way as to minimize power dissipation or silicon area. For …
An Extended Approach For Generating Unitary Matrices For Quantum Circuits, Zhiqiang Li, Wei Zhang, Gaoman Zhang, Juan Dai, Jiajia Hu, Marek Perkowski, Xiaoyu Song
An Extended Approach For Generating Unitary Matrices For Quantum Circuits, Zhiqiang Li, Wei Zhang, Gaoman Zhang, Juan Dai, Jiajia Hu, Marek Perkowski, Xiaoyu Song
Electrical and Computer Engineering Faculty Publications and Presentations
In this paper, we do research on generating unitary matrices for quantum circuits automatically. We consider that quantum circuits are divided into six types, and the unitary operator expressions for each type are offered. Based on this, we propose an algorithm for computing the circuit unitary matrices in detail. Then, for quantum logic circuits composed of quantum logic gates, a faster method to compute unitary matrices of quantum circuits with truth table is introduced as a supplement. Finally, we apply the proposed algorithm to different reversible benchmark circuits based on NCT library (including NOT gate, Controlled-NOT gate, Toffoli gate) and …