Author

Libor Caha

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.

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