News for Future students

Written by Institute for Quantum Computing staff

Quantum computers can solve a linear algebra problem faster than classical computers, according to a new study published in Science. The finding proves that constant-depth quantum circuits are more powerful than their classical counterparts, and provides a new sense of how quantum technology will be a key to more powerful computing.

Waterloo graduate student David Qian, under the guidance of the Faculty of Mathematics’ Ricardo Fukasawa and Jochen Koenemann, introduced optimization techniques based on integer and dynamic programming to surgeons at SickKids hospital. By applying mathematical optimization algorithms, Qian and team advised doctors on the best surgical cut points to minimize the volume-difference between the surgically modified skull, and an ideal skull.