BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
BEGIN:VEVENT
UID:648349bd0116c
DTSTART;TZID=America/Toronto:20230601T153000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20230601T163000
SUMMARY:An Optimal Oracle Separation of Classical and Quantum Hybrid Scheme
 s
CLASS:PUBLIC
DESCRIPTION:Summary \n\nMATH/CS SEMINAR - ATSUYA HASEGAWA (UNIVERSITY OF TO
 KYO)\n\nRecently\, Chia\, Chung and Lai (JACM 2023) and Coudron and Menda 
 (STOC\n2020) have shown that there exists an oracle $\\mathcal{O}$ such th
 at\n$\\mathsf{BQP}^\\mathcal{O} \\neq (\\mathsf{BPP^{BQNC}})^\\mathcal{O} 
 \\cup\n(\\mathsf{BQNC^{BPP}})^\\mathcal{O}$. In fact\, Chia et al. proved 
 a\nstronger statement: for any depth parameter $d$\, there exists an\norac
 le that separates quantum depth $d$ and $2d+1$\, when\npolynomial-time cla
 ssical computation is allowed.\n 
DTSTAMP:20230609T154813Z
END:VEVENT
END:VCALENDAR