1.1k citations · 4.7k across the 73 of their papers we have counts for
1 paper · 2 filters
Ashley Montanaro, Tobias Osborne
An XOR function is a function of the form g(x,y) = f(x + y), for some boolean function f on n bits. We study the quantum and classical communication complexity of XOR functions. In…