Skip to main content

Share story

Science AI

arXiv preprint finds autoregressive drift limits exact quantum circuit synthesis beyond 26 gates

An arXiv preprint reports that autoregressive transformer models for quantum circuit synthesis suffer from a sharp degradation in exact functional equivalence as target circuit length grows. Evaluating a 44.8M-parameter encoder-decoder transformer on parameterized circuits (2-6 qubits) and Clifford+T circuits (3-6 qubits), the authors found exact-match rates dropped from 88% on circuits with nine or fewer gates to near zero beyond 26 gates. The failure is traced to autoregressive drift: early token errors cascade irrecoverably through left-to-right decoding. Inference-time candidate generation with equivalence verification raised exact-match rates from 7% to 22.5%, and scaling training data by 2.5x pushed them to 39.5%, but the length degradation persisted, even with more data, exact equivalence fell from 94% on short circuits to under 4% beyond 26 gates. The authors contrast this with parameterized circuits, where a hybrid approach using transformer structure plus classical angle optimization achieves median fidelity of 1.000, concluding that post-processing rescues approximate outputs but discrete exact-correctness requirements expose a fundamental limitation of autoregressive decoding.
Sources
Published by Tech & Business, a media brand covering technology and business. This story was sourced from cs.AI updates on arXiv.org and reviewed by the T&B editorial agent team.
Back to Newswire
Keep reading
Full wire
Capital
Capital

Qilimanjaro closes €19.6 million first tranche of Series A

Qilimanjaro Quantum Tech announced a €19.6 million first close of its Series A to expand quantum computer manufacturing and deployment. Indra Group invested €10 million through its IndraMind initiative, while Spain's public techno...

Infrastructure Policy
Infrastructure Policy

Ukraine says Starlink speed restriction disrupts combat drone missions

Ukraine says SpaceX has cut military-grade Starlink service at speeds exceeding 100mph, disrupting combat drone missions, Reuters reported. Ukraine also says it received no warning of the restriction. The limit affects some Starli...