양자 코드 기반 NLTS 해밀토니안
프리드먼과 헤이스팅스가 제안한 NLTS(No Low-Energy Trivial State) 추측은 낮은 에너지 상태가 비자명한 복잡성을 지닌 해밀토니안 계열이 존재함을 주장합니다. 여기서 복잡성은 상태를 준비하는 양자 회로의 깊이로 측정됩니다. 본 연구는 양자 정보 과학 분야의 오랜 난제였던 이 NLTS 추측을 증명합니다. 구체적으로, 일정한 비율과 선형 거리를 갖는 qLDPC(quantum Low-Density Parity-Check) 코드 계열이 NLTS 국소 해밀토니안에 해당함을 보였습니다. 이러한 결과는 특정 양자 코드의…