양자 메타복잡성은 시간 제한된 콜모고로프 복잡성을 통해 일방향 퍼즐을 특성화한다. 고전적 접근법 대비 이차 양자 가속을 달성하는 조건 없는 준지수적 부호 이론을 증명하며, 다항식 시간 특성화는 단일 추측으로 축약된다.

#양자암호학 #콜모고로프복잡성 #연구