Abstract
This paper presents a detailed study of the realization of p–valued Deutsch quantum gates with n > 2 controlling signals, both under conjunctive and disjunctive control, and including zero or mixed polarity of the controlling signals. It is shown that the realization complexity is in O(p n − 1). The realization comprises only Muthukrishnan-Stroud elementary quantum gates.
Work leading to this paper was partially supported by the EU COST-Action IC-1405 on Reversible Computation – Extending Horizons of Computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
X represents a Muthukrishnan-Stroud (MS) gate realizing a p-valued Pauli matrix shifting by 1 (modulo p) the state of its input qupit when its controlling qupits are in the state |p − 1〉.
References
Aharonov, D., Ben-Or, M.: Fault-tolerant quantum computation with constant error rate. SIAM J. Comput. 38(4), 1207–1282 (2008)
Barenco, A., Bennett, C.H., Cleve, R., Di Vincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A., Weinfurter, H.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 (1995)
Deutsch, D.: Quantum computational networks. Proc. Roy. Soc. Lond. A 425, 73–90 (1989)
Moraga, C.: Aspects of reversible and quantum computing in a p-valued domain. IEEE JETCAS 6(1) (2016, in press). doi:10.1109/JETCAS.2016.2528658
Moraga, C.: Realization of p-valued Deutsch quantum gates under multi-control and mixed polarity. Research report 851, Faculty of Computer Science, TU Dortmund University. ISSN 0933-6192 (2016)
Muthukrishnan, A., Stroud, C.R.: Multiplevalued logic gates for quantum computation. Phys. Rev. A 62, 052309 (2000)
Szyprowski, M., Kerntopf, P.: Optimal 4-bit reversible mixed-polarity Toffoli circuits. In: Glück, R., Yokoyama, T. (eds.) RC 2012. LNCS, vol. 7581, pp. 138–151. Springer, Heidelberg (2013)
Toffoli, T.: Reversible computing, Tech. Memo MIT/ /LCS/TM-151, MIT Lab. for Comp. Sci. (1980)
Yuttanan, B., Nirat, C.: Roots of matrices. Songklanakarin J. Sci. Technol. 27(3), 659–665 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Moraga, C. (2016). Design of p-Valued Deutsch Quantum Gates with Multiple Control Signals and Mixed Polarity. In: Devitt, S., Lanese, I. (eds) Reversible Computation. RC 2016. Lecture Notes in Computer Science(), vol 9720. Springer, Cham. https://doi.org/10.1007/978-3-319-40578-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-40578-0_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40577-3
Online ISBN: 978-3-319-40578-0
eBook Packages: Computer ScienceComputer Science (R0)