Lower bounds in the quantum cell probe model

Pranab Sen, S. Venkatesh

We introduce a new model for studying quantum data structure problems -- the "quantum cell probe model". We prove a lower bound for the static predecessor problem in the address-on…