# Quantum Computation and Information Seminar

## 10/12/2014, 15:00 — 16:00 — Amphitheatre Va1, Civil Engineering Building Seth Lloyd, Massachusetts Institute of Technology

### Quantum machine learning

Machine learning algorithms look for patterns in data. Frequently, that data comes in the form of large arrays of high-dimensional vectors. Quantum computers are adept at manipulating large arrays of high-dimensional vectors. This talk presents a series of quantum algorithms for big data analysis. The ability of quantum computers to perform Fourier transforms, find eigenvectors and eigenvalues, and invert matrices translates into quantum algorithms for clustering, principal component analysis, and for identifying topological features such as numbers of connected components, holes and voids. These quantum algorithms are exponentially faster than their classical counterparts: complex patterns in datasets of size $N$ can be identified in time $O( \log N)$. The talk will discuss methods for implementing quantum machine learning algorithms on the current generation of quantum information processors.

Special session: Physics of Information Colloquium.

Supported by: Phys-Info (IT), SQIG (IT), CeFEMA and CAMGSD, with funding from FCT, FEDER and EU FP7, specifically through the Doctoral Programme in the Physics and Mathematics of Information (DP-PMI), FCT strategic projects PEst-OE/EEI/LA0008/2013 and UID/EEA/50008/2013, IT project QuSim, project CRUP-CPU CQVibes, the FP7 Coordination Action QUTE-EUROPE (600788), and the FP7 projects Landauer (GA 318287) and PAPETS (323901).