410 citations · 413 across the 4 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
quant-ph2026
Unconditional quantum advantage with noisy planar architectures
Libor Caha, Robert Koenig, Louis Paletta
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 mo…
quant-ph2026
Parallel classical simulation of noisy shallow circuits: no quantum advantage in 1D
Robert Koenig, Marco Tomamichel
We consider quantum circuits consisting of layers of nearest-neighbor two-qubit gates acting on qubits arranged on a line, where every qubit is independently depolarized wi…