Assisti uma excelente palestra sobre computação quântica no canal da ACM, proferida pelo Scott Aaronson:
https://www.youtube.com/watch?v=QnLmGfNKCLU. O tópico central da palestra é supremacia/superioridade/inimitabilidade quântica, mas é apresentada uma breve e eficiente introdução à computação quântica.