Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs.

Hartmut Klauck Robert Spalek Ronald de Wolf

Published in: FOCS (2004)

Keyphrases

quantum computation
product space
search space
data sets
low dimensional
quantum mechanics
optimal design
database
dynamic programming
linear space
optimal control
parameter space
closed form
search algorithm
data structure
optimal solution
high level
neural network
real time