Computação quântica

A computação quântica é um novo paradigma de computação que permite, por exemplo, fatoração em tempo polinomial e a busca em dados desordenados com um ganho quadrático no tempo. Os primeiros computadores quânticos estão em desenvolvimento e o computador quântico (Sycamore do Google) executou em segundos um benchmark que requer dias para ser executado em um supercomputador. Microsoft, IBM, Google e diversas outras empresas possuem computadores quânticos em desenvolvimento. Neste seminário serão apresentados os conceitos básicos da computação quântico e seus impactos na aprendizagem de máquina.