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

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 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

https://us02web.zoom.us/j/81268825017?pwd=dndNSE9selNDTktIUGNNejZKZDFVUT09 Lecture Room 0, Cambridge University Engineering Department, Trumpington Street, Cambridge CB2 1PZ Sanger Seminar Room, Biochemistry Department

Other talks

Tea and Coffee Break Am I a Member? Auditing Private Machine Learning Title to be confirmed Title to be confirmed "That's History. That's Truth. I Seen It Myself": T'tc~tsa (Wailaki) and the Enslavement of California Native Americans. Title TBC
 

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