2 citations · 2 across the 2 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2024
The Role of piracy in quantum proofs
Anne Broadbent, Alex B. Grilo, Supartha Podder +1
A well-known feature of quantum information is that it cannot, in general, be cloned. Recently, a number of quantum-enabled information-processing tasks have demonstrated various f…
quant-ph2020
Symmetries, graph properties, and quantum speedups
Shalev Ben-David, Andrew M. Childs, András Gilyén +3
Aaronson and Ambainis (2009) and Chailloux (2018) showed that fully symmetric (partial) functions do not admit exponential quantum query speedups. This raises a natural question: h…
quant-ph2020★ 2 cited
How symmetric is too symmetric for large quantum speedups?
Shalev Ben-David, Supartha Podder
Suppose a Boolean function is symmetric under a group action acting on the bits of the input. For which does this mean does not have an exponential quantum spee…