Research Interests

I am a physicist who has specialized in the fundamental physics of information processing, questions such as "Is there a technology-independent limit to the energy efficiency of computers, like the limit thermodynamics imposes on the efficiency of steam engines?" Somewhat surprisingly, the answer is No: computers in principle can be arbitrarily efficient converters of physical energy into mathematical work. More recently I have participated in extending classical information and computation theory to encompass a subtler kind of information, carried by systems such as single atoms or photons. This information obeys quantum laws, e.g. it exhibits interference, and cannot be copied. Quantum information-processing effects, some of which have been demonstrated experimentally, include eavesdrop-detecting cryptographic systems, "quantum teleportation," in which an unknown quantum state is disembodied from one particle and recreated in another, and, in principle, dramatically faster ways of solving certain mathematical problems such as factoring large numbers. Besides the physics of computation, I have long been interested in a converse problem -- using the tools of information and computation theory to arrive at suitably mathematical, non-anthropocentric measures of a physical system's "complexity," of that which increases when a self-organizing system organizes itself.

Membership Type

Member

Election Year

1997

Primary Section

Section 34: Computer and Information Sciences

Secondary Section

Section 33: Applied Physical Sciences