Peter Shor sobre o seu algoritmo que pode quebrar a criptografia RSA atual

Um mega resumo do depoimento completo em https://www.youtube.com/watch?v=6qD9XElTpCE&t=10s https://www.youtube.com/watch?v=6qD9XElTpCE&t=10s Shor era estudante na época que Richard Feynman dava aulas. Depois de graduado, a primeira vez que ouviu falar de Quantum Computing foi com Charles Bennett (do código BB84). Depois, conheceu Umesh Vazirani, que tem um dos algoritmos mais básicos com esta técnica. A ideia surgiu …

Continue lendo Peter Shor sobre o seu algoritmo que pode quebrar a criptografia RSA atual

Quantum Algorithms for CyberSecurity, Chemistry and Optimization, in MIT xPRO.

I'm very proud to share this course achievement: Quantum Algorithms for CyberSecurity, Chemistry and Optimization, in MIT xPRO. It is a very high level course: video classes, thoughtful questions and exercises in the end of the session, with some of the legendary professors of this field: Will Oliver, Peter Shor and Isaac Chuang.It explains clearly …

Continue lendo Quantum Algorithms for CyberSecurity, Chemistry and Optimization, in MIT xPRO.

Haverá uma corrida para a criptografia pós-quantum, na mesma escala do bug do ano 2000

Entrevista com Peter Shor, autor do famoso algoritmo de Shor. Este é o algoritmo capaz de quebrar toda a criptografia do mundo atual, através de computadores quânticos. Link: https://www.nature.com/articles/d41586-020-03068-9 Alguns highlights resumidos a seguir. "Publiquei um resultado intermediário (sobre a fatoração de números em computadores quânticos) em 1994. Em pouco tempo, começaram a me procurar. …

Continue lendo Haverá uma corrida para a criptografia pós-quantum, na mesma escala do bug do ano 2000

O que são Quantum approximation optimization algorithms

Highlights da apresentação do Peter Shor, indicado no link anterior (https://www.youtube.com/watch?v=HHIWUi3GmdM). Algoritmos quânticos aproximados de otimização. O que é isso? Problemas de otimização costumam ser muito difíceis, usualmente são os mais difíceis dentre os problemas resolvíveis computacionalmente. Por isso, algoritmos aproximados, como algoritmos genéticos por exemplo, são uma opção importante para este tipo de problema. …

Continue lendo O que são Quantum approximation optimization algorithms