BEGIN:VCALENDAR
VERSION:2.0
X-WR-CALNAME;VALUE=TEXT:Seminar: Tzu-Chieh Wei (Stony Brook University): "Learning marginals suffices!"
PRODID:-//Harvard events data//EN
BEGIN:VEVENT
UID:event_1720766_0
SUMMARY:Seminar: Tzu-Chieh Wei (Stony Brook University): "Learning marginals suffices!"
DESCRIPTION:<p>	<drupal-media data-entity-type="media" data-entity-uuid="a15e5148-4fa6-409c-ba1e-f672cc7b4b2a" data-view-mode="hwp_small"></drupal-media><br>Zoom link: <a href="https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09">https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09</a><br>Speaker: Tzu-Chieh Wei (Stony Brook University)<br>Title: <strong>Learning marginals suffices!</strong><br>Abstract: <span style="line-height:normal"><span><span style="background:white"><span><span style="color:#1e1e1e">Beyond computer science, quantum complexity theory can potentially revolutionize multiple branches of physics, ranging from quantum many-body systems to quantum field theory. I will present our work that centers on the intriguing relationship between the sample complexity of learning a quantum state and its circuit complexity. Our tool is a kind of quantum overlapping tomography, which only relies on random Pauli measurements. Our proof overcomes difficulties characterizing short-range entanglement by bridging quantum circuit complexity and ground states of gapped local Hamiltonians. Our result, for example, settles the quantum circuit complexity of the multi-qubit GHZ state exactly.This is a joint work with Nengkun Yu, arXiv:arXiv:2303.08938.</span></span></span></span></span></p>
LOCATION:Jefferson 453 and Zoom
STATUS:CONFIRMED
DTSTART:20231024T133000Z
DTEND:20231024T133000Z
END:VEVENT
END:VCALENDAR