Author

Robert Koenig

3 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.

Open access Aug 2026

3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits

Although quantum computers are believed to be more powerful than classical ones, a convincing experimental demonstration of this fact remains elusive. Proposed schemes either rely on unproven complexity-theoretic hardness assumptions, and/or require universal, fault-tolerant scalable quantum computers to implement. Thi...

Libor Caha, Xavier Coiteux-Roy, Robert Koenig · Nature Communications · 4 citations

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