1.1k citations · 4.7k across the 72 of their papers we have counts for
Showing 2011 · quant-phShow all
3 papers · 2 filters
quant-ph2011★ 23 cited
Weak multiplicativity for random quantum channels
Ashley Montanaro
It is known that random quantum channels exhibit significant violations of multiplicativity of maximum output p-norms for any p>1. In this work, we show that a weaker variant of mu…
quant-ph2011★ 33 cited
On exact quantum query complexity
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…
quant-ph2011
The quantum query complexity of learning multilinear polynomials
Ashley Montanaro
In this note we study the number of quantum queries required to identify an unknown multilinear polynomial of degree d in n variables over a finite field F_q. Any bounded-error cla…