• Start Date: April 18, 2025
  • Event Start Time: 10:00 AM
  • Event End Time: 12:00 PM
  • Organizers: Lirong Xia
  • Seminar Series: Computer Science/DIMACS Joint Seminar
  • Presenter(s): Nengkun Yu - Stony Brook University
  • Event Location: Conference Room 301 | Rutgers University | CoRE Building | 96 Frelinghuysen Road
  • Event Additional Info: <p>This seminar will be held in person and online via Zoom:</p> <p>Join Zoom Meeting:<br /> <a href="https://rutgers.zoom.us/j/2014444359?pwd=WW9ybFNCNVFrUWlycHowSHdNZjhzUT09">https://rutgers.zoom.us/j/2014444359?pwd=WW9ybFNCNVFrUWlycHowSHdNZjhzUT09</a><br /> <br /> Meeting ID: 201 444 4359<br /> Password: 550978</p>
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    Determining how many copies are necessary and sufficient to identify an unknown n-qubit mixed quantum state is a fundamental problem in quantum information. In the first part of this talk, I present a tomography scheme based on the most general measurements derived from Schur-Weyl duality, achieving a sample complexity of 4^n. In the second part, I turn to Pauli measurements—widely regarded as the most experimentally accessible—and show that the required number of samples increases to 10^n. I will also discuss the applications of these tomography protocols.

    Bio:
    Nengkun Yu is a faculty member in the Department of Computer Science at Stony Brook University. He received both his Bachelor's and Ph.D. degrees from Tsinghua University. Before joining Stony Brook, he was affiliated with the University of Technology Sydney. His research interests lie in quantum learning and quantum programming. His work has been recognized with two ACM SIGPLAN Distinguished Paper Awards, at OOPSLA and PLDI, respectively.