Análise de desempenho de linguagens de programação e bibliotecas quânticas
Resumo
Nos últimos anos, diversas ferramentas de software como linguagens de programação, bibliotecas e simuladores foram desenvolvidas para auxiliar o desenvolvimento de novos algoritmos quânticos, tornando difícil a escolha de estudantes e cientistas sobre o software quântico a ser utilizado. O presente artigo apresenta uma análise de desempenho de linguagens de programação e bibliotecas quânticas utilizando algoritmos quânticos presentes na literatura. Para atingir os objetivos deste artigo, foi realizada uma pesquisa experimental utilizando a técnica stopwatch para a coleta de dados através de uma abordagem quantitativa. Por fim, apresentam-se a análise e discussão de resultados, considerações finais e propostas de trabalhos futuros.
Referências
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.
Publicado
16/08/2021
Como Citar
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.
