Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

Journal of Beijing University of Posts and Telecommunications ›› 2024, Vol. 47 ›› Issue (6): 44-49.

Previous Articles    

Quantum Algorithms for Finding Linear Structures of Vector-valued Functions

  

  • Received:2024-02-29 Revised:2024-04-28 Online:2024-12-28 Published:2024-10-29

Abstract: To solve the generalized Bernstein-Vazirani algorithm for the linear structure of  vector-valued functions, this paper studied the feasibility of using the Bernstein-Vazirani algorithm to solve such quantum algorithms. Firstly, according to the characteristics of single period and single coset, the correctness of solving the original Simon’s problem by applying the Bernstein-Vazirani algorithm is re-proved. Secondly, extended Simon’s problems such as multiple weak periods and multiple cosets are analyzed, and the feasibility of using the Bernstein-Vazirani algorithm to solve the extended Simon’s problems is proved. Finally, it is demonstrated that by the Bernstein-Vazirani algorithm, it is possible with great probability to determine whether there is a linear structure for a vector-valued function.

Key words: Bernstein-Vazirani algorithm, vector-valued function, linear structure

CLC Number: