arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0911.2907cs.CCcs.DM
收藏

全息标准签名的递归定义

A Recursive Definition of the Holographic Standard Signature

William F. Bradley

摘要:

我们提供了一个递归描述的签名实现的标准基础上的全息算法。该描述使我们能够证明严格的平面匹配门的大小上的界限,并有效地测试标准签名。在有限域上,它允许我们计算n位标准签名的数量并计算它们的期望稀疏度。

英文摘要:

We provide a recursive description of the signatures realizable on the standard basis by a holographic algorithm. The description allows us to prove tight bounds on the size of planar matchgates and efficiently test for standard signatures. Over finite fields, it allows us to count the number of n-bit standard signatures and calculate their expected sparsity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