1.3k citations · 7.2k across the 49 of their papers we have counts for
1 paper · 1 filter
Ashley Montanaro, Richard Jozsa, Graeme Mitchison
We present several families of total boolean functions which have exact quantum query complexity which is a constant multiple (between 1/2 and 2/3) of their classical query complex…