Temporal Performance Evaluation in Quantum Computing: A Study on Transpilation and Execution in Superposition and Entanglement Circuits

• William Wallace Teodoro Rodrigues UTFPR
• João Fabrício Filho UTFPR

DOI: https://doi.org/10.5753/eradsp.2025.9747

Abstract

Quantum computing emerges as a promising technology, particularly due to its potential to significantly reduce the processing time of complex algorithms. In this context, temporal efficiency becomes a crucial factor for its practical viability. This study investigates the relationship between transpilation time — the optimization stage of a quantum circuit prior to execution — and the actual execution time. Transpilation plays a fundamental role, as it adapts circuits to the constraints of quantum hardware, optimizing their structure and enabling execution on real devices. The results indicate that transpilation can account for more than 92% of the total processing time; however, its impact does not hinder the efficient execution of quantum circuits.

Keywords: Quantum Computing, Time Efficiency, Transpilation, Execution Time, Superposition, Entanglement

References

Asfaw, A. e collaborators (2020). Learn quantum computation using qiskit. Qiskit Textbook.

[link] (2021). Ibm quantum documentation. Acessado em: 10 maio 2025.

Jesus, G. F., Silva, M. H. F., Netto, T. G. D., Galvão, L. Q., Souza, F. G. O., e Cruz, C. (2021). Computação quântica: uma abordagem para a graduação usando o qiskit. Rev. Bras. Ensino Fís., 43.

Mermin, N. D. (2007). Quantum computer science: An introduction. Cambridge University Press.

Ugwuishiwu, C. H., Orji, U. E., Ugwu, C. I., e Asogwa, C. N. (2022). An overview of quantum cryptography and shor’s algorithm. Department of Computer Science, University of Nigeria, Nsukka, Enugu State, Nigeria.

Venturelli, D., Do, M., Rieffel, E., e Frank, J. (2017). Compiling quantum circuits to realistic hardware architectures using temporal planners. arXiv preprint arXiv:1705.08927.