On query complexity measures and their relations for symmetric functions

Documents similaires

• Quantum and classical query complexities of functions of matrices
  par: Montanaro, Ashley, et autres
  Publié: (2023)
• Direct sum theorems beyond query complexity
  par: Suruga, Daiki
  Publié: (2024)
• Separations in query complexity for total search problems
  par: Ben-David, Shalev, et autres
  Publié: (2024)
• On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
  par: Yao, Penghui, et autres
  Publié: (2023)
• Certificate Games and Consequences for the Classical Adversary Bound
  par: Chakraborty, Sourav, et autres
  Publié: (2022)