Gilles Brassard

Early Career and Academic Foundation

Gilles Brassard was born on April 20, 1955, in Montreal, Quebec. He pursued his doctoral studies at Cornell University in the United States, where he earned a Ph.D. in Computer Science in 1979 under the supervision of John Hopcroft. His thesis work was in the then-nascent field of cryptography, where he proved the theoretical existence of a mathematical construct, or oracle, that could make public-key cryptography provably secure. This early work established his deep interest in the theoretical limits and security of information systems. Upon completing his doctorate, Brassard returned to Canada to join the faculty of the Université de Montréal, where he has remained for his entire career. He was appointed a Full Professor in 1988 and later held a Canada Research Chair in Quantum Information Processing from 2001 to 2021, providing a stable base for decades of groundbreaking research.

Foundational Discoveries in Quantum Information Science

Brassard's most celebrated contributions emerged from his collaboration with physicist Charles H. Bennett of IBM Research, bridging the gap between computer science and physics. In 1984, they published a seminal paper introducing the BB84 protocol, the first practical scheme for quantum cryptography. This protocol allows two parties to generate a secret encryption key whose security is guaranteed by the laws of quantum mechanics, making it invulnerable to eavesdropping even by a future quantum computer. This work fulfilled an ancient dream of perfect secrecy in communication. Brassard later developed the Cascade error correction protocol to efficiently detect and correct noise in quantum cryptographic signals, making the theoretical scheme more practical for real-world implementation.

In 1993, Brassard, Bennett, and other collaborators achieved another milestone by introducing the concept of quantum teleportation. Their protocol demonstrated how the quantum state of a particle could be transmitted between distant locations using the phenomenon of quantum entanglement combined with classical communication. This discovery showed that entanglement could be used as a practical resource for processing and transmitting information, a concept that seemed like science fiction but was grounded in established physics. These two inventions, quantum cryptography and quantum teleportation, are universally recognized as fundamental to the entire discipline of quantum information science.

Beyond these two major discoveries, Brassard's research portfolio includes other influential concepts that have shaped the field. He contributed to the development of privacy amplification, a technique that strengthens the security of cryptographic keys by removing any partial information an eavesdropper might have obtained. He also worked on entanglement distillation, which are methods to extract pure, usable quantum entanglement from a noisy supply, and on amplitude amplification, a generalization of the quantum search algorithm. His early work also provided some of the first lower bounds on the computational power of quantum computers, helping to define the limits of what could be achieved.

Awards and International Recognition

Gilles Brassard's work has been honoured with the highest awards in both science and computing. His accolades reflect a career of sustained, fundamental impact. In 2010, he received Canada's top scientific honour, the Gerhard Herzberg Canada Gold Medal for Science and Engineering, from the Natural Sciences and Engineering Research Council (NSERC). He was previously awarded an E.W.R. Steacie Memorial Fellowship from NSERC in 1992. His first major award was the Prix Marie-Victorin in 2000, the highest scientific award from the government of Quebec. International recognition followed with the Wolf Prize in Physics in 2018 and the BBVA Foundation Frontiers of Knowledge Award in Basic Sciences in 2019.

In September 2022, he and Bennett were awarded the Breakthrough Prize in Fundamental Physics, which carries a $3 million award and is noted as the world's largest science prize. The pinnacle of recognition in his field came in March 2026, when the Association for Computing Machinery named Brassard and Bennett as recipients of the 2025 A.M. Turing Award. Often described as the Nobel Prize of computing, the award includes a $1 million prize funded by Google and honours contributions of lasting importance. The ACM cited them for their essential role in establishing the foundations of quantum information science and transforming secure communication and computing.

This made Brassard only the eighth Canadian to win the Turing Award since its inception in 1966. His colleague Yoshua Bengio's win in 2018 for work in deep learning gave the Université de Montréal two Turing laureates on its faculty, a rare distinction for any university. Brassard has also been elected a Fellow of several prestigious societies, including the Royal Society of Canada, the Royal Society of London in 2013, and the International Association for Cryptologic Research in 2006, where he was the first Canadian to be so honoured. On December 30, 2013, Governor General David Johnston announced Brassard's appointment as an Officer of the Order of Canada.

Major Prizes and Honours

