From Quantum Query Complexity to State Complexity.

Shenggen Zheng Daowen Qiu

Published in: CoRR (2014)

Keyphrases

query complexity
data complexity
worst case
databases
computational complexity
database
lower bound
expressive power
query answering