Quantum Algorithm for Finding Sets Intersection

Abstract

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 .