• Prix Marie-Victorin (2000), Quebec's highest scientific award.
• Gerhard Herzberg Canada Gold Medal (2010), Canada's highest scientific honour.
• Wolf Prize in Physics (2018), Internationally prestigious award in physics.
• Breakthrough Prize in Fundamental Physics (2022), The world's largest science prize.
• A.M. Turing Award (2025), The highest distinction in computer science.
• Officer of the Order of Canada (appointed 2013).
• Fellow of the Royal Society of London (elected 2013).
• Fellow of the Royal Society of Canada.
• Fellow of the International Association for Cryptologic Research (2006).
• BBVA Foundation Frontiers of Knowledge Award (2019).
• Micius Quantum Prize.
• Eduard Rhein Foundation Prize in Technology (2023).

Academic Leadership and Institutional Role

Beyond his research, Brassard has played a significant role in shaping the academic and research landscape in Canada and globally. He served as the editor-in-chief of the Journal of Cryptology from 1991 to 1998, guiding a key publication in the field during its formative years. Since 2002, he has been an active member of the Canadian Institute for Advanced Research (CIFAR), first as a Fellow and later as an Advisor in its Quantum Information Science program. This program has been credited with helping to shape the quantum research ecosystem in Canada and internationally. Bennett also served as an Advisor to the CIFAR program from 2007 to 2013.

At the Université de Montréal, his presence has been a central element of the institution's strength in computer science. University rector Daniel Jutras stated that the presence of two Turing Award winners among its professors shows the exceptional strength of its research in computer science. Frédéric Bouchard, dean of the Faculty of Arts and Sciences, noted the importance Brassard attaches to teaching and nurturing the next generation of scientists. His legacy is evident not only in his published work but also in the thriving community of researchers he has trained and inspired across Canada and around the world. This academic leadership has helped transform quantum information science from a fringe theoretical pursuit three decades ago into a field of international investment and activity.

Impact and the Second Quantum Revolution

The practical and theoretical impact of Brassard's work is extensive and ongoing, fueling what is often called the second quantum revolution. Quantum cryptography, first seen as a theoretical curiosity, is now a commercial technology. Companies like Switzerland's IdQuantique market quantum cryptographic systems, and in 2016, China launched the first quantum communication satellite to test such technologies over long distances. The protocol provides a future-proof solution for secure communications, especially critical as the world approaches the era of large-scale quantum computing, which threatens to break current classical encryption methods. As Brassard himself warned in 2026, society must move beyond outdated cryptographic infrastructure that will collapse with the advent of powerful quantum computers.

Quantum teleportation has become a standard technique in quantum computing and networking laboratories worldwide, essential for building future quantum internet. The European Commission has launched a billion-euro flagship initiative on quantum technology, and nations are investing heavily, showing the field's strategic importance. Brassard's foundational ideas expanded the thinking of physicists, mathematicians, and engineers, creating a new paradigm for processing information. ACM President Yannis Ioannidis stated that Bennett and Brassard fundamentally changed our understanding of information itself, and the global momentum behind quantum technologies today speaks to the lasting importance of their contributions.

The invention of quantum teleportation was born from a brainstorming session in Brassard's office at the Université de Montréal, an event described by science writer David Darling as 'one of those moments ripe in history for a breakthrough'. In his book 'Teleportation: The Impossible Leap', Darling dedicated a chapter called 'A Miracle in Montreal' to the discovery and referred to Brassard as 'one of Canada's science superstars'. In 2013, Thomson Reuters admitted Brassard into their Hall of Citation Laureates, effectively predicting he would win a Nobel Prize in Physics for his pioneering description of the quantum teleportation protocol. This prediction highlighted the global scientific community's view of the work's Nobel-worthy significance.

Selected Key Publications and Protocols

Brassard's career is defined by a series of influential papers that established new subfields within quantum information science. The 1984 paper with Bennett, 'Quantum Cryptography: Public Key Distribution and Coin Tossing,' is arguably the most significant, introducing the BB84 protocol that launched the field of quantum key distribution. The 1993 paper on quantum teleportation, co-authored with Bennett and others, provided the blueprint for transmitting quantum states. Other important contributions include work on privacy amplification, which strengthens the security of cryptographic keys, and entanglement distillation, which purifies noisy quantum entanglement into a usable resource. His body of work also encompasses research into quantum pseudo-telepathy and the classical simulation of quantum entanglement.

Foundational Contributions

• BB84 Protocol (1984), The first practical protocol for quantum cryptography.
• Cascade Protocol, An error correction protocol for quantum cryptographic signals.
• Quantum Teleportation (1993), A protocol for transmitting quantum states using entanglement.
• Privacy Amplification, Techniques to secure cryptographic keys against partial information leaks.
• Entanglement Distillation, Methods to extract pure entangled states from noisy ones.
• Amplitude Amplification, A generalization of the quantum search algorithm.
• Lower Bounds on Quantum Computing, Early work establishing limits of quantum computational power.
• Quantum Pseudo-Telepathy, Research into quantum strategies for cooperative games.
• Classical Simulation of Quantum Entanglement, Work on understanding the limits of classical systems mimicking quantum behaviour.

The Turing Award and Its Significance

The announcement of the 2025 A.M. Turing Award for Brassard and Bennett in March 2026 represented the culmination of their decades-long partnership. The Association for Computing Machinery, which has close to 100,000 members and was founded in 1947, called the two researchers 'visionaries' in its award citation. Brassard responded to the honour by stating it was the most significant of his career to date and that it demonstrates the importance of fundamental research driven by curiosity about the universe. He also used the platform to reiterate the urgent need to update the world's cryptographic defences before large-scale quantum computers arrive.

The award carries a $1 million prize funded by Google and is named after British mathematician Alan M. Turing. Stephen J. Toope, President and CEO of CIFAR, congratulated the pair, calling it an extraordinary honour and an example of the importance of investing in fundamental research. Kate Geddie, CIFAR's Executive Director of Research, noted that the Quantum Information Science program played a formative role in shaping the field and that Brassard and Bennett's work created a strong, connected ecosystem that continues to thrive. The award solidifies Brassard's status not just as a major Canadian scientist but as a defining figure in the global history of computing.

Questions about Gilles Brassard

What did Gilles Brassard win the Turing Award for?

Gilles Brassard, along with Charles H. Bennett, won the 2025 A.M. Turing Award for their foundational contributions to quantum information science. They were recognized for their essential role in establishing the field's foundations and for transforming secure communication and computing. Their specific breakthroughs include inventing the BB84 protocol for quantum cryptography. They also introduced the concept of quantum teleportation, which fundamentally changed the understanding of information.

What is Gilles Brassard's most famous invention?

Gilles Brassard's most famous invention is the BB84 protocol for quantum cryptography, which he co-created with Charles Bennett in 1984. This protocol allows two parties to establish a secret encryption key protected by the laws of physics. He is also renowned for his central role in the 1993 introduction of quantum teleportation. Quantum teleportation is a method for transmitting an arbitrary quantum state between distant parties.

Where does Gilles Brassard work?

Gilles Brassard has spent his entire academic career at the Université de Montréal in Quebec. He joined the faculty after earning his Ph.D. and became a Full Professor in 1988. He held a Canada Research Chair in Quantum Information Processing from 2001 to 2021. His longstanding presence at the university has made it a global centre for quantum information research.

What is the practical use of quantum cryptography?

The practical use of quantum cryptography is to provide secure communication that is theoretically unhackable, even by powerful quantum computers. It future-proofs digital communications for sensitive financial, governmental, and personal data. The technology is already being implemented commercially. It is also being tested via satellites to create global secure networks.

How many Canadians have won the Turing Award?

Gilles Brassard is the eighth Canadian to win the Turing Award since its inception in 1966. This information is noted in the context of his own receipt of the 2025 award. His win highlights the exceptional strength of Canadian research in computer science, as his university, the Université de Montréal, also counts Yoshua Bengio, a 2018 co recipient, among its faculty. This makes Université de Montréal one of the very few universities with two Turing Award winners. The award itself is considered the highest distinction in computing, often called the Nobel Prize of Computing.

What other major awards has Gilles Brassard received?

Gilles Brassard has received numerous prestigious awards throughout his career. In 2000, he won the Prix Marie Victorin, Quebec's highest scientific award. He was awarded the Gerhard Herzberg Canada Gold Medal, Canada's highest scientific honour, in 2010. Internationally, he received the Wolf Prize in Physics in 2018 and the Breakthrough Prize in Fundamental Physics in 2022, the latter being the world's largest science prize. His honours also include being named an Officer of the Order of Canada in 2013 and being elected a Fellow of the Royal Society of London. He received the BBVA Foundation Frontiers of Knowledge Award in 2019 and the Eduard Rhein Foundation Prize in Technology in 2023.

Sources and further reading

• Gilles Brassard (Wikipedia)
• CIFAR's Gilles Brassard and Charles H. Bennett receive ... (cifar.ca)
• Gilles Brassard wins the 2025 A.M. Turing Award (nserc-crsng.canada.ca)
• Gilles Brassard (cscan-infocan.ca)
• Gilles Brassard, co-founder of quantum cryptography, receives ... (nouvelles.umontreal.ca)

Checked by the Your Space Hamilton desk. Last updated 2026-10-26.