Quantum Binary Searching Algorithm and Circuit Implementation
Daoyi Dong · Journal of Optoelectronics·laser · 2007
Considering the essential difference between quantum bit and classical bit,this paper proposes a quantum binary searching algorithm.Using the quantum parallel process and quantum permutation operations,the circuit implementation of quantum binary searching algorithm is presented.The example shows that the algorithm can greatly reduce the implementation time and steps compared with classical binary search algorithm.This scheme has important applicable potential in quantum information processing within decoherence time.