Thursday, February 15, 2018

Afraid of A.I.? Be very afraid of quantum computing....

Several recent articles point to a quiet revolution that is receiving relatively little notice - the development of quantum computers that may operate 100,000 times faster than today's binary computers that store information as 0's and 1's, by using quantum entanglement and superposition to process information. A description from Wadhwa's article:
Unlike classic computers, in which information is represented in 0’s and 1’s, quantum computers rely on particles called quantum bits, or qubits. These can hold a value of 0 or 1 or both values at the same time — a superposition denoted as “0+1.” They solve problems by laying out all of the possibilities simultaneously and measuring the results. It’s equivalent to opening a combination lock by trying every possible number and sequence simultaneously.
Friedman quotes IBM researcher Talia Gershon, who
...posted a fun video explaining the power of quantum computers to optimize and model problems with an exponential number of variables. She displayed a picture of a table at her wedding set for 10 guests, and posed this question: How many different ways can you seat 10 people? It turns out, she explained, there are “3.6 million ways to arrange 10 people for dinner.”
Classical computers don’t solve “big versions of this problem very well at all,” she said, like trying to crack sophisticated encrypted codes, where you need to try a massive number of variables, or modeling molecules where you need to account for an exponential number of interactions. Quantum computers, with their exponential processing power, will be able to crack most encryption without breaking a sweat.
From Wadhwa:
IBM is already offering early versions of quantum computing as a cloud service to select clients. There is a global race between technology companies, defense contractors, universities and governments to build advanced versions that hold the promise of solving some of the greatest mysteries of the universe — and enable the cracking open of practically every secured database in the world.
Artificial intelligence applications based on conventional computing and already in the pipeline are going to bring about a world-wide decimation of jobs in the next 10-20 years. What will the effect of exponentially more powerful computers be? IBM recently upgraded its publicly available processor to 20 qubits and has the operational prototype of a 50-qubit processor. A 50-qubit computer would exceed the capability of the top supercomputers in the world, and a 100-qubit computer is a possibility.

1 comment:

  1. Regarding Wadhwa article, experts are not impressed: https://www.scottaaronson.com/blog/?p=3645

    ReplyDelete