양자 코드 기반 NLTS 해밀토니안
프리드먼과 헤이스팅스가 제안한 NLTS(No Low-Energy Trivial State) 추측은 낮은 에너지 상태가 비자명한 복잡성을 지닌 해밀토니안 계열이 존재함을 주장합니다. 여기서 복잡성은 상태를 준비하는 양자 회로의 깊이로 측정됩니다. 본 연구는 양자 정보 과학 분야의 오랜 난제였던 이 NLTS 추측을 증명합니다. 구체적으로, 일정한 비율과 선형 거리를 갖는 qLDPC(quantum Low-Density Parity-Check) 코드 계열이 NLTS 국소 해밀토니안에 해당함을 보였습니다. 이러한 결과는 특정 양자 코드의 구조적 특성이 NLTS 해밀토니안의 존재 조건과 직접적으로 연결됨을 시사합니다. 이는 양자 다체계의 복잡성 이론에 대한 깊은 이해를 제공합니다. 본 연구는 양자 복잡도 이론의 기초를 강화하고, 양자 컴퓨팅 및 양자 오류 수정 코드 설계에 새로운 관점을 제시할 수 있습니다. 특히, 복잡한 양자 상태를 효율적으로 생성하고 유지하는 데 필요한 이론적 기반을 마련합니다.