A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs
Andris AmbainisRobert SpalekRonald de WolfPublished in: CoRR (2005)
Keyphrases
- objective function
- lower bound
- synthetic data
- clustering method
- theoretical analysis
- high accuracy
- high precision
- input data
- upper bound
- experimental evaluation
- prior knowledge
- pairwise
- genetic algorithm
- preprocessing
- computational complexity
- detection method
- computational cost
- life cycle
- branch and bound
- space time
- dynamic programming
- significant improvement
- multiscale