818 citations · 1.3k across the 43 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
quant-ph2011
Origin of the quantum speed-up
Giuseppe Castagnoli
Bob chooses a function from a set of functions and gives Alice the black box that computes it. Alice is to find a characteristic of the function through function evaluations. In th…
quant-ph2011★ 3 cited
Mechanism of the quantum speed-up
Giuseppe Castagnoli
We explain the mechanism of the quantum speed-up - quantum algorithms requiring fewer computation steps than their classical equivalent - for a family of algorithms. Bob chooses a…