Quantum Algorithm for Finding Sets Intersection
Shengping Tian, Ping Wang, Xiaomei Chen
We propose a quantum algorithm to solve the intersection problem of two sets by extending Bernstein-Vazirani algorithm. Given set and set . In the classic algorithm, we need to query times to find the solution of set . However, in our quantum algorithm, we need only one quantum query to find the set .
International Conference on Intelligent Computing, Automation and Systems (ICICAS)•Dec 1, 2019•0 citations