Grafos Aleatorios Usando Computación Cuántica

Los grafos son una estructura algebraica comúnmente estudiados en la teoría que lleva el mismo nombre, dichas estructuras hacen parte fundamental de carreras como matemáticas, ciencias de la computación, ingeniería en sistemas, entre otros; adicionalmente, encuentran aplicaciones en la física estadística, química farmaceútica, criptografía pero principalmente en las ciencias de la computación nuevamente. En el presente proyecto se realiza un estudio e interpretación con mecánica cuántica de una clase particular de grafos denominadas grafos aleatorios, dicha interpretación permite entonces el computo de los mismos a través de los circuitos cuánticos permitiendo así la construcción de diversas aplicaciones.

Revisar NotebookPrincipalGrafosCuanticos.ipynb para ver el proyecto completo de manera general.

Proyecto ganador del tercer lugar en el Hackathon realizado en el Quantum Fall Fest QColombia 2022, ceremonia de clausura: https://youtu.be/ATqkt6oNeh8.

Random Graphs Using Quantum computing

Graphs are algebraic structures wich are studied in the theory with the same name, these structures are a fundamental part of courses like mathemathics, computing science, systems engineering, etc; additionally, it has applications in statistics physics, pharmaceutical chemistry, criptography but especially in computing science. In this project, we make a study and interpretation with quantum mechanics to a particular class of graphs named random graphs, this interpretation allow us to compute the random graphs through quantum circuits thus allowing the construction of various applications.

Check EngPrincipalNotebook.ipynb to read the complete project in general.

This project was the winner of the third place in the Quantum Fall Fest QColombia 2022 Hackathon, closing ceremony: https://youtu.be/ATqkt6oNeh8.

Team Gatos Salvajes, Integrantes/Members:

-Moreno Triana, Jhon S.
-Quevedo Farieta, Fabian F.
-Ramos Salas, Carlos J.
-Yepes Peñaranda, Alejandro J.

Referencias/References:

• Xia, Feng & Liu, Jiaying & Nie, Hansong & Fu, Yonghao & Wan, Liangtian & Kong, Xiangjie. (2019). Random Walks: A Review of Algorithms and Applications. IEEE Transactions on Emerging Topics in Computational Intelligence. PP. 1-13. 10.1109/TETCI.2019.2952908. https://arxiv.org/pdf/2008.03639.pdf.
• Hayashi, M., & Morimae, T. (2015). Verifiable measurement-only blind quantum computing with stabilizer testing. Physical review letters, 115(22), 220502. https://arxiv.org/abs/1505.07535