Building Quantum Computers

Jump to other IT Society Websites:

Building Quantum Computers

 

Manny Knill

Dr. Emanuel Knill
National Institute of Standards and Technology


Abstract

 In theory, quantum computers can be used to efficiently factor numbers, quadratically speed up many search and optimization problems, and enable currently impossible physics simulations. At first, quantum states appeared to be too fragile for implementing large quantum computers. Fortunately, because of theoretical advances in quantum error correction and fault tolerance, there are now no fundamental obstacles to realizing quantum computers. However, building quantum computers is difficult. Current experiments can barely achieve adequate control of two quantum bits. Nevertheless, the gap between theoretical and practical quantum computing is closing. I will discuss the status and challenges of theoretical and experimental quantum computing. 

Videos / Slides

There is no video for this lecture.  A PDF version of the slides is available.

Date

 Wednesday, July 9, 2008

Biography

 Emanuel (Manny) Knill is a fellow of the National Institute of Standards and Technology and a professor adjoint of physics at the University of Colorado in Boulder, Colorado. His work consists of developing and applying mathematical and physical tools to better understand the limitations and utilize the capabilities of information processing resources. He uses ideas and results from discrete mathematics, linear and multilinear algebra, information theory, the theory of computation, and physics, which he has applied to automated reasoning, learning theory, numerical methods, and the human genome project. Since 1996, his focus has been on quantum information processing, with contributions to quantum coding theory, models of computation, algorithms, and technology.