Noise effects in the quantum search algorithm from the computational complexity point of view
Piotr GawronJerzy KlamkaRyszard WiniarczykPublished in: CoRR (2011)
Keyphrases
- search algorithm
- computational complexity
- np complete
- noisy data
- noise level
- noise reduction
- high computational complexity
- computational cost
- missing data
- signal to noise ratio
- random noise
- image noise
- search space
- memory requirements
- branch and bound
- heuristic search
- storage requirements
- noise model
- special case
- low signal to noise ratio
- multiscale
- computationally efficient
- quantum inspired
- quantum computation