Noise effects in the quantum search algorithm from the viewpoint of computational complexity.
Piotr GawronJerzy KlamkaRyszard WiniarczykPublished in: Int. J. Appl. Math. Comput. Sci. (2012)
Keyphrases
- viewpoint
- search algorithm
- computational complexity
- search space
- special case
- np complete
- signal to noise ratio
- low complexity
- noisy data
- branch and bound
- noise level
- noise model
- search tree
- heuristic search
- image noise
- decision problems
- speech recognition
- d objects
- object recognition
- memory requirements
- polyhedral objects
- quantum mechanics
- noise reduction
- computational efficiency
- multiple views
- motion vectors
- bit rate
- computational cost