Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Methods For Efficient Synthesis Of Large Reversible Binary And Ternary Quantum Circuits And Applications Of Linear Nearest Neighbor Model, Maher Mofeid Hawash
Methods For Efficient Synthesis Of Large Reversible Binary And Ternary Quantum Circuits And Applications Of Linear Nearest Neighbor Model, Maher Mofeid Hawash
Dissertations and Theses
This dissertation describes the development of automated synthesis algorithms that construct reversible quantum circuits for reversible functions with large number of variables. Specifically, the research area is focused on reversible, permutative and fully specified binary and ternary specifications and the applicability of the resulting circuit to the physical limitations of existing quantum technologies.
Automated synthesis of arbitrary reversible specifications is an NP hard, multiobjective optimization problem, where 1) the amount of time and computational resources required to synthesize the specification, 2) the number of primitive quantum gates in the resulting circuit (quantum cost), and 3) the number of ancillary qubits …