Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Portland State University

Electrical and Computer Engineering Faculty Publications and Presentations

2020

Quantum computers -- Testing

Articles 1 - 1 of 1

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 Jan 2020

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 …