2000 character limit reached
Exact quantum query complexity of $\rm{EXACT}_{k,l}^n$
Published 8 Aug 2016 in quant-ph and cs.CC | (1608.02374v2)
Abstract: In the exact quantum query model a successful algorithm must always output the correct function value. We investigate the function that is true if exactly $k$ or $l$ of the $n$ input bits given by an oracle are 1. We find an optimal algorithm (for some cases), and a nontrivial general lower and upper bound on the minimum number of queries to the black box.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.