論文概要

多量子ビットFanoutゲートで拡張された一定depth量子回路は様々な演算が可能で強力だが、古典基底状態の入力のハミング重みがある閾値より大きいかどうかを示すゲートであるthresholdゲートによる拡張が、より強力であることを示した。