Speaker: John P. Hayes,
                Professor,
                 Department of EECS,
                University of Michigan

Title: Computing with Quantum Circuits

Date and Time: September 20, 2002, 3:00 PM
Place: Coates 212

Abstract:

Over the past decade, a remarkable new way to compute has been defined which, unlike conventional computation, is based on quantummechanics rather than classical physics. This fundamental change in paradigm can, in principle, solve some important and hitherto intractable problems such as prime factorization of large numbers. This talk reviews the basics of quantum computation and discusses the design of circuits to implement quantum algorithms. The starting point is the notion of a quantum bit or qubit. Because of the superposition property of quantum states, n qubits can store 2^n numbers simultaneously, implying a type of massive parallelism. Furthermore, quantum states allow powerful forms of interaction such as entanglement that have no classical counterparts. Qubits are fragile, however, and are altered by measurement, hence quantum circuits must follow very different rules from classical ones. The differences between quantum and classical logic circuits will be discussed and illustrated with various examples. Finally, the physical implementation of quantum devices will be considered, along with the prospects for building practical quantum computers.

Prof. John P. Hayes	Dr. Iyengar and Prof. Hayes
Dr. Kannan, Dr.Vaidyanathan, Dr. Iyengar and Prof. Hayes	Dr.Vaidyanathan, Dr. Iyengar and Prof. Hayes
Dr. Kannan, Dr.Vaidyanathan and Prof. Hayes

Click on the pictures for larger view