What can we solve with a Quantum Computer?

Опубликовано 27 июня 2016, 22:01

In 1982, Richard Feynman first proposed using a quantum computer founded on the laws of quantum physics to simulate physical systems and achieve exponential computational speed-ups over conventional computers. In the thirty years since, quantum algorithms have been invented to solve problems in fields like number theory, chemistry, and materials science that would otherwise take longer than the lifetime of the universe to solve on an exascale classical machine. Quantum algorithms promise ways to break RSA (a mainstay of e-commerce), combat global warming, and design room-temperature superconductors. In addition, recent advances show how quantum computers can learn better deep machine learning models for use in speech and vision tasks. This session will highlight killer applications of quantum computers and the potential global impacts, both scientific and societal, as well as pose challenging open questions for the computer science community to tackle.