Investigating the linear structure of Boolean functions based on Simon's period-finding quantum algorithm
Quantum Physics
2016-11-26 v2 Cryptography and Security
Abstract
It is believed that there is no efficient classical algorithm to determine the linear structure of Boolean function. We investigate an extension of Simon's period-finding quantum algorithm, and propose an efficient quantum algorithm to determine the linear structure of Boolean function.
Keywords
Cite
@article{arxiv.1306.2008,
title = {Investigating the linear structure of Boolean functions based on Simon's period-finding quantum algorithm},
author = {Li Yang and Hong-Wei Li},
journal= {arXiv preprint arXiv:1306.2008},
year = {2016}
}
Comments
13 pages, 2 figures