News
Entangling undergraduate students with quantum success
Each year, the Institute for Quantum Computing (IQC) invites top undergraduate students from around the world to the University of Waterloo for the opportunity to immerse themselves in quantum information science and technology. This program, the Undergraduate School on Experimental Quantum Information Processing (USEQIP), provides participants with lectures on quantum information theory and experimental approaches to quantum devices, as well as over 30 hours of hands-on laboratory and experimental exploration.
IQC is an international destination for quantum innovation
On World Quantum Day, the Institute for Quantum Computing celebrates progress and momentum.
Cosmic rays, quantum bits and underground labs intersect to advance the future of computing
A new collaboration between researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo, SNOLAB near Sudbury, Ontario, and Chalmers University of Technology in Sweden has been awarded a new grant to investigate the impact of radiation and cosmic rays on quantum technologies.
Events
Quantum Polynomial Hierarchies: Karp-Lipton and Lower Bounds
CS/Math Seminar - Avantika Agarwal IQC
The Polynomial-Time Hierarchy (PH) is a staple of classical complexity theory, with applications spanning randomized computation to circuit lower bounds to ''quantum advantage'' analyses for near-term quantum computers. Quantumly, however, even though at least four definitions of quantum PH exist, it has been challenging to prove analogues for these or even basic facts from PH. This work studies three quantum-verifier based generalizations of PH, two of which are from [Gharibian, Santha, Sikora, Sundaram, Yirka, 2022] and use classical strings (QCPH) and quantum mixed states (QPH) as proofs, and one of which is new to this work, utilizing quantum pure states (pureQPH) as proofs. We first talk about solutions to open problems from GSSSY22 which include a collapse theorem for QCPH and a quantum-classical Karp-Lipton. We then talk about our results for pureQPH, including lower bounds relating QCPH to pureQPH, and finally discuss some interesting open problems related to QCPH. This talk is based on https://arxiv.org/abs/2401.01633, a joint work with Sevag Gharibian, Venkata Koppula and Dorian Rudolph.
Quantum Connections 2024: Quantum Perspectives
Join us for Quantum Connections May 1-2, 2024. This year we’re highlighting Quantum Perspectives: the impacts and outlooks driving our future.
ETSI/IQC Quantum Safe Cryptography Conference 2024
ETSI and the Institute for Quantum Computing are pleased to announce the 10th ETSI/IQC Quantum Safe Cryptography Conference, taking place in Singapore on May 14-16, 2024. The event will be hosted by the Centre for Quantum Technologies, National University of Singapore.
This event was designed for members of the business, government, and research communities with a stake in cryptographic standardization to facilitate the knowledge exchange and collaboration required to transition cyber infrastructures and business practices to make them safe in an era with quantum computers. It aims to showcase both the most recent developments from industry and government and cutting-edge potential solutions coming out of the most recent research.