Friday, December 25, 2009

Quantum Algorithm and Google



As per Wikipedia, " In quantum computing, a quantum algorithm is an algorithm which runs on a realistic model of quantum computation, the most commonly used model being the quantum circuit model of computation. A classical (or non-quantum) algorithm is a finite sequence of instructions, or a step-by-step procedure for solving a problem, where each step or instruction can be performed on a classical computer. Similarly, a quantum algorithm is a step-by-step procedure, where each of the steps can be performed on a quantum computer. Although all classical algorithms can also be performed on a quantum computer, the term quantum algorithm is usually used for those algorithms which seem inherently quantum, or use some essential feature of quantum computation such as quantum superposition or quantum entanglement."

Google has spent the past three years developing a quantum algorithm that can automatically recognize and sort objects from still images or video. Google has been using a quantum computing device created by D-Wave, a Canadian firm. But a lack of information about how D-Wave's chip.

"Unfortunately, it is not easy to demonstrate that a multi-qubit system such as the D-Wave chip indeed exhibits the desired quantum behavior and experimental physicists from various institutions are still in the process of characterizing the chip," wrote Hartmut Neven, head of Google's image recognition team, on the Google research blog.

Hartmut Neven, Technical Lead Manager Image Recognition said, "Many Google services we offer depend on sophisticated artificial intelligence technologies such as machine learning or pattern recognition. If one takes a closer look at such capabilities one realizes that they often require the solution of what mathematicians call hard combinatorial optimization problems. It turns out that solving the hardest of such problems requires server farms so large that they can never be built. A new type of machine, a so-called quantum computer, can help here."

Whatever D-Wave built has apparently worked for Google. Google's image recognition team has previously made its algorithms work for better online image searches and automatic photo organization. Perhaps we shouldn't be too surprised that the Google folk have also delved into quantum computing or at least something much faster than existing classical computing.

 
SEO Jobs - Recent Vacancies

No comments:

Post a Comment

Contact Me

Name

Email *

Message *