Quantum Machine Learning: An Overview

At a recent conference in 2017, Microsoft CEO Satya Nadella used the analogy of a corn maze to explain the difference in approach between a classical computer and a quantum computer. In trying to find a path through the maze, a classical computer would start down a path, hit an obstruction, backtrack; start again, hit another obstruction, backtrack again until it ran out of options. Although an answer can be found, this approach could be a very time-consuming. They take every path in the corn maze simultaneously." Thus, leading to an exponential reduction in the number of steps required to solve a problem.