QAOA가 양자 영감 고전 알고리즘을 제한하는 중첩 간격 특성 장벽을 뛰어넘을 수 있음을 증명합니다. 하지만 초다항식 회로 깊이(50 큐비트에서 약 250개 레이어)가 필요하며, 현재 하드웨어에는 실행 불가능합니다.

#양자근사최적화 #양자최적화 #양자우위

SAQC는 SAT 중간 표현을 사용하여 양자 컴파일 중 부울 구조를 보존하며, 기존 해밀턴 기반 워크플로우와 비교하여 최대 99.87%의 회로 깊이 감소와 96.96% 적은 이중 큐빗 게이트를 달성합니다.

#양자근사최적화 #양자컴파일 #연구