Aplicando Gamificação para Interpretação do Algoritmo de Deutsch-Jozsa via Plataforma Quantum FlyTrap
Resumo
Os fundamentos da computação quântica são relevantes para novos desenvolvimentos tecnológicos, mas suas complexas abstrações dificultam o estudo e entendimento de algoritmos da área. Neste sentido, para considerar a descrição teórica, buscamos a gamificação via jogos virtuais com suporte em plataformas atuais. Precisamente, utilizamos jogo online Quantum FlyTrap para apresentar de forma lúdica o problema Deutsch-Josza para classificação de funções booleanas.
Palavras-chave:
jogos quânticos, simulação quântica, gamificação, Algoritmo de Deutsch-Jozsa
Referências
Anton, H. and Rorres, C. (2002). Álgebra Linear com Aplicações. Bookmann.
Deutsch (1985). Quantum theory, the church-turing principle and the universal quantum computer. PRSLA: Proc. R. Soc. Lond. A, 400:97–117. https://doi.org/10.1098/rspa.1985.0070
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. https://doi.org/10.1098/rspa.1992.0167
Dirac, P. A. M. (1930). The Principles of Quantum Mechanics. Clarendon Press, Oxford,.
Einstein, A., Podolsky, B., and Rosen, N. (1935). Can quantum-mechanical description of physical reality be considered complete? Physical review, 47(10):777. https://doi.org/10.1103/PhysRev.47.777
Hakulinen, L., Auvinen, T., and Korhonen, A. (2013). Empirical study on the effect of achievement badges in trakla2 online learning environment. In 2013 Learning and Teaching in Computing and Engineering, pages 47–54. https://doi.org/10.1109/LaTiCE.2013.34
Kim, J. and Castelli, D. M. (2021). Effects of gamification on behavioral change in education: A meta-analysis. International Journal of Environmental Research and Public Health, 18(7):3550. https://doi.org/10.3390/ijerph18073550
Lu, Y., Sigov, A., Ratkin, L., Ivanov, L. A., and Zuo, M. (2023). Quantum computing and industrial information integration: A review. Journal of Industrial Information Integration, page 100511. https://doi.org/10.1016/j.jii.2023.100511
McMahon, D. (2000). Quantum Mechanics Demystified. McGraw Hill, Cambridge University Press.
Nadi-Ravandi, S. and Batooli, Z. (2022). Gamification in education: A scientometric, content and co-occurrence analysis of systematic review and metaanalysis articles. Education and Information Technologies, 27(7):10207–10238. https://doi.org/10.1007/s10639-022-11048-x
Nielsen, M. A. and Chuang, I. L. (2003). Computação Quântica e Informação Quântica. Bookman.
Nielsen, M. and Knill, E. (1998). Complete quantum teleportation by nuclear magnetic resonance. (disponível via WWW em Http://citeseer.ist.psu.edu/595490.html). https://doi.org/10.1038/23891
Pourabdollah, A., Acampora, G., and Schiattarella, R. (2021). Fuzzy logic on quantum annealers. IEEE Transactions on Fuzzy Systems, 30(8):3389–3394. https://doi.org/10.1109/TFUZZ.2021.3113561
Preskill, J. (2002). Lecture notes - course information for physics/computer science/quantum computation. Caltech Particle Theory Group - California Institute of Technology - USA.
Shor, P. W. (1997). Polynomial-time algoritms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing. https://doi.org/10.1137/S0036144598347011
Sigov, A., Ratkin, L., and Ivanov, L. A. (2022). Quantum information technology. Journal of Industrial Information Integration, 28:100365. https://doi.org/10.1016/j.jii.2022.100365
Steeb, W. H. and Hardy, Y. (2004). Problems and solutions in Quantum Computing and Quantum Information. World Scientific, New Jersey. https://doi.org/10.1142/9789813238411_0001
Deutsch (1985). Quantum theory, the church-turing principle and the universal quantum computer. PRSLA: Proc. R. Soc. Lond. A, 400:97–117. https://doi.org/10.1098/rspa.1985.0070
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. https://doi.org/10.1098/rspa.1992.0167
Dirac, P. A. M. (1930). The Principles of Quantum Mechanics. Clarendon Press, Oxford,.
Einstein, A., Podolsky, B., and Rosen, N. (1935). Can quantum-mechanical description of physical reality be considered complete? Physical review, 47(10):777. https://doi.org/10.1103/PhysRev.47.777
Hakulinen, L., Auvinen, T., and Korhonen, A. (2013). Empirical study on the effect of achievement badges in trakla2 online learning environment. In 2013 Learning and Teaching in Computing and Engineering, pages 47–54. https://doi.org/10.1109/LaTiCE.2013.34
Kim, J. and Castelli, D. M. (2021). Effects of gamification on behavioral change in education: A meta-analysis. International Journal of Environmental Research and Public Health, 18(7):3550. https://doi.org/10.3390/ijerph18073550
Lu, Y., Sigov, A., Ratkin, L., Ivanov, L. A., and Zuo, M. (2023). Quantum computing and industrial information integration: A review. Journal of Industrial Information Integration, page 100511. https://doi.org/10.1016/j.jii.2023.100511
McMahon, D. (2000). Quantum Mechanics Demystified. McGraw Hill, Cambridge University Press.
Nadi-Ravandi, S. and Batooli, Z. (2022). Gamification in education: A scientometric, content and co-occurrence analysis of systematic review and metaanalysis articles. Education and Information Technologies, 27(7):10207–10238. https://doi.org/10.1007/s10639-022-11048-x
Nielsen, M. A. and Chuang, I. L. (2003). Computação Quântica e Informação Quântica. Bookman.
Nielsen, M. and Knill, E. (1998). Complete quantum teleportation by nuclear magnetic resonance. (disponível via WWW em Http://citeseer.ist.psu.edu/595490.html). https://doi.org/10.1038/23891
Pourabdollah, A., Acampora, G., and Schiattarella, R. (2021). Fuzzy logic on quantum annealers. IEEE Transactions on Fuzzy Systems, 30(8):3389–3394. https://doi.org/10.1109/TFUZZ.2021.3113561
Preskill, J. (2002). Lecture notes - course information for physics/computer science/quantum computation. Caltech Particle Theory Group - California Institute of Technology - USA.
Shor, P. W. (1997). Polynomial-time algoritms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing. https://doi.org/10.1137/S0036144598347011
Sigov, A., Ratkin, L., and Ivanov, L. A. (2022). Quantum information technology. Journal of Industrial Information Integration, 28:100365. https://doi.org/10.1016/j.jii.2022.100365
Steeb, W. H. and Hardy, Y. (2004). Problems and solutions in Quantum Computing and Quantum Information. World Scientific, New Jersey. https://doi.org/10.1142/9789813238411_0001
Publicado
09/10/2023
Como Citar
ROSA, Gabriel; SEIBERT, Vagner A.; BASTOS, Rafael R.; SANTOS, Helida; LUCCA, Giancarlo; YAMIN, Adenauer; REISER, Renata; CRUZ, Anderson.
Aplicando Gamificação para Interpretação do Algoritmo de Deutsch-Jozsa via Plataforma Quantum FlyTrap. In: WORKSHOP-ESCOLA DE INFORMÁTICA TEÓRICA (WEIT), 7. , 2023, Rio Grande/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2023
.
p. 1-9.
DOI: https://doi.org/10.5753/weit.2023.26591.
