理论研究表明承诺问题在相对化设置中表现出与语言根本不同的行为。改进了量子-经典多项式层级的上界，并证明了PromiseBQP在健壮预言机访问下的自低性。

#量子复杂性 #理论计算机科学 #研究