当前位置: X-MOL 学术Int. J. Theor. Phys. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quantum Algorithms for the Resiliency of Vectorial Boolean Functions
International Journal of Theoretical Physics ( IF 1.4 ) Pub Date : 2021-03-30 , DOI: 10.1007/s10773-021-04779-z
Hongwei Li

Recently, Cui and Guo (Quantum Inform. Process. 18, 182, 2019) gave some quantum testing algorithms of multi-output Boolean functions, one of them was for resiliency testing. However, through the algorithm, we cannot get the probability distribution of a Boolean function. Improving the algorithm there, we present quantum algorithms for this problem. Under the condition of non-resiliency, we obtain not only the conclusion that the function F(x) is statistically dependent of which t variables but also the distance of the probability distribution from the uniform distribution.



中文翻译:

向量布尔函数弹性的量子算法

最近,崔和过(量子通知。处理。18,182,2019),获得了一些量子测试的多输出布尔函数的算法,其中之一是为弹性测试。但是,通过该算法,我们无法获得布尔函数的概率分布。为了改进该算法,我们提出了解决该问题的量子算法。在非弹性条件下,我们不仅得出结论,函数Fx)在统计上取决于哪个t变量,而且还得出概率分布与均匀分布之间的距离。

更新日期:2021-03-30
down
wechat
bug