量子字符串承诺的新型绑定-隐藏权衡

字符串承诺方案类似于密码学中深入研究的比特承诺方案，不同之处在于承诺方（设为Alice）应向另一方（设为Bob）承诺一个长字符串而非单个比特。类似于比特承诺方案，此类方案应是绑定的（即Alice承诺后不能更改其选择）且隐藏的（即Bob在Alice揭示前不能找到其承诺字符串）。理想承诺方案已知不可能。即便允许某种程度的欺骗，Buhrman、Christandl、Hayden、Lo与Wehner（quant-ph/0504078）最近证明任何量子字符串承诺方案（QSC）必遵循某些绑定-隐藏权衡。他们给出了单协议执行场景与充分多并行执行协议的渐近情形下的权衡。我们在此给出QSC协议单执行场景下的新权衡。我们的权衡也立即蕴含Buhrman等人在渐近情形下所示的权衡。我们通过核心使用Jain、Radhakrishnan与Sen提出的称为子态定理的重要信息论工具展示结果。我们的技术与Buhrman等人截然不同，可能有独立意义。