Квантові обчислення
Zapata та UMD запускають ForShor для формально верифікованих квантових досліджень за допомогою ШІ

Ключові моментиForShor вимагає, щоб запропоновані штучним інтелектом проєкти схем проходили формальні…
Показати більше
- ForShor вимагає, щоб запропоновані штучним інтелектом проєкти схем проходили формальні доведення в Lean, перш ніж отримати залік у таблиці лідерів.
- Завдання зосереджене на оптимізації схем для алгоритму Шора, а не на доведенні того, що апаратне забезпечення здатне розкладати великі числа на множники.
- Zapata використовуватиме ForShor як полігон для методів верифікації у своїй платформі Quantum Pilot.
Zapata Quantum та University of Maryland представили ForShor.ai — відкритий дослідницький виклик у сфері квантових обчислень за допомогою ШІ, побудований навколо формально верифікованої реалізації алгоритму Шора. Учасники можуть використовувати ШІ, щоб пропонувати вдосконалення, надсилати рішення до рейтингової таблиці та вивчати документацію, яка пов’язує математичні викладки з доказами, перевіреними програмними засобами.
Ініціатива спрямована на розв’язання дедалі актуальнішої проблеми в науці, що використовує ШІ: створити правдоподібний алгоритм або пояснення легше, ніж довести його правильність. ForShor дає змогу шукати кращі рішення в межах системи з чітко визначеними математичними обмеженнями, водночас залучаючи дослідників до аналізу результатів.
Проєкт, про який оголосили 18 листопада, розвиває співпрацю Zapata з UMD і має допомогти перевірити методи верифікації, важливі для програмної платформи Quantum Pilot компанії.
Чому відправною точкою став алгоритм Шора
Алгоритм Шора найвідоміший своїми наслідками для криптографії. Його квантова складова дає змогу знаходити повторювану структуру, яку називають порядком, у модульній арифметиці. Потім класичні математичні обчислення можуть використати цей результат, щоб допомогти розкласти велике ціле число на множники.
ForShor зосереджується на проєктуванні арифметичних схем, задіяних у цих обчисленнях. В описі проєкту University of Maryland швидке множення Тоома—Кука визначено як ключову складову. Цей підхід розбиває задачу множення великих чисел на менші частини, створюючи різні варіанти організації арифметичних обчислень.
Від цих варіантів залежить, скільки вентилів і робочих кубітів потрібно схемі. Вентиль — це операція в квантовій схемі; логічний кубіт — одиниця квантової інформації на алгоритмічному рівні. Зменшення будь-якої з цих вимог може поліпшити перспективи проєкту, хоча перенесення його на фізичне обладнання спричиняє додаткові витрати.
Цей дослідницький виклик пропонує конкретну задачу оптимізації з умовами, які можна перевірити, замість того щоб просити систему ШІ без жодних обмежень вигадати цілком новий квантовий алгоритм.
Що перевіряє система верифікації
У препринті ForShor, поданому 16 листопада Anirudh Suresh, Joshua M. Courtney, Runzhou Tao та Yudong Cao, описано програмний каркас, який приймає специфікацію проєкту, названу політикою. Ця політика визначає варіанти побудови рекурсивної схеми, а сформулювати її може як дослідник, так і агент ШІ.
Система охоплює три пов’язані твердження: математичну правильність реалізації, асимптотичне зростання вартості схеми у вентилях і правильність перетворення верифікованого алгоритму на докладніше подання схеми.
Заявлена асимптотична залежність вартості за кількістю вентилів — O(n2+ε), де n позначає розмір вхідних даних, а ε — додатне число. Це показник того, як зростає вартість зі збільшенням задачі. Він не означає, що конкретний екземпляр задачі з 2 048-бітним числом можна виконати за допомогою невеликої фіксованої кількості вентилів.
У реалізації використовуються формальні доведення в Lean 4. Під час формальної верифікації дослідники точно визначають потрібну поведінку та надають докази, які може перевірити асистент доведення. Це виходить за межі тестування програми на окремих прикладах, хоча гарантії й надалі залежать від визначень і припущень, які доводять.
ШІ пропонує проєкти, система їх перевіряє
Інтерактивна документація з доведень цього проєкту показує, як арифметичні рішення вписуються в ширшу схему пошуку порядку. Вона пов’язує пояснення й діаграми з відповідним кодом Lean, щоб читачі могли вивчати аргументацію з різним рівнем деталізації.
Один з аспектів простору проєктних рішень — таблиці інструкцій для рекурсивного множення. Різне поєднання додавання, зсувів та споріднених операцій може змінювати вартість схеми. Перш ніж запропонована таблиця зможе отримати відповідні гарантії правильності, вона має задовольнити умови допустимості, встановлені системою.
Такий розподіл роботи корисний для досліджень за допомогою ШІ. Агент може досліджувати можливі варіанти або пропонувати оптимізації, а незалежно перевірювана специфікація визначає, чи є результат правильним. Тоді дослідники можуть з’ясувати, чому вдалий варіант працює, а не сприймати його оцінку як єдиний результат.
«ForShor ставить формальну верифікацію за участю людей у центр цього процесу», — сказав Peter Shor, творець алгоритму та член наукової консультативної ради Zapata.
Технічний директор Zapata Yudong Cao описав ініціативу як прозоре середовище для навчання й досліджень. Відкритий дослідницький виклик передбачає рейтингову таблицю та ресурси для спільноти; за словами компанії, учасники можуть стати співавторами наступної наукової статті.
Як ForShor пов’язаний із Quantum Pilot
ForShor — це вузькоспрямований дослідницький виклик у межах ширшої роботи над систематизацією розроблення квантових застосунків. Платформа Quantum Pilot від Zapata поєднує рівень знань, обчислювальні інструменти та робочі процеси верифікації.
Quantum Graph пов’язує застосунки, алгоритми, дослідження та дорожні карти апаратного забезпечення. Quantum Engine виконує такі завдання, як вибір алгоритмів, оцінювання ресурсів, проєктування експериментів і бенчмаркінг. Quantum Assurance поєднує формальні методи з експертною перевіркою, перш ніж результати стануть підставою для ухвалення рішення.
Оцінювання ресурсів допомагає з’ясувати, які ресурси насправді знадобляться для виконання алгоритму. Навіть математично коректна конструкція може потребувати більше кубітів або часу виконання, ніж здатна забезпечити доступна машина. Якщо пов’язати цей аналіз із перевіреною реалізацією, дослідники зможуть не доводити правильність однієї схеми, водночас оцінюючи вартість іншої.
Як зазначалося у попередній статті Unite.ai про Quantum Pilot, платформа покликана пов’язувати потенційні сценарії використання з технічною здійсненністю та порівняннями з класичними обчисленнями. У Zapata кажуть, що ForShor стане випробувальним майданчиком для методів верифікації, які використовуватимуться в ширшому процесі.
Доказ властивостей програмного забезпечення, а не готовності апаратного забезпечення
Внесок ForShor — це доступна для перевірки програмно-математична основа. Вона не доводить, що сучасні квантові процесори здатні розкладати на множники числа криптографічного значення, і не усуває інженерних вимог до відмовостійких обчислень.
Фізичні рівні помилок, корекція помилок, зв’язність апаратного забезпечення та час виконання залишаються окремими чинниками. Так само машинно перевірений доказ встановлює заявлений математичний результат, але, щоб зробити його зрозумілим для дослідників, усе одно потрібні чіткі визначення, документація та перевірка.
Ширша дослідницька ідея полягає в тому, щоб дозволити ШІ активно досліджувати конструкції, водночас вимагаючи, аби його пропозиції проходили чіткі відтворювані перевірки. ForShor дає цьому підходу конкретну відправну точку: визначене квантове завдання, відкриту реалізацію та спільноту, яка може перевірити і запропоновані конструкції, і міркування, що лежать в їх основі.












