<div dir="ltr"><div class="gmail_default"><font size="4">A recent paper in Nature Communications gives more evidence that Quantum Computers might produce as big a revolution as Nanotechnology,  Seth Lloyd, Silvano Garnerone and Paolo Zanardi have found a Quantum algorithms for the topological analysis of data:</font></div><div class="gmail_default"><p style="font-family:arial,helvetica,sans-serif"><a href="http://www.nature.com/ncomms/2016/160125/ncomms10138/full/ncomms10138.html" target="_blank">http://www.nature.com/ncomms/2016/160125/ncomms10138/full/ncomms10138.html</a><br></p><p style="font-family:arial,helvetica,sans-serif"><font size="4"><span style="font-family:arial,sans-serif">Seth Lloyd, the man who found the Quantum factoring algorithm some years back says "</span><span style="font-family:arial,sans-serif">In a topological description, basic features of the data (How many holes does it have? How are the different parts connected?) are considered the same no matter how much they are stretched, compressed, or distorted. It is often these fundamental topological attributes that are important in trying to reconstruct the underlying patterns in the real world that the data are supposed to represent. It doesn’t matter what kind of dataset is being analyzed. The topological approach of looking for connections and holes works whether it’s an actual physical hole, or the data represents a logical argument and there’s a hole in the argument. This will find both kinds of holes.”</span></font></p><p><font size="4"><span style="font-family:arial,sans-serif">But Lloyd says the </span>topological approach is too demanding for conventional computers "Topological analysis represents a crucial way of getting at the significant features of the data, but it’s computationally very expensive. This is where quantum mechanics kicks in. The new quantum-based approach could exponentially speed up such calculations." Lloyd gives this example: "If you have a dataset with 300 points, a conventional approach to analyzing all the topological features in that system would require a computer the size of the universe. That is, it would take 2300 (two to the 300th power) processing units — approximately the number of all the particles in the universe. In other words, the problem is simply not solvable in that way. That’s where our algorithm kicks in. Solving the same problem with the new system, using a quantum computer, would require just 300 quantum bits — and a device this size may be achieved in the next few years. <font face="arial, helvetica, sans-serif">Our algorithm shows that you don’t need a big quantum computer to kick some serious topological butt.” </font></font></p><p><font face="arial, helvetica, sans-serif" size="4">  John K Clark </font></p></div></div>