David Deutsch
Recipient
of the 2005
$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'S
research
in quantum physics has been influential and highly acclaimed. His papers
on quantum computation laid the foundations for that field, breaking
new ground in the theory of computation as well as physics, and have
triggered an explosion of research efforts worldwide.
His
1995 paper, "Conditional quantum dynamics and logic gates"
(with A. Barenco, A. Ekert and R. Jozsa) was an important step in clarifying
what sort of physical processes would be needed to implement quantum
computation in the laboratory, and what sort of things the experimentalists
should be trying to get to work.
"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.
In 2000, "Information Flow in Entangled Quantum Systems" (with
P. Hayden) refutes the longheld belief that quantum systems contain
'nonlocal' effects, and it does it by appealing to the universality
of quantum computational networks, and analysing information flow in
those.
Also in 2000, in "Machines, Logic and Quantum Physics" (with
A. Ekert and R. Lupacchini), a philosophic paper, not a scientific one,
he appealed to the existence of a distinctive quantum theory of computation
to argue that our knowledge of mathematics is derived from, and is subordinate
to, our knowledge of physics (even though mathematical truth is independent
of physics).
In 2002, he answered several longstanding questions about the multiverse
interpretation of quantum theory in "The Structure of the Multiverse"
— in particular, what sort of structure a 'universe' is, within
the multiverse. It does this by using the methods of the quantum theory
of computation to analyse information flow in the multiverse.
His two main lines of research at the moment , qubit field theory and
quantum constructor theory, may well yield important extensions of the
computational idea eventually, but at the moment neither of them has
yielded any results at all, to speak of, only promising avenues of research.
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”.
He is the author of The Fabric of Reality.
References:
"Conditional quantum dynamics and logic gates" (with A. Barenco,
A. Ekert and R. Jozsa) Phys. Rev. Lett. 74 40836 (1995)
"Universality
in quantum computation" (with A. Barenco and A. Ekert) Proc. R.
Soc. Lond. A449 66977 (1995)
"Quantum privacy amplification and the security of quantum cryptography
over noisy channels" (with A. Ekert, R. Jozsa, C. Macchiavello,
S. Popescu and A. Sanpera) Phys. Rev. Lett. 77 281821 (1996)
"Information Flow in Entangled Quantum Systems" (with P. Hayden)
Proc. R. Soc. Lond. A456 17591774 (2000)
"Machines, Logic and Quantum Physics" (with A. Ekert and R.
Lupacchini) Bulletin of Symbolic Logic 3 3 (2000)
"The Structure of the Multiverse" Proc. R. Soc. Lond.A458
2028 291123 (2002)
Further
reading on Edge:
"It's Much Bigger Than It Looks"  A talk with David Deutsch
David Deutsch Wins
The $100,000 Edge of Computation Science Prize
Beyond
Edge:
David Deutsch's
Home Page
Lectures
on Quantum Computation
Centre for Quantum Computation
