새로운 QAOA 파이프라인에 제약 조건 보존 앤자츠와 W-상태 초기화를 적용하여 단백질 측쇄 패킹을 최적화하며, 2-큐비트 게이트 스케일링을 O(MN²)에서 O(MN)으로 감소시킵니다. AlphaFold2 기준선을 능가하며, 특히 중간 신뢰도 영역에서 성능을 향상시킵니다.
경계 오류 양자 근사 클래스(BQ-APX, BQ-PTAS, BQ-FPTAS)를 정의하고, 명시적 복잡도 가정 하에서 인증된 최대 차수(Certified Maximum Order) 및 이산 로그 적합(Discrete-Logarithm Fitting)을 사용하여 최적화 문제에서 조건부 양자-고전 분리를 확립합니다.