• Физики из КНР создали вычислительный прибор на базе мемристоров для ускорения решения оптимизационных задач и сокращения энергозатрат.
• Прибор превосходит графические ускорители в 442-1450 раз при решении задач в теории графов.
• Вычислительная система основана на специализированных ячейках памяти на базе мемристоров.
• Мемристоры обладают «памятью» и способностью менять данные без участия центрального процессора.
• Физики использовали мемристоры для создания логической цепочки, воспроизводящей взаимодействие спинов квантовых частиц в модели Изинга.
• Математический подход и физические воплощения модели Изинга подходят для решения комбинаторных и оптимизационных задач.
• Разработанный алгоритм позволяет кодировать спины частиц и взаимодействия между ними в мемристорах.
• Демонстрация работы алгоритма включала решение двух задач в теории графов и оптимизацию формы «трафаретов» для литографов.
• Разработка физиков ускоряет расчеты в несколько тысяч раз и может снизить энергозатраты на вычисления.