activity
20242026
most citedQuartic quantum speedups for planted inference

4 citations · 4 across the 2 of their papers we have counts for

collaborators
Showing 2024Show all

2 papers · 1 filter

quant-ph2024

Uniformity testing when you have the source code

Clément L. Canonne, Robin Kothari, Ryan O'Donnell

We study quantum algorithms for verifying properties of the output probability distribution of a classical or quantum circuit, given access to the source code that generates the di…

quant-ph2024★ 4 cited

Quartic quantum speedups for planted inference

Alexander Schmidhuber, Ryan O'Donnell, Robin Kothari +1

We describe a quantum algorithm for the Planted Noisy XOR problem (also known as sparse Learning Parity with Noise) that achieves a nearly quartic (th power) speedup over the…