The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
이 논문은 2 차원 격자에서의 2-국소 스토쿠라스트 (stoquastic) 해밀토니안 문제가 StoqMA-완전임을 증명하기 위해, 올리베이라와 테할의 공간적으로 희소한 회로 구성과 브라비 등의 섭동적 가젯 기법을 확장하여 공간적 희소성을 갖는 StoqMA 회로와 입자 차원 증가 없이 기하학적이며 스토쿠라스트를 보존하는 섭동적 가젯을 구성할 수 있음을 보였습니다.