Skip to content

Author

Niels Kornerup

2 papers 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
Preprint Oct 2026

The Thermodynamic Complexity of Circuits

When any physical system executes a logically irreversible (non-injective) step of a computation, the excess heat released over the Landauer limit is an energetic cost that cannot be recovered. In modern computers this cost vastly dwarfs the Landauer cost. Modern stochastic thermodynamics refers to this cost as the ``e...

Anna A. Condon, David Doty, Niels Kornerup et al. · 0 citations

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