Skip to content

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Sep 2026

A Noise Operator Approach to Quantum Query Complexity and Time-Space Tradeoff Lower Bounds

We introduce a novel method based on the noise operator for showing that time-bounded quantum query algorithms only have exponentially small success probability. We use this to prove strong quantum time-space tradeoff lower bounds that seem out of reach by other methods. Applying our noise operator method involves pure...

P. Beame, Blake Holman, Niels Kornerup · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.