Lovász theta and Shearer lower bounds on Quantum Max Cut
이 논문은 로바스 테타 함수(Lovász theta function) 및 셰러 경계(Shearer's bound)와 연관 지음으로써 그래프 상의 양자 맥스 컷(Quantum Max Cut) 문제에 대한 새로운 하한을 확립하며, 이러한 경계가 곱 상태(product states)에 의해 달성 가능함을 입증하고 고전적 맥스 컷 및 삼각형 없는 그래프(triangle-free graphs)에 관한 기존 결과들을 확장한다.