Academics

On the quantum KKL theorem and related inequalities | BIMSA-Tsinghua Quantum Symmetry Seminar

Time:2024-06-20 Thu 14:00-15:00

Venue:A3-3-301 Zoom:293 812 9202 BIMSA

Organizer:Zhengwei Liu, Jinsong Wu, Linzhe Huang, Sebastien Palcoux, Yilong Wang

Speaker: Haonan Zhang张浩楠 University of South Carolina

Abstract

The KKL theorem is a fundamental result in Boolean analysis, stating that any Boolean functionhas an influential variable. Montanaro and Osbomne proposed a quantum extension of Booleanfunctions. In this context, some classical results have been extended to the guantum setting, suchas Talagrand's I-_I’ ineguality. However, a quantum version of the KKL theorem seems to bemissing, as conjectured by Montanaro and Osborne. In this talk, l will present an alternative answerto this question, saying that every balanced quantum Boolean function has a geometricallyinfluential variable. This is based on joint work with Cambyse Rouz (lnria) and Melchior Wirth (lSTAustria).


DATEJune 19, 2024
SHARE
Related News
    • 0

      Relative entropy for quantum channels | BIMSA-Tsinghua Quantum Symmetry Seminar

      AbstractWe introduce an quantum entropy for bimodule quantum channels on finite von Neumann algebras, generalizing the remarkable Pimsner-Popa entropy. The relative entropy for Fourier multipliers of bimodule quantum channels establishes an upper bound of the quantum entropy. Additionally, we present the Araki relative entropy for bimodule quantum channels, revealing its equivalence to the rela...

    • 1

      Factorization homology BIMSA-Tsinghua Quantum | Symmetry Seminar

      AbstractThis talk will explain factorization homology, which is intended to abstract and organize the observables of a TQFT. Factorization homology is a construction that associates a chain complex to a (framed) n-manifold M and a (rigid) n-category C. One can rightfully think of C as the domain of a topological QFT, and C as an organization of point/line/surface/… observables of the QFT as th...