Majorana fermions and the Sensitivity Conjecture
Statistical Mechanics
2019-08-20 v1 Strongly Correlated Electrons
Computational Complexity
Combinatorics
Abstract
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.
Cite
@article{arxiv.1908.06322,
title = {Majorana fermions and the Sensitivity Conjecture},
author = {Yingfei Gu and Xiao-Liang Qi},
journal= {arXiv preprint arXiv:1908.06322},
year = {2019}
}
Comments
13 pages, 7 figures