Ученые научили Изинга не жертвовать ни спинами, ни битами

Комбинаторные задачи оптимизации встречаются повсюду: в расписании смен, маршрутизации трафика, даже в разработке лекарств.

Новая система позволяет одновременно увеличивать число спинов и разрядность взаимодействий за счёт использования одинаковых микросхем, обеспечивая более точные и эффективные решения комбинаторных задач. Источник: Takayuki Kawahara from Tokyo University of Science, Japan

Обычные компьютеры справляются с ними медленно, и ученые ищут альтернативы.

Одно из решений — анилинговые процессоры (АП), работающие на основе модели Изинга. В ней переменные задачи превращаются в магнитные спины, а ограничения — в их взаимодействия.

Решение — это состояние системы с минимальной энергией.

Есть два типа моделей:

  • С разреженными связями — масштабируемые, но требуют переформулировки задачи.
  • С полными связями — универсальные, но ограничены числом спинов и точностью вычислений.

Японские исследователи из Токийского университета науки под руководством профессора Такаюки Кавахары разработали DSAPS — систему, которая одновременно увеличивает и количество спинов, и точность расчетов.

Как это работает

  • Для масштабирования числа спинов каждый вычислительный блок (∆E) разбивается на подблоки, которые обрабатываются отдельно, а потом суммируются.
  • Для повышения точности несколько одинаковых ∆E-блоков работают на разных битовых уровнях, а управляющий блок комбинирует их результаты, сдвигая биты.

Практические тесты показали:

  • В задачах MAX-CUT точность превысила 99%.
  • В задаче о рюкзаке 10-битная версия дала отклонение 99%, а 37-битная — всего 0,73%.

DSAPS — это прорыв, — говорит профессор Кавахара. — Теперь мы можем гибко настраивать систему под конкретную задачу.

С 2025 года технологию внедрят в учебный процесс для студентов-третьекурсников, чтобы те учились проектировать полупроводниковые системы.

Это исследование решает две ключевые проблемы:

  • Гибкость — теперь не нужно выбирать между числом спинов и точностью.
  • Применимость — система работает с любыми задачами, включая те, где критична высокая точность (например, финансовая оптимизация или генетика).

Главный плюс — снижение затрат. Вместо разработки новых чипов под каждую задачу можно использовать одну универсальную платформу. Это ускорит внедрение квантовых методов в промышленность.

Ранее ученые описали альтернативный магнетизм.

Автор: Максим Наговицын28.04.2025

Подписаться: Телеграм | Дзен | Вконтакте


Хайтек

Создан алгоритм для эффективного использования частот в авиации
Создан алгоритм для эффективного использования частот в авиации

Современная авиация немыслима без радаров...

Открыт новый способ изучать ткани с помощью света и звука
Открыт новый способ изучать ткани с помощью света и звука

Оптоакустическая визуализация — это...

Разработан браслет для измерения кортизола в реальном времени
Разработан браслет для измерения кортизола в реальном времени

Ученые из Чжэцзянского университета созда...

Ложный след: как висмут скрывал свою природу
Ложный след: как висмут скрывал свою природу

Пригоден ли висмут для квантовых выч...

Nature Communications: Нагрев улучшил свойства пьезоэлектриков в 8 раз
Nature Communications: Нагрев улучшил свойства пьезоэлектриков в 8 раз

Ученые из Мичиганского университета обнар...

Новая система снимает быстрое вращение без размытия в кадре
Новая система снимает быстрое вращение без размытия в кадре

Ученые создали систему, которая в реально...

Открыт новый способ проверить геолокацию без риска
Открыт новый способ проверить геолокацию без риска

Многие приложения в смартфонах постоянно ...

Новый материал поглощает 5G и убивает бактерии
Новый материал поглощает 5G и убивает бактерии

С развитием 5G электромагнитные волны прочно в...

ИИ создал сверхпрочный сплав для медицины и авиации
ИИ создал сверхпрочный сплав для медицины и авиации

Металлы, известные как многокомпонентные ...

Разработана молекула-детектор для нафталина
Разработана молекула-детектор для нафталина

Электроны умеют путешествовать — вн...

Билет в один конец: ученые открыли ток, который не возвращается
Билет в один конец: ученые открыли ток, который не возвращается

Что получится, если совместить сверхпрово...

Жидкость вместо проводов: новая эра мягких роботов
Жидкость вместо проводов: новая эра мягких роботов

Ученые из Бристольского университета созд...

Nature Communications: Как топология улучшает квантовые технологии
Nature Communications: Как топология улучшает квантовые технологии

Физики из Лозанны и Констанца создал...

Ученые впервые перевезли протоны в автономной ловушке
Ученые впервые перевезли протоны в автономной ловушке

Международная коллаборация BASE, в которо...

Инженеры ТПУ монтируют защиту для станции СКИФ
Инженеры ТПУ монтируют защиту для станции СКИФ

Команда инженеров из Томского политеха со...

Создан материал, который сжимается при растяжении
Создан материал, который сжимается при растяжении

Когда вы тянете резинку, она растяги...

Стирать можно: ученые создали умную ткань, которая не боится воды
Стирать можно: ученые создали умную ткань, которая не боится воды

Представьте футболку, которая следит за п...

Без лишних движений: новая система считает деформации волокна на лету
Без лишних движений: новая система считает деформации волокна на лету

Ученые создали систему распределенного оптовол...

Найдена уязвимость в процессорах Intel, открывающая доступ хакерам
Найдена уязвимость в процессорах Intel, открывающая доступ хакерам

Процессоры в наших компьютерах умеют пред...

Как малые спутники научились принимать больше сигналов
Как малые спутники научились принимать больше сигналов

Мир постепенно движется к глобальной связ...

Поиск на сайте

ТОП - Новости мира, инновации

Новый материал очищает воду от нитратов и фосфатов
Новый материал очищает воду от нитратов и фосфатов
Бамбуковый каркас превратил хрупкий гидрогель в броню
Бамбуковый каркас превратил хрупкий гидрогель в броню
Скрытый алгоритм дикой природы: гиены, носухи и сурикаты живут по общим правилам
Скрытый алгоритм дикой природы: гиены, носухи и сурикаты живут по общим правилам
Ученые создали 3800 цифровых двойников сердец и узнали много нового
Ученые создали 3800 цифровых двойников сердец и узнали много нового
Диагноз по капле: микробы расскажут все о здоровье кораллового рифа
Диагноз по капле: микробы расскажут все о здоровье кораллового рифа
Золотая шероховатость: как неровности на атомах ускоряют топливные элементы
Золотая шероховатость: как неровности на атомах ускоряют топливные элементы
Не рвется, не мнется: ученые улучшили свойства лиоцелла
Не рвется, не мнется: ученые улучшили свойства лиоцелла
Алгоритмы помогут городам не остаться без электробусов в мороз
Алгоритмы помогут городам не остаться без электробусов в мороз
Лигнин сделал бумажную упаковку прочнее
Лигнин сделал бумажную упаковку прочнее
Открыт новый способ изучать ткани с помощью света и звука
Открыт новый способ изучать ткани с помощью света и звука

Новости компаний, релизы

Как Камчатский университет развивает науку: новые лаборатории и открытия
От школьных проектов до заводских решений: чем живет нефтехимия в Нижнекамске
Бактерии против грибов: как наука защищает картофель без химии
Овцы вместо мышей: как ученые нашли новый способ тестировать материалы для зубов
Пробирки, зелень и взрывы: фестиваль для тех, кто любит науку