173— November 14, 2005
THE $100,000 EDGE OF COMPUTATION SCIENCE PRIZE
For individual scientific work, extending the computational idea, performed, published, or newly applied within the past ten years.
of the 2005
The nominating essay is reproduced in part below.
"Universality in quantum computation", also written in 1995 (with A. Barenco and A. Ekert) proved the universality of almost all 2-qubit quantum gates, thus verifying his conjecture made in 1989 and showing that quantum computation and quantum gate operations are 'built in' to quantum physics far more deeply than classical physics. In 1996, in "Quantum privacy amplification and the security of quantum cryptography over noisy channels" (with A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu and A. Sanpera), he brought quantum cryptography a little bit closer to being practical as opposed to just a laboratory curiosity.
recent work as seen in the following three papers can be seen as
new "applications" of the computational idea, rather than
extensions of it.
Born in Haifa, Israel, David Deutsch was educated at Cambridge and Oxford universities. After several years at the University of Texas at Austin, he returned to Oxford, where he now lives and works. Since 1999, he has been a non-stipendiary Visiting Professor of Physics at the University of Oxford, where he is a member of the Centre for Quantum Computation at the Clarendon Laboratory, Oxford University.
1998 he was awarded the Institute of Physics' Paul Dirac Prize and
Medal. This is the Premier Award for theoretical physics within
the gift of the Council of the Institute of Physics. It is made
for “outstanding contributions to theoretical (including mathematical
and computational) physics”. In 2002 he received the Fourth
International Award on Quantum Communication for “theoretical
work on Quantum Computer Science”.
reading on Edge:
ABOUT THE EDGE OF COMPUTATION SCIENCE PRIZE
Prize, established by Edge Foundation, Inc., is a $100,000
prize initiated and funded by science philanthropist Jeffrey
The most significant developments in the sciences today (i.e. those that affect the lives of everybody on the planet) are about, informed by, or implemented through advances in software and computation.
Metaphors of information processing and computation are at the center of today's intellectual action, and a new and unified language of science is beginning to emerge. Concepts of information and computation have infiltrated a wide range of sciences, from mathematics, physics and cosmology, to cognitive psychology, to evolutionary biology, to genetic engineering. Such innovations as the binary code and the algorithm have been applied in ways that reach far beyond the programming of computers, and are being used to understand such mysteries as the origins of the universe, the operation of the human body, and the working of the mind.
These are the areas of exploration that have been central to Edge, transcending the more narrowly-defined academic field of computer science. The Edge community is about people who have some connection with computer science but have much broader interests and activities.
Nominators were not allowed to nominate themselves, but in some cases they were nominated by others. Some individuals were nominated more than once by different nominators. The judges, who were also nominators, were anonymous, and were ineligible for the Prize in the event they were nominated. Jeffrey Epstein, the donor of the Prize, was not a judge.
The judges, nominators, and nominations are listed below. The judging began on November 8th and ended on November 12th.
As to the future of the Prize, Jeffrey Epstein stated:
LAURENCE F. ABBOTT, for using mathematical modeling to study the neural networks that are responsible for our actions and behaviors.
H. BAILEY (Peter Borwein, and Simon Plouffe), for their 1997
work on the BBP algorithm, an exact computation of any digit of
PI without computing previous digits.
J BENTLEY for "Digital Gardening" — taking
the first steps in creating the new science of digital horticulture...by
allowing programs to evolve and grow instead of being designed.
CYNTHIA BREAZEAL, for designing sociable robots that humans will accept as one of their own.
SERGEY BRIN, For achieving practical scaling in social software.
CHAITIN, for extraordinary insights into the nature of mathematical
truth, building on the seminal work of Kurt Gödel and Alan
DOYNE FARMER & NORMAN
H. PACKARD, for their work at the forefront of the sciences
EDWARD FREDKIN , for his seimnal and pioneering work in the field of cellular automata.
GEDYE, the computer scientist who co-conceived of SETI@home,
the distributed computing effort for finding extraterrestrial
HAUSSLER, for pioneering work in the fields of computational
learning theory and bioinformatics, and for establishing strong
and productive interdisciplinary interactions between computer
scientists and molecular biologists.
JACOBSON, for creating the e-ink display system, for fundamental
work in molecular machines, quantum computing, among many other
very important research areas.
STUART KAUFFMAN, for work on the dynamical-computational foundations of cell biology.
KITANO, for seminal work in genetic algorithms, artificial
life and multi-agent systems before pioneering and leading the
field of computational systems biology and establishing two ERATO
SETH LLOYD, for turning quantum computers from dream into device.
MANDELBROT, for developing the multi-fractal theory for times
READ MONTAGUE, for creating a new computational architecture
of mind, value computing, that underlies a revolution in our understanding
A. OFRIA, for the experimental study of digital organisms
to improve our understanding of how natural evolution works.
ERIC PAULOS, for pushing the boundaries of technology as human extension in tele-robotics, atmosphere, communications, and feedback mechanisms.
POLLACK, for pioneering physical instantiations of deeply
EHUD SHAPIRO, for building a molecular Turing machine that works.
PETER SHOR, for his discovery of revolutionary algorithms for quantum computation, which will hasten the day when this fundamentally new mode of computation becomes practicable.
SMARR, for prototyping the information infrastructure of the
CRAIG VENTER, (1) for reengineering the information systems
of biology and pioneering the field of synthetic genomics; (2)
whose work is (a) outstandingly important, (b) intellectually
exciting, and (c) based on advances in information processing
in addition to advances in chemical hardware; (3) for
the shotgun sequencing technique, which revolutionized genetic
analysis and thus biology and medicine.
JACK WISDOM, for illuminating, through his seminal work in
both analytical and computational celestial dynamics, the role
that dynamical chaos plays in the long-term evolution of the solar
system, with far-reaching consequences for a diverse range of
topics including the evolution of climate, the possibility of
life on Mars, and the origin of life on Earth.