From Quantum Query Complexity to State Complexity.

Shenggen Zheng Daowen Qiu

Published in: Computing with New Resources (2014)

Keyphrases

query complexity
data complexity
membership queries
database systems
worst case
theoretical analysis
expressive power
uniform distribution