Logarithmic-Depth Fermion Sampling: Anticoncentration and Average-Case Hardness
이 논문은 수동 선형 광학(passive linear optics)과 비가우시안 매직 입력(non-Gaussian magic inputs)을 갖춘 로그 깊이 회로가 페르미온 샘플링(Fermion Sampling)에 대해 반집중(anticoncentration)과 평균 사례 -경직성(average-case -hardness)을 모두 달성하기에 충분함을 입증하며, 이를 통해 이전에 요구되었던 선형 깊이 및 이차 크기의 전역 하르-무작위(global Haar-random) 구성을 게이트 복잡도로 대체한다.