Issue |
EPL
Volume 132, Number 4, November 2020
|
|
---|---|---|
Article Number | 40001 | |
Number of page(s) | 6 | |
Section | General | |
DOI | https://doi.org/10.1209/0295-5075/132/40001 | |
Published online | 30 December 2020 |
Linear approximation of a vectorial Boolean function using quantum computing
Maulana Azad National Institute of Technology - Bhopal, MP 462042, India
Received: 14 August 2020
Accepted: 22 October 2020
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.
PACS: 03.67.Lx – Quantum computation architectures and implementations / 03.67.-a – Quantum information / 03.65.-w – Quantum mechanics
© 2020 EPLA
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.