Análise de desempenho de linguagens de programação e bibliotecas quânticas
Abstract
In recent years, several software tools such as programming languages, libraries and simulators were developed to help the development of new quantum algorithms, making it difficult for students and scientists to choose the quantum software to be used. This paper presents a performance analysis of quantum programming languages and libraries using quantum algorithms present in the literature. To achieve the objectives of this paper, an experimental research was carried out using the stopwatch technique for data collection through a quantitative approach. Finally, the analysis and discussion of results, final considerations and proposals for future work are presented.
References
Almeida, V. (2014). Métodos quantitativos para ciência da computação experimental.
Arute, F. (2019). Quantum supremacy using a programmable superconducting processor. Nature, 574(7779):505–510.
Bernstein, E. and Vazirani, U. (1997). Quantum complexity theory. SIAM Journal on Computing, 26(5):1411–1473.
Dawson, R. (2011). How significant is a boxplot outlier? Journal of Statistics Education, 19(2):null.
Deutsch, D. and Jozsa, R. (1992). Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 439(1907):553–558.
International Journal of Feynman, R. P. (1982). Simulating physics with computers. Theoretical Physics, 21(6):467–488.
Garhwal, S., Ghorani, M., and Ahmad, A. (2019). Quantum programming language: A systematic review of research topic and top cited languages. Archives of Computational Methods in Engineering.
Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79(2):325–328.
Heim, B., Soeken, M., Marshall, S., Granade, C., Roetteler, M., Geller, A., Troyer, M., and Svore, K. (2020). Quantum programming languages. Nature Reviews Physics, 2(12):709–722.
LaRose, R. (2019). Overview and comparison of gate level quantum software platforms. Quantum, 3:130.
Nielsen, M. A. and Chuang, I. L. (2010). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press.
Shor, P. (1994). Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science, pages 124–134.
Simon, D. (1997). On the power of quantum computation. SIAM Journal on Computing, 26(5):1474–1483. cited By 416. In In: Stewart, D. B. (2002). Measuring execution time and real-time performance. Proceedings of the Embedded Systems Conference (ESC SF, pages 1–15.
Svore, K. M. and Troyer, M. (2016). The quantum future of computation. Computer, 49(9):21–30.
Zhao, J. (2020). Quantum software engineering: Landscapes and horizons.
Arute, F. (2019). Quantum supremacy using a programmable superconducting processor. Nature, 574(7779):505–510.
Bernstein, E. and Vazirani, U. (1997). Quantum complexity theory. SIAM Journal on Computing, 26(5):1411–1473.
Dawson, R. (2011). How significant is a boxplot outlier? Journal of Statistics Education, 19(2):null.
Deutsch, D. and Jozsa, R. (1992). Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 439(1907):553–558.
International Journal of Feynman, R. P. (1982). Simulating physics with computers. Theoretical Physics, 21(6):467–488.
Garhwal, S., Ghorani, M., and Ahmad, A. (2019). Quantum programming language: A systematic review of research topic and top cited languages. Archives of Computational Methods in Engineering.
Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79(2):325–328.
Heim, B., Soeken, M., Marshall, S., Granade, C., Roetteler, M., Geller, A., Troyer, M., and Svore, K. (2020). Quantum programming languages. Nature Reviews Physics, 2(12):709–722.
LaRose, R. (2019). Overview and comparison of gate level quantum software platforms. Quantum, 3:130.
Nielsen, M. A. and Chuang, I. L. (2010). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press.
Shor, P. (1994). Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science, pages 124–134.
Simon, D. (1997). On the power of quantum computation. SIAM Journal on Computing, 26(5):1474–1483. cited By 416. In In: Stewart, D. B. (2002). Measuring execution time and real-time performance. Proceedings of the Embedded Systems Conference (ESC SF, pages 1–15.
Svore, K. M. and Troyer, M. (2016). The quantum future of computation. Computer, 49(9):21–30.
Zhao, J. (2020). Quantum software engineering: Landscapes and horizons.
Published
2021-08-16
How to Cite
VIEGAS, Jorge G.; MÜLLER, Gilberto Irajá.
Análise de desempenho de linguagens de programação e bibliotecas quânticas. In: WORKSHOP DE COMUNICAÇÃO E COMPUTAÇÃO QUÂNTICA (WQUANTUM), 1. , 2021, Uberlândia.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 1-6.
DOI: https://doi.org/10.5753/wquantum.2021.17219.
