量子密碼學的元複雜性表徵

本文證明了單向謎題的存在與否，等同於在量子可採樣分佈上估計 Kolmogorov 複雜度的平均情況難度。