ZZ Google demonstrates fast quantum computing search algorithms

Quantum Computing brings about the possibility of ultra-high speed and ultra-efficient processing. search engine giant Google is also on the forefront of this field.
New Scientist says Google has been studying a quantum algorithm that can automatically identify and classify images or videos over the past three years. Quantum Computing focuses on the singular physical phenomena occurring at the atomic level. Many research groups around the world are working hard to create a quantum processor that stores information in units of qubits. It can also represent the binary (0 and 1) logic of a "classic" computer, which means it is more efficient in processing and storing information.

Taking Google for example: to find a small ball in a drawer in the hidden 1 million drawer, the "classic" computer needs an average of 0.5 million times. However, quantum computers using the Grover algorithm can find small balls only 1000 times.

Google has been using quantum computing devices made by D-wave (a Canadian company. However, due to the lack of information about how D-wave chips work, the outside world began to question whether D-wave chips should be regarded as quantum computers.

"Unfortunately, it is difficult to prove that a chip like D-wave does have the behavior conditions required by quantum computing. experimental physicists from various institutions are currently parsing the characteristics of the chip."

However, D-wave is already used by Google.

This article describes a new algorithm based on MIT (MIT) research results, this algorithm is used to sort 20000 car images faster than any of the algorithms currently used in Google data centers, although the car images used to test this algorithm are manually marked.

To improve service quality, Google's image recognition team has applied this algorithm to online image search and automatic image organization services. We should not be too surprised by Google's in-depth research into quantum computing. At least now we have something faster than a "classic" computer.

Copyright http://gizmodo.com/5424928/google-demonstrates-quantum-algorithm-promising-superfast-search

Translation and sorting: 3 seconds/3seconds.cn

 

ZZ from http://www.cnbeta.com/articles/99928.htm