Author

Robert Koenig

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.

Preprint Sep 2026

Unconditional quantum advantage with noisy planar architectures

We consider quantum devices restricted to local operations in 2D and subject to local stochastic noise below a constant threshold. We show that such circuits are computationally more powerful than AC0-circuits, i.e., noise-free, geometrically-unconstrained constant-depth classical circuits with unbounded fan-in AND, OR...

Libor Caha, Robert Koenig, Louis Paletta · 0 citations

Preprint Sep 2026

Parallel classical simulation of noisy shallow circuits: no quantum advantage in 1D

We consider quantum circuits consisting of $d$ layers of nearest-neighbor two-qubit gates acting on $n$ qubits arranged on a line, where every qubit is independently depolarized with a constant probability before each layer. We describe a randomized parallel algorithm which samples from the output distribution of any s...

Robert Koenig, Marco Tomamichel · 1 citation