IBM Research доказала теоретическое преимущество квантовых схем над LLM

IBM Research 15 сентября 2026 года опубликовала работу о безусловном теоретическом разделении мелких квантовых схем и больших языковых моделей: для одной функциональной и одной задачи сэмплирования квантовые схемы имеют доказуемое преимущество. Статья «Separating quantum circuits from classical LLMs» выложена на arXiv 4 августа 2026 года, объём 60 страниц. Авторы подчёркивают, что результаты чисто теоретические и не дают практического превосходства из-за шумности современных квантовых компьютеров.

• Функциональная задача iterated index решается квантовой схемой глубины O(log log n) с одним классическим AND-гейтом
• Любой трансформер постоянной глубины для неё требует ширины n^Ω(1)
• Диффузионные языковые модели не могут повторить распределение parity-сэмплирования даже с chain-of-thought
• Авторы называют работу теоретической и не указывают точный масштаб превосходства