Quantum Machine Learning

Ever wonder what will happen when exabyte data stores are the norm, and even the parallelism of Hadoop can no longer provide the necessary processing power to address the data deluge? Quantum computing may hold the answer. Seth Lloyd from MIT visited the Google Quantum AI Lab in Los Angeles to give a tech talk on “Quantum Machine Learning.” Machine learning algorithms find patterns in big data sets. This talk presents quantum machine learning algorithms that give exponential speed-ups over their best existing classical counterparts. The algorithms work by mapping the data set into a quantum state (big quantum data) that contains the data in quantum superposition. Quantum coherence is then used to reveal patterns in the data. The quantum algorithms scale as the logarithm of the size of the database.