Colloquium Details
What if Quantum computing becomes reality: Are we ready?
Author: | Janusz Kowalik University of Washington |
---|---|
Date: | January 23, 2003 |
Time: | 15:30 |
Location: | 220 Deschutes |
Abstract
Quantum computing is now in its infancy similar to conventional computing during the era of Alan Turing's work in the 1930s. But there are significant differences between the state of conventional computing in the 1930s and the state of quantum computing today. We now understand much better the economic impacts of computers, and many progressive governments and industries support computer research and encourage practical applications. A large number of talented people are involved in the QC research, and the path from theory to implementation is likely to be much shorter than the path from Turing's ideas to the first functioning conventional computer. Are we ready for the new technology? Do we understand its potential, limitations and related research issues? Do we teach our students quantum computing fundamentals and prepare them for this new computing method?
Here is the talk outline:
- What is Quantum Computing - fundamentals
- Newly discovered very efficient quantum computing algorithms
- Impact on the Public Key Encryption System RSA
- Why quantum computers can not be simulated by conventional computers
- QC parallelism - much more powerful than conventional parallel computing
- Quantum Computing - a replacement of or a complement for conventional computing?