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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


Хайтек

Социальные роботы учатся общаться без участия людей
Социальные роботы учатся общаться без участия людей

Человек больше не единственный, кто 

Разработан дисплей, который чувствует пространство
Разработан дисплей, который чувствует пространство

Команда профессоров Чжуан Таотао и Юй&nbs...

Магнитные вихри помогут создать энергоэффективную электронику
Магнитные вихри помогут создать энергоэффективную электронику

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

Ученые создали молекулы с управляемой хиральностью
Ученые создали молекулы с управляемой хиральностью

Группа химиков из Гонконгского университе...

Новый метод сократит число каналов в квантовых сетях
Новый метод сократит число каналов в квантовых сетях

Квантовая запутанность — основа для...

Миллиджоули против мегавольт: маленький лазер, который смог
Миллиджоули против мегавольт: маленький лазер, который смог

Лазерное ускорение ионов использует сверхмощны...

Материалы с памятью: что общего у стекла и живой клетки
Материалы с памятью: что общего у стекла и живой клетки

Материалы, которые могут менять свои механичес...

Ученые выяснили, как пена теряет жидкость
Ученые выяснили, как пена теряет жидкость

Вы когда-нибудь замечали, ка...

Панцирь для бампера: инженеры подглядели секрет у моллюсков
Панцирь для бампера: инженеры подглядели секрет у моллюсков

Миллионы лет эволюции подарили морским об...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Социальные роботы учатся общаться без участия людей
Социальные роботы учатся общаться без участия людей
Магнитные вихри помогут создать энергоэффективную электронику
Магнитные вихри помогут создать энергоэффективную электронику
Чувствуй как робот: кончики пальцев заменят инструкцию по технике безопасности
Чувствуй как робот: кончики пальцев заменят инструкцию по технике безопасности
Ученые выяснили, как пена теряет жидкость
Ученые выяснили, как пена теряет жидкость
Материалы с памятью: что общего у стекла и живой клетки
Материалы с памятью: что общего у стекла и живой клетки
Разработан дисплей, который чувствует пространство
Разработан дисплей, который чувствует пространство
Immunity: Жирная еда ослабляет кишечник за два дня
Immunity: Жирная еда ослабляет кишечник за два дня
60% здоровых людей в зоне риска: что не так с вашим уровнем натрия в крови
60% здоровых людей в зоне риска: что не так с вашим уровнем натрия в крови
Новый материал очищает воду от нитратов и фосфатов
Новый материал очищает воду от нитратов и фосфатов
Личный код: как расшифровать биполярное расстройство через призму личности
Личный код: как расшифровать биполярное расстройство через призму личности

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

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