BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20221106T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:69d75863e6798
DTSTART;TZID=America/Toronto:20230601T153000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20230601T163000
URL:https://uwaterloo.ca/institute-for-quantum-computing/events/optimal-ora
 cle-separation-classical-and-quantum-hybrid
LOCATION:QNC - Quantum Nano Centre 200 University Avenue West QNC 1201 + ZO
 OM Waterloo ON N2L 3G1 Canada
SUMMARY:An Optimal Oracle Separation of Classical and Quantum Hybrid Scheme
 s
CLASS:PUBLIC
DESCRIPTION:MATH/CS SEMINAR - ATSUYA HASEGAWA (UNIVERSITY OF TOKYO)\n\nRece
 ntly\, Chia\, Chung and Lai (JACM 2023) and Coudron and Menda (STOC\n2020)
  have shown that there exists an oracle $\\mathcal{O}$ such that\n$\\maths
 f{BQP}^\\mathcal{O} \\neq (\\mathsf{BPP^{BQNC}})^\\mathcal{O} \\cup\n(\\ma
 thsf{BQNC^{BPP}})^\\mathcal{O}$. In fact\, Chia et al. proved a\nstronger 
 statement: for any depth parameter $d$\, there exists an\noracle that sepa
 rates quantum depth $d$ and $2d+1$\, when\npolynomial-time classical compu
 tation is allowed.
DTSTAMP:20260409T074227Z
END:VEVENT
END:VCALENDAR