In this paper, we study the quantum search algorithm for an unsorted database. We prove that the speedup of a quantum search algorithm for the unsorted database is the quadratic as long as superposition principle is obeyed. We also show that the speedup of any non-classical algorithm, including the quantum searching algorithm, should be limited by the no signal principle.
展开▼
