EUVIMEDEUVIMED entdecken
Crossref

Quantum Multiplexer Simplification for State Preparation

José Alex de Carvalho, Carlos Batista, Tiago de Veras, Israel Araujo, Adenilton José da Silva

ACM Transactions on Quantum Computing · 31.12.2025 · 6 (4) · 1-12

DOI: 10.1145/3748260 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 21.08.2025. Verfasst von José Alex de Carvalho und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: CNPq, CAPES, and FACEPE.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The initialization of quantum states or Quantum State Preparation (QSP) is a basic subroutine in quantum algorithms. In the worst case, general QSP algorithms are expensive due to the application of multi-controlled gates required to build the quantum state. Here, we propose an algorithm that detects whether a given quantum state can be factored into substates, increasing the efficiency of compiling the QSP circuit when we initialize states with some level of unentanglement. The simplification is done by eliminating controls of quantum multiplexers, significantly reducing circuit depth and the number of CNOT gates with a better execution and compilation time than the previous QSP algorithms. Considering efficiency in terms of depth and number of CNOT gates, our method is competitive with the methods in the literature. However, when it comes to run-time and compilation efficiency, our result is significantly better, and the experiments show that by increasing the number of qubits, the gap between the temporal efficiency of the methods increases.

Förderung

  • CNPq, CAPES, and FACEPE

Zitieren

APA

Carvalho, J. A. D., Batista, C., Veras, T. D., Araujo, I., & Silva, A. J. D. (2025). Quantum Multiplexer Simplification for State Preparation. ACM Transactions on Quantum Computing, 6(4), 1-12. https://doi.org/10.1145/3748260

Vancouver

Carvalho JAD, Batista C, Veras TD, Araujo I, Silva AJD. Quantum Multiplexer Simplification for State Preparation. ACM Transactions on Quantum Computing. 2025;6(4):1-12. doi:10.1145/3748260

BibTeX
@article{Carvalho2025,
  author = {Carvalho, José Alex de and Batista, Carlos and Veras, Tiago de and Araujo, Israel and Silva, Adenilton José da},
  title = {Quantum Multiplexer Simplification for State Preparation},
  journal = {ACM Transactions on Quantum Computing},
  year = {2025},
  volume = {6},
  number = {4},
  pages = {1--12},
  doi = {10.1145/3748260}
}
Kostenlos starten →