Promises should be taken seriously: On relativization with promise problems
이 논문은 강건한(robust) 쿼리 의미론과 느슨한(loose) 쿼리 의미론을 도입하여 언어 수준의 복잡도 결과가 약속 설정(promise settings)으로 반드시 전이되는 것은 아님을 입증함으로써 약속 문제(promise problems)에 대한 상대화(relativization)의 비정형적 성격을 조사하는 동시에, 양자-고전 다항 계층(Quantum-Classical Polynomial Hierarchy)에 대한 상한을 강화하고 강건한 쿼리 하에서의 PromiseBQP의 자기-낮음성(self-lowness)을 확립한다.