pith. sign in

arxiv: 1608.02374 · v2 · pith:6MKFKJ7Tnew · submitted 2016-08-08 · 🪐 quant-ph · cs.CC

Exact quantum query complexity of rm{EXACT}_(k,l)^n

classification 🪐 quant-ph cs.CC
keywords exactalgorithmfunctionquantumqueryalwaysbitsblack
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.