1。我们重新审视了Chailloux,Kerenidis和Rosgen引入的量子辅助输入承诺的概念(Comput。复杂。2016),其中参数和接收器都采用由量子辅助输入确定的相同量子状态,该状态由安全参数确定。我们表明,计算隐藏和统计结合的量子辅助输入承诺无条件地存在,即,而不依赖任何未经证实的假设,而Chailloux等人则存在。假定复杂性理论假设,qIP̸⊆QMA。另一方面,我们观察到,即使在量子辅助输入设置中,同时达到统计隐藏和统计结合也是不可能的。据我们所知,这是无条件证明无法使用统计安全性的任何形式的(经典或量子)承诺的计算安全的第一个例子。作为迈向我们建筑的中间步骤,我们介绍和无条件构建量子后稀疏的伪随机分布和量子辅助输入EFI对,可能具有独立的关注。
主要关键词