Runaway Seminar: Polynomials in Computation
Ashwin Nayak (University of Waterloo)
| Speaker |
Ashwin Nayak (University of Waterloo)
|
|---|---|
| When |
Jan 08, 2025
from 11:00 AM to 12:00 PM |
| Where | LH-006, Ground Floor |
| Add event to calendar |
vCal
iCal
|
Abstract: Part 3: In the third part, we turn to quantum computation. We briefly introduce quantum states, operations, and measurements, and illustrate the advantage they offer over randomized computation. We then study to what extent quantum computation may speed up the solution to NP-hard problems. Here too, polynomials make an appearance.