Improved Quantum Query Complexity on Easier Inputs.

Noel T. Anderson Jay-U. Chung Shelby Kimmel Da-Yeon Koh Xiaohan Ye

Published in: CoRR (2023)

Keyphrases

query complexity
data complexity
training set
xml documents
membership queries
resource consumption
dnf formulas