#  Seminar: Tzu-Chieh Wei (Stony Brook University): "Learning marginals suffices!" 

 



####  calendar\_today Date and Time 

 **October 24, 2023** 

 09:30AM - 09:30AM EDT 

####  pin\_drop Location 

 **Jefferson 453 and Zoom**  



 

 



 

   ![tzu_chieh_wei.jpg](/sites/g/files/omnuum6611/files/styles/hwp_1_1__360x360_scale/public/mathpicture/files/tzu_chieh_wei.jpg?itok=rusc106N) 

 

  
Zoom link: <https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09>  
Speaker: Tzu-Chieh Wei (Stony Brook University)  
Title: **Learning marginals suffices!**  
Abstract: 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.

 

 



 

 

 Share on:- [     Facebook ](#)
- [     Twitter ](#)
- [     Linkedin ](#)
 


 Save: [ Add to calendar calendar\_today ](https://mathpicture.fas.harvard.edu/node/1720766/event-feed.ics)  Copy link link