Google's PageRank could get a boost from quantum computing
Practical quantum computers don't exist yet, but if they did, could they solve the problem of searching the Web? A particularly challenging problem in finding content is ranking the results: determining which page out of the plethora is most relevant to the search terms, and which sources are most likely to be reliable. One familiar algorithm for this is Google's PageRank, which is (obviously) computationally expensive; it is impossible with current technology to extend it to the whole Web. In a recent paper in Physical Review Letters, Silvano Garnerone, Paolo...
Published By: Ars Technica - Tuesday, 12 June, 2012
blog comments powered by Disqus