Physics of Information and Quantum Technologies Group
  • Research
  • Team
  • Publications
  • Projects
  • Meetings
  • Education
  • Positions
  • Support
  • News
  • Contact

Physics of Information Seminar

Organizers: Yasser Omar, João Seixas, Vítor R. Vieira

Quantum machine learning

2/12/2014

 
Seth Lloyd (Massachusetts Institute of Technology)

Abstract:

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(logN). The talk will discuss methods for implementing quantum machine learning algorithms on the current generation of quantum information processors.


* * * * *

Date & time: 10/12/2014 at 15:00.

Location: Amphitheatre VA1, Civil Engineering Building, Instituto Superior Técnico, Lisbon.

Note: Joint session with Physics of Information Colloquium.


Comments are closed.

    Mailing list

    Subscribe to the seminars/QT@IST mailing list.

    Support

    FCT, FEDER and EU FP7, namely via DP-PMI, PEst-OE/EEI/LA0008/2013, UID/EEA/50008/2013, QuSim, ProQuNet, CQVibes and PAPETS.

    Archives

    July 2018
    October 2017
    October 2016
    April 2016
    July 2015
    June 2015
    May 2015
    April 2015
    March 2015
    February 2015
    December 2014
    June 2014
    April 2014
    February 2014
    January 2014
    December 2013
    September 2013

    RSS Feed