University of Cambridge > Talks.cam > CQIF Seminar > On the quantum KKL theorem and related inequalities

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

On the quantum KKL theorem and related inequalities

Download to your calendar using vCal

  • UserHaonan Zhang, University of South Carolina
  • ClockFriday 29 November 2024, 12:30-13:30
  • HouseMR15.

If you have a question about this talk, please contact Subhayan Roy Moulik .

The KKL theorem is a fundamental result in Boolean function 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 L1 - L2 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é and Melchior Wirth.

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Gatsby Room (Chancellor's Centre), Wolfson College, Barton Road, Cambridge & Teams Room GS15 at the William Gates Building and on Zoom: https://cl-cam-ac-uk.zoom.us/j/4361570789?pwd=Nkl2T3ZLaTZwRm05bzRTOUUxY3Q4QT09&from=addon Webinar & FW11, Computer Laboratory, William Gates Building.

Other talks

External Seminar - Jenn Brophy TBC Title TBC Differences between Robin and Neumann eigenvalues Title to be confirmed 30 Years of Ukrainian Sociological Data: Trust, Identity, and Resilience  Life, death, and the discovery of PDAR: the Pol II Degradation-dependent Apoptotic Response 
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity