作者
AK Malviya, N Tiwari
发表日期
2020/12/30
期刊
Europhysics Letters
卷号
132
期号
4
页码范围
40001
出版商
IOP Publishing
简介
A vectorial Boolean function takes multi-bit input and produces a multi-bit output. According to the input parameters, a vectorial Boolean function can be linear or non-linear. Non-linear vectorial Boolean functions have high importance in information theory and cryptology. Finding a linear approximation of a non-linear vectorial Boolean function is of high significance in these areas. Assuming that the quantum access to a vectorial Boolean function is provided, we present a quantum computing approach which can find the best linear approximation of the non-linear vectorial Boolean functions. The presented quantum approach is exponentially better than any known solution on the factors of querying the function, quantum circuit depth and memory requirements.
学术搜索中的文章
AK Malviya, N Tiwari - Europhysics Letters, 2020