理論研究表明承諾問題在相對化設置中的行為與語言根本不同。改進了量子-經典多項式階級的上界，並證明了在強固預言機訪問下PromiseBQP的自低性。

#量子複雜度 #理論計算機科學 #研究