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