IQC Math and CS seminar featuring Atsuya Hasegawa

Thursday, September 17, 2026 1:00 pm - 2:00 pm EDT (GMT -04:00)
Export this event to calendar
iCal

How to Obtain Quantum Advantage with Constant-Round Communication

Atsuya Hasegawa, in-person | Nagoya University

I will show that there exists a total function exhibiting a polynomial gap between randomized communication complexity and constant-round quantum communication complexity. Previously, such a separation was known only for quantum protocols using polynomially many rounds. 

Based on joint work with Francois Le Gall.

Location

  • QNC 1201
  • Online on Zoom

    • Meeting ID: 912 8146 6256 

      Passcode: 494237

Add event to calendar

Apple  Google  Office 365  Outlook  Outlook.com  Yahoo 

Location Information
Location Address: QNC - Quantum Nano Centre
200 University Avenue West
QNC 1201
Waterloo, ON, CA  N2L 3G1
Location coordinates: