Current graduate students

En francais

SoftwareQ, a company founded by Dr. Michele Mosca, IQC faculty member and professor in the Department of Combinatorics and Optimization at the University of Waterloo, and Dr. Vlad Gheorghiu, IQC affiliate member and alumnus, has been awarded up to $419,200 in funding for a new collaboration with Nu Quantum, a leading quantum networking company in the United Kingdom.

En francais

Four University of Waterloo researchers, including Dr. Michael Reimer, a faculty member at the Institute for Quantum Computing and a professor in the Department of Electrical and Computer Engineering, were awarded funding earlier this month from the Ontario government for innovative research that ranges from cleaning up arsenic-laden mine waste, treating potential virus outbreaks, and using artificial intelligence to protect valuable financial data.

Tuesday, April 2, 2024 2:30 pm - 3:30 pm EDT (GMT -04:00)

Quantum Computational Advantages in Energy Minimization

IQC Special Colloquium Leo Zhou, California Institute of Technology

Quantum-Nano Centre, 200 University Ave West, Room QNC 1201 Waterloo, ON CA N2L 3G1

Finding the minimum of the energy of a many-body system is a fundamental problem in many fields. Although we hope a quantum computer can help us solve this problem faster than classical computers, we have a very limited understanding of where a quantum advantage may be found. In this talk, I will present some recent theoretical advances that shed light on quantum advantages in this domain. First, I describe rigorous analyses of the Quantum Approximate Optimization Algorithm applied to minimizing energies of classical spin glasses. For certain families of spin glasses, we find the QAOA has a quantum advantage over the best known classical algorithms. Second, we study the problem of finding a local minimum of the energy of quantum systems. While local minima are much easier to find than ground states, we show that finding a local minimum under thermal perturbations is computationally hard for classical computers, but easy for quantum computers. These results highlight exciting new directions in leveraging physics-inspired algorithms to achieve quantum advantages in broadly useful problems.

En francais

University of Waterloo researchers combine Nobel prize winning concepts to achieve scientific breakthrough.

Researchers at the University of Waterloo’s Institute for Quantum Computing (IQC) have brought together two Nobel prize winning research concepts to advance the field of quantum communication.

En francais

The National Killam Program administered by the National Research Council of Canada (NRC) announces Dr. Adam Wei Tsen as the recipient of the 2024 Dorothy Killam Fellowship. This prestigious honour provides $80,000 for up to two years in support for dedicated research time to scholars “whose superior, ground-breaking, best-in-class research stands to have significant impact on a national or global scale.” 

Tsen is a professor at the Institute for Quantum Computing (IQC) and the Department of Chemistry at the University of Waterloo. His research focuses on the study of various two-dimensional (2D) quantum materials and making new magnetically active molecules for quantum material applications, including quantum computing and quantum information.

Thursday, March 28, 2024 1:00 pm - 2:00 pm EDT (GMT -04:00)

Smooth min-entropy lower bounds for approximation chains

IQC Seminar - Ashutosh Marwah, University of Montreal

Quantum-Nano Centre, 200 University Ave West, Room QNC 1201
Waterloo, ON CA N2L 3G1

For a state $\rho_{A_1^n B}$, we call a sequence of states $(\sigma_{A_1^k B}^{(k)})_{k=1}^n$ an approximation chain if for every $1 \leq k \leq n$, $\rho_{A_1^k B} \approx_\epsilon \sigma_{A_1^k B}^{(k)}$. In general, it is not possible to lower bound the smooth min-entropy of such a $\rho_{A_1^n B}$, in terms of the entropies of $\sigma_{A_1^k B}^{(k)}$ without incurring very large penalty factors. In this paper, we study such approximation chains under additional assumptions. We begin by proving a simple entropic triangle inequality, which allows us to bound the smooth min-entropy of a state in terms of the R\'enyi entropy of an arbitrary auxiliary state while taking into account the smooth max-relative entropy between the two. Using this triangle inequality, we create lower bounds for the smooth min-entropy of a state in terms of the entropies of its approximation chain in various scenarios. In particular, utilising this approach, we prove approximate versions of the asymptotic equipartition property and entropy accumulation. In a companion paper, we show that the techniques developed in this paper can be used to prove the security of quantum key distribution in the presence of source correlations.

The (Quantum) Signal and the Noise: towards the intermediate term of quantum computation

University of Waterloo, 200 University Ave West QNC 0101 + ZOOM

Can we compute on small quantum processors? In this talk, I explore the extent to which noise presents a barrier to this goal by quickly drowning out the information in a quantum computation. Noise is a tough adversary: we show that a large class of error mitigation algorithms -- proposals to "undo" the effects of quantum noise through mostly classical post-processing – can never scale up. Switching gears, we next explore the effects of non-unital noise, a physically natural (yet analytically difficult) class of noise that includes amplitude-damping and photon loss. We show that it creates effectively shallow circuits, in the process displaying the strongest known bound on average convergence of quantum states under such noise. Concluding with the computational complexity of learning the outputs of small quantum processors, I will set out a program for wrapping these lower bounds into new directions to look for near-term quantum computational advantage. 

En francais

The Government of Canada has invested nearly $7M into quantum projects at the University of Waterloo through recently announced NSERC Alliance Grants. The grants, awarded by the Natural Sciences and Engineering Research Council of Canada (NSERC), encourage university researchers to collaborate with partner organizations from across the private, public or not-for-profit sectors.