Fast quantum search of multiple vertices based on electric circuits

The realization of fast quantum search of multiple vertices is very important when considering the realistic requirement of searching multiple data in the database simultaneously. However, the experimental demonstration of searching multiple vertices is difficult because it requires the preparation of many target vertices simultaneously. Here, we report that the fast quantum search of multiple vertices is experimentally realized in electric circuits. Through the dedicated design in the electric circuit, we can exhibit the quantum dynamics on the graphs, which are regarded as quantum walks. Our theoretical and experimental results demonstrate that we can reach the largest searching probability at time O(N). Such probability strongly depends on the locations of target vertices in the graphs. Our results based on electric circuits provide one stable and easily integrated platform to implement fast quantum search.