  Recently, Hao Huang proved the Sensitivity Conjecture, an important result
about complexity measures of Boolean functions. We will discuss how this simple
and elegant proof turns out to be closely related to physics concepts of the
Jordan-Wigner transformation and Majorana fermions. This note is not intended
to contain original results. Instead, it is a translation of the math
literature in a language that is more familiar to physicists, which helps our
understanding and hopefully may inspire future works along this direction.
