상대화된 설정에서 약속 문제들이 언어와 근본적으로 다르게 행동함을 보여주는 이론적 연구. 양자-고전 다항식 계층의 상한을 개선하고 견고한 오라클 접근 하에서 PromiseBQP의 자기-낮음성을 증명한다.

#양자복잡도 #이론컴퓨터과학 #연구