Quantum theory and the classical theory of computation were perfected in the 1930s, and
fifty years later they were unified to form the quantum theory of computation. Here I want to …

© 2008 SCIENTIFIC AMERICAN, INC. ity. Given any holy grail of mathematics—such as
Goldbach's conjecture or the Riemann hypothesis, both of which have resisted resolution for …

T hpheoretical computer scientists, like their counterparts in physics, suffer and benefit from
a high level of intellectual machismo. They believe they have some of the biggest brains …

The success of the abstract model of computation, in terms of bits, logical operations,
programming language constructs, and the like, makes it easy to forget that computation is a …

Since its dawn at the beginning of the twentieth century, quantum mechanics has had an
outstanding technological and societal impact. To appreciate this fact, it is sufficient to …

From the philosopher's perspective, the interest in quantum computation stems primarily
from the way that it combines fundamental concepts from two distinct sciences: Physics, in …

This book has a limited purpose—to introduce to inquisitive students the amazing world of
quantum computing. About the relationship between physics and mathematics, Richard …

According to the paper, the device, in three minutes, had performed a highly technical and
specialized computation that would have taken a regular computer 10,000 years to work out …

Sie haben vielleicht schon gehört, dass Quantencomputer1 magische Supermaschinen
sind, die bald den Krebs und die globale Erwärmung heilen werden, indem sie alle …

Our topic can be approached from a variety of points of view, but these lectures will adopt
the perspective of a theoretical physicist (that is, it's my perspective and I'm a theoretical …