PaperfootJoin free
arXiv

Proof shows an edge for noisy quantum circuits in two dimensions

The proof covered locally connected quantum circuits with sufficiently low noise, compared with noise-free classical circuits restricted to a fixed number of layers.

Paper by Libor Caha, Robert Koenig, Louis Paletta
Preprint: theory

Edited by Boris Djordjevic · Paperfoot

Paper

The researchers proved a computational advantage for quantum circuits using only local operations in two dimensions, on a problem they constructed. The proof allowed local random noise below a fixed threshold. The quantum circuits solved every instance with high probability despite imperfect implementation.

The classical comparison used circuits whose number of layers stayed fixed as inputs grew. They used AND, OR and NOT logic gates, which combine or reverse true-or-false values. AND and OR gates could accept any number of inputs. These circuits had no noise or geometric restrictions, but their gate count was bounded by a fixed power of the input size. Any such classical circuit failed on some instances with a probability bounded below by a positive constant. The proof did not depend on unproved assumptions about computational difficulty.

Why it matters

The proof showed that sufficiently low noise and a two-dimensional layout need not erase a quantum advantage over this classical circuit class. The authors said this brought experimental demonstrations closer to realistic conditions.

Caveats

This was a proof about a constructed problem and a restricted class of classical circuits, not an experimental demonstration or a comparison with all classical algorithms. The paper is a preprint, not yet peer-reviewed.

The paper

Unconditional quantum advantage with noisy planar architectures

Libor Caha, Robert Koenig, Louis Paletta

arXiv, Sep 30, 2026, Open access, Preprint, not peer-reviewed

doi.org/10.48550/arxiv.2609.40050

arXiv:2609.40050v1 in quant-ph

AbstractPDFHTML

Comments: 6 pages, 2 figures

Cite as BibTeX
@misc{caha2026unconditional,
  title = {Unconditional quantum advantage with noisy planar architectures},
  author = {Caha, Libor and Koenig, Robert and Paletta, Louis},
  year = {2026},
  eprint = {2609.40050},
  archivePrefix = {arXiv},
  primaryClass = {quant-ph},
  doi = {10.48550/arxiv.2609.40050},
  url = {https://arxiv.org/abs/2609.40050}
}

Related