Charles Bennett and Gilles Brassard pioneered quantum information theory. Now they've been awarded the highest honor in computer science.
Those water-logged scientists, Charles Bennett and Gilles Brassard, are now the latest recipients of the ACM A.M. Turing Award, the Nobel Prize of the field. Until that 1979 meeting, there had been a disconnect between information science and physics.
The latter field had experienced a disruption in the early 20th century when physicists discovered quantum mechanics, a deeper explanation of how the universe operated that superseded the classical physics of Issac Newton. Computer science, however, didn’t account for the quantum world, except for having to deal with its effects on tiny chips, where the behavior of electrons were relevant. “In the 1950s through the 1980s people thought of quantum effects as occurring in very small things and as a source of noise—you had to understand quantum theory to build transistors,” explains Bennett. “People thought of quantum mechanics as a nuisance.” He and Broussard discovered methods—like quantum coin-tossing and quantum entanglement—that turned the perceived handicaps of quantum reality into a powerful tool. At the time of their meeting, Bennett was at a career crossroads; he’d joined IBM in 1973, but had taken a years-long break from academic publishing. One source of continuing fascination was an idea shared by a college classmate, Steven Weisner—that using a quantum form of cryptography could enable digital money that could not be counterfeited. At the 1979 conference, Bennett saw that a cryptographer named Brassard was in attendance—he had just completed a dissertation on public-key crypto—and located him offshore. “So there I was swimming in the beach when a complete stranger came up to me and started telling me that a friend of his found that we can use quantum mechanics to make affordable banking notes out of nowhere,” Broussard tells me. “If I had been on firm ground, I would have run for my life, but I was trapped in the ocean, so I listened politely.” Though Brassard had no previous interest in physics, he was intrigued by the approach, and the pair eventually published a theory called BB84, essentially creating an alternative to classic public-key cryptography based on what would become quantum information theory. Suddenly, the world of the quantum became a source of solutions—if scientists could invent the mechanisms to make it happen. As Yannis Ioannidis—president of ACM, which bestows the Turing Award—put it in a statement, “Bennett and Brassard fundamentally changed our understanding of information itself.” Both scientists take pains to say that their original work did not lead directly to the current scramble to build quantum computers. Bennett notes that in a 1981 conference at MIT, legendary physicist Richard Feynman “made the point that, since nature is quantum, probably some computational jobs would need to be done by a quantum computer.” He also credits physicist David Deutsch for key ideas about quantum computers. Bennett and Brassard became part of that effort. “Quantum computing was invented independently from us, but then we jumped in,” says Brassard. “I was the first person to design a quantum circuit to do quantum teleportation.” Brassard and Bennett’s work on teleportation, while still in an experimental stage, is now part of the quantum lore. Brassard has said that “one day, it will fuel the quantum internet.” Bennett is among quantum science’s most eloquent spokespeople. “Quantum information is like the information in a dream,” he has written. “Attempting to describe your dream to someone else changes your memory of it, so you begin to forget the dream and remember only what you said about it.” Brassard, meanwhile, has focused on how quantum computers will one day break the cryptographic schemes of classical public-key cryptography, and urges the development of quantum cryptography for the ultimate unbreakable codes. The Turing recipients are still active. Bennett, 83, is still working at IBM, where all refer to him as “Charley.” He nibbled on lunch as we spoke from his office at the Watson Center in Yorktown Heights. Brassard, 70, has been a professor at the Université de Montréal for 46 years and still instructs students there. Both are still vital. As is their legacy. While quantum computing has become a multi-billion quest that may set the course of our technological future, the theories of Bennett and Broussard are intrinsically interwoven into the field's DNA. During our conversation, Bennett tells me that the original mechanism he and Brassard used to prove the efficacy of their first quantum crypto theory is still in his office. In contrast to the futuristic nitrogen-cooled behemoths of Google and Microsoft, it looks like something put together from parts in a cash-strapped high school science lab; the computer that powered it was one of the earliest IBM PCs. “We tried to donate it as an exhibit to the National Museum of Cryptology, which is located right next to the NSA building,” says Bennett. The security-conscious museum declined. ‘They said, ‘No, we only deal with obsolete cryptographic techniques.’” says the newest Turing winner. “That was music to my ears.”
Physics Computer Science Awards
United States Latest News, United States Headlines
Similar News:You can also read news stories similar to this one that we have collected from other news sources.
Academy Award-winner Amy Madigan is daughter former CBS Chicago news director John MadiganAcademy Award-winner Amy Madigan is daughter former CBS Chicago news director
Read more »
A 100-year-old theory might explain what’s wrong with quantum mechanicsOne physicist is on a mission to get scientists to look into Louis de Broglie’s pilot wave theory
Read more »
Michael Saylor Warns Quantum Threat Would Break the InternetMichael Saylor has dismissed fears of a "Bitcoin-only" quantum apocalypse, arguing that any technology capable of cracking the BTC network would simultaneously dismantle the global banking system, cloud infrastructure, and the internet itself.
Read more »
Navy sailors leap into action to save Pensacola man from submerged vehicleA 37-year-old Pensacola man is alive thanks to quick action by two Navy sailors who witnessed the man’s car plunge into Bayou Chico Creek Sunday night and become submerged.
Read more »
Chinese scientists unveil world’s coldest alloy that could shrink quantum fridgesChinese scientists develop 'world's coldest alloy' that could replace helium-3 in quantum computer cooling systems.
Read more »
Quantum pioneers who perfected secrecy receive Turing AwardAn American physicist and Canadian computer scientist received the A.M. Turing Award on Wednesday for their groundbreaking work on quantum key cryptography.
Read more »