2009 39th International Symposium on Multiple-Valued Logic Efficient Implementation of Controlled Operations for Multivalued Quantum Logic Naha, Okinawaw, Japan May 21-May 23 ISBN: 978-0-7695-3607-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2009.27
This paper presents a new quantum array that can be used to control a single-qudit hermitian operator for an odd radix r > 2 by n controls using Theta(n^log_2 r + 2) single-qudit controlled gates with one control and no ancilla qudits. This quantum array is more practical than existing quantum arrays of the same complexity because it does not require the use of small roots of the operation that is being implemented. Another quantum array is also presented that implements a single-qudit operator with n controls for any radix r > 2 using ceiling(log_(r - 1) n) ancilla qudits and Theta(n^(log_(r - 1) 2 + 1)) single-qudit gates with one control.
Index Terms:
Controlled, Operation, Multivalued, Quantum, Logic
Citation:
David Rosenbaum, Marek Perkowski, "Efficient Implementation of Controlled Operations for Multivalued Quantum Logic," ismvl, pp.86-91, 2009 39th International Symposium on Multiple-Valued Logic, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||