
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. 
David
Deutsch Recipient
of the 2005
The nominating essay is reproduced in part below.

ABOUT
DAVID DEUTSCH "Universality in quantum computation", also written in 1995 (with A. Barenco and A. Ekert) proved the universality of almost all 2qubit 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. His
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 nonstipendiary 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. In
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”. References:
Further
reading on Edge: Beyond Edge: 
ABOUT THE EDGE OF COMPUTATION SCIENCE PRIZE The Prize,
established by Edge Foundation, Inc., is a $100,000 prize
initiated and funded by science philanthropist
Jeffrey Epstein. 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 narrowlydefined 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:
— JB 
Judges 
Nominations 
LAURENCE F. ABBOTT, for using mathematical modeling to study the neural networks that are responsible for our actions and behaviors. DAVID
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. PETER
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. GREGORY
CHAITIN, for extraordinary insights into the nature of mathematical
truth, building on the seminal work of Kurt Gödel and Alan Turing. J.
DOYNE FARMER & NORMAN
H. PACKARD, for their work at the forefront of the sciences of
prediction. EDWARD FREDKIN , for his seimnal and pioneering work in the field of cellular automata. DAVID
GEDYE, the computer scientist who coconceived of [email protected], the
distributed computing effort for finding extraterrestrial intelligence.
DAVID
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. JOE
JACOBSON, for creating the eink display system, for fundamental
work in molecular machines, quantum computing, among many other very
important research areas. STUART KAUFFMAN, for work on the dynamicalcomputational foundations of cell biology. HIROAKE
KITANO, for seminal work in genetic algorithms, artificial life
and multiagent systems before pioneering and leading the field of
computational systems biology and establishing two ERATO laboratories. SETH LLOYD, for turning quantum computers from dream into device. BENOIT
MANDELBROT, for developing the multifractal theory for times
series.
READ MONTAGUE, for creating a new computational architecture of
mind, value computing, that underlies a revolution in our understanding
of humans. CHARLES
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 telerobotics, atmosphere, communications, and feedback mechanisms. JORDAN
POLLACK, for pioneering physical instantiations of deeply adaptive
systems. 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. LARRY
SMARR, for prototyping the information infrastructure of the 21st
Century. J.
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 longterm evolution of the solar system, with farreaching
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. 
John
Brockman, Editor and Publisher 
Top
