Tutte colloquium-Ashwin Nayak

Friday, July 18, 2025 3:30 pm - 4:30 pm EDT (GMT -04:00)

Title:Learning quantum states

Speaker: Ashwin Nayak
Affiliation: University of À¶Ý®ÊÓÆµ
Location: MC 5501

´¡²ú²õ³Ù°ù²¹³¦³Ù:ÌýSuppose we are given a sequence of quantum registers initialized to the same quantum state rho, and would like to learn the state rho. That is, we would like to design an algorithm that produces a classical description of an approximation to the state. How many copies of rho dowe need to be able to produce a suitable approximation? This talk will be a gentle introduction to the problem and related results.