<html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body dir="auto"><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><b><span style="font-family: Helvetica; color: rgb(33, 33, 33);">Sitan Chen, PhD</span></b><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><b><span style="color: rgb(33, 33, 33);">Harvard University</span></b><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><span style="font-size: 11pt; font-family: Calibri, sans-serif; color: rgb(33, 33, 33);"> </span><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><span style="font-size: 10pt; font-family: Calibri, sans-serif; color: rgb(33, 33, 33);"> <img width="164" height="200" id="Picture_x0020_2" src="cid:595FB95A-5213-441F-AE78-62B72FC06070" alt="image001.png" _mf_state="1" title="null" style="width: 1.7083in; height: 2.0833in;"></span><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><b><span style="font-size: 11pt; font-family: Helvetica;"> </span></b><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><span style="font-size: 10pt; font-family: Calibri, sans-serif; color: rgb(33, 33, 33);"> </span><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><b><span style="font-size: 11pt; font-family: Calibri, sans-serif; background: yellow;"><span dir="ltr">Tuesday, April 16, 2024 at 3:30pm</span></span></b><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><b><span style="font-size: 11pt; font-family: Calibri, sans-serif; background: yellow;">Room – Kent 107</span></b><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><span style="font-size: 11pt; font-family: Calibri, sans-serif;"> </span><o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"> <o:p></o:p></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><b><i><span style="font-size: 11pt; color: rgb(33, 33, 33);">Title:</span></i></b><span class="apple-converted-space"><span style="font-size: 11pt; color: rgb(33, 33, 33);"> </span></span><span style="font-family: Calibri, sans-serif; color: rgb(33, 33, 33);">New bounds for shadow tomography<o:p></o:p></span></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif; caret-color: rgb(33, 33, 33);"><span style="font-size: 11pt; color: rgb(33, 33, 33);"> </span><span style="font-size: 10pt; font-family: Calibri, sans-serif; color: rgb(33, 33, 33);"><o:p></o:p></span></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif; caret-color: rgb(33, 33, 33);"><b><i><span style="font-size: 11pt; color: rgb(33, 33, 33);">Abstract:</span></i></b><span class="apple-converted-space"><b><span style="font-size: 11pt; color: rgb(33, 33, 33);"> </span></b></span><span style="font-family: Calibri, sans-serif; color: rgb(33, 33, 33);">As the computational resources for near-term quantum devices continue to grow, so too does their potential to help us analyze quantum experimental data and learn about the physical universe. In this talk, I will describe recent progress towards understanding the fundamental limitations contemporary devices impose for such tasks relative to fault-tolerant quantum computation.<o:p></o:p></span></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif;"><span style="font-family: Calibri, sans-serif; color: rgb(33, 33, 33);"> </span></p><p class="MsoNormal" style="font-size: 12pt; -webkit-text-size-adjust: auto; margin: 0in; font-family: Aptos, sans-serif; caret-color: rgb(33, 33, 33);"><span style="font-family: Calibri, sans-serif; color: rgb(33, 33, 33);">In the first part of the talk, I will provide a gentle survey on our work in this direction over the last few years (no quantum background required). In the second part, I will focus on the question of shadow tomography, in which one is given copies of an n-qubit quantum state rho and wants to estimate certain expectation values of the state. I will present new bounds for this problem in the practically relevant regime where one can make measurements of at most poly(n) copies of rho at a time. The results in the second part of the talk are based on joint work with Weiyuan Gong and Qi Ye.</span></p><div dir="ltr"></div></body></html>