科学研究
报告题目:

On the quantum KKL theorem and related inequalities

报告人:

Prof. Haonan Zhang(University of South Carolina)

报告时间:

报告地点:

金沙9001cc诚为本东北楼二楼报告厅(209)

报告摘要:

The KKL theorem is a fundamental result in Boolean analysis, stating that any Boolean function has an influential variable. Montanaro and Osborne proposed a quantum extension of Boolean functions. In this context, some classical results have been extended to the quantum setting, such as Talagrand's- inequality. However, a quantum version of the KKL theorem seems to be missing, as conjectured by Montanaro and Osborne. In this talk, I will present an alternative answer to this question, saying that every balanced quantum Boolean function has a geometrically influential variable. This is based on joint work with Cambyse Rouzé (Inria) and Melchior Wirth (IST Austria).



报告人简介:Haonan Zhang is an assistant professor at the University of South Carolina. He mainly works on harmonic analysis, functional analysis, functional inequalities and quantum information.