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
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
established by Edge Foundation, Inc., is a $100,000 prize
initiated and funded by science philanthropist
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 Turing.
DOYNE FARMER & NORMAN
H. PACKARD, for their work at the forefront of the sciences of
EDWARD FREDKIN , for his seimnal and pioneering work in the field of cellular automata.
GEDYE, the computer scientist who co-conceived of [email protected], the
distributed computing effort for finding extraterrestrial intelligence.
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
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 laboratories.
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 adaptive
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 21st
CRAIG VENTER, (1) for reengineering the information systems
of biology and pioneering the field of synthetic genomics;
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