← All publications

Abstract

Multi Controlled Gates, with Multi Controlled Toffoli as primary example are a building block for a lot of complex quantum algorithms in the domains of discrete arithmetic, cryptography, machine learning, and image processing. However, these gates cannot be physically implemented in quantum hardware and therefore they need to be decomposed into many smaller elementary gates. In this work we analyse previously proposed circuit constructions for MCT gates and describe 6 new methods for generating MCT circuits with efficient costs, less restrictions, and improved applicability.

Citation

Balauca, S., & Arusoaie, A. (2022). Efficient Constructions for Simulating Multi Controlled Quantum Gates. Computational Science – ICCS 2022, 179–194. https://doi.org/10.1007/978-3-031-08760-8_16

@inproceedings{balauca2022efficient,
  author = {Balauca, Stefan and Arusoaie, Andreea},
  title = {Efficient Constructions for Simulating Multi Controlled Quantum Gates},
  booktitle = {Computational Science -- ICCS 2022},
  year = {2022},
  publisher = {Springer International Publishing},
  pages = {179--194},
  isbn = {978-3-031-08760-8},
  url = {https://doi.org/10.1007/978-3-031-08760-8_16},
  doi = {10.1007/978-3-031-08760-8_16},
}