Printer Friendly

AT&T Labs' Peter Shor Wins 1999 Godel Prize for Breakthrough Paper On Quantum Computing.


AT&T Labs today announced that Peter Shor received the 1999 Godel Prize for a paper that proved today's public key cryptosystems - and the electronic commerce applications that depend on them -- could be cracked in record-breaking time by quantum computers.

Shor's paper, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," takes advantage of the counterintuitive principles of quantum mechanics to analyze a huge number of possible solutions simultaneously, far more than any conceivable computer that relies on today's integrated circuit technology.

The Godel Prize, sponsored jointly by the European Association for Theoretical Computer Science and the Special Interest Group on Algorithms and Computation Theory of the Association of Computing Machinery, is given annually for an exceptional research paper published in a recognized journal during the last six years. The sixth annual presentation takes place on May 3 at the 1999 ACM Symposium on Theory of Computing as part of the Federated Computing Research Conference in Atlanta from April 30 to May 6. Shor is the sole recipient of this year's Godel Prize.

"Before Peter's discovery, there were only a handful of physicists who worked on quantum information in this highly-skeptical field," said Rob Calderbank, Information Sciences Research vice president at AT&T Labs. "As a direct consequence of Peter's paper, there is a large, growing and prestigious community working on quantum computation, information and error correction."

In August 1998, Shor received the Nevanlinna Award, the world's most prestigious award in the field of mathematics. He has been with AT&T Labs since 1986. He received a B.S. in Mathematics from Caltech, a Ph.D. in Applied Mathematics from M.I.T. and was awarded a postdoctorate fellowship at the Mathematical Sciences Research Institute in Berkeley, California. Shor resides in New Providence, New Jersey with his wife Jennifer and daughter Valerie.

AT&T Labs, the research and development unit of AT&T, is working to create the information services and communications network of tomorrow. AT&T Labs is a leader in the development of technologies and standards for audio, speech, video and image compression; electronic commerce and digital copyright management; search and directory services; speech processing and coding of all sorts; network architecture, design, engineering and operations; and other areas critical to the advancement of new communications and Internet offerings.
COPYRIGHT 1999 Business Wire
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 1999, Gale Group. All rights reserved. Gale Group is a Thomson Corporation Company.

Article Details
Printer friendly Cite/link Email Feedback
Publication:Business Wire
Geographic Code:1USA
Date:May 3, 1999
Previous Article:FDA Advisory Panel Supports Berlex Supplement for a BETAPACE Atrial Fibrillation Indication.
Next Article:NLynx Completes Decision Data Acquisition.

Related Articles
Opening a quantum door on computing.
Catching errors in scrambled quantum bits.
Quantum-quick queries: using quantum computation, in theory, to speed up database searches.
Math prizes: moonshine to quantum logic.
Liquid computer takes key quantum step. (Physics).
The Odd Quantum.
Godel's Proof: Revised Edition.
Researchers cast wary eye on atomic-level computing.
Basic Books.
Beaten to the punch.

Terms of use | Copyright © 2017 Farlex, Inc. | Feedback | For webmasters