Жадные алгоритмы в условиях шума: насколько они устойчивы?

от

Новое исследование рассматривает поведение жадных алгоритмов при обработке зашумленных данных, выясняя, когда они способны эффективно восстанавливать исходный сигнал.

Предсказание сложности задач на графах: новый подход

от

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

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

Квантовый скачок: Китай и коррекция ошибок

от

Квантовый скачок: Китай и коррекция ошибок Знаете, всегда смешно, когда все думают, что квантовая физика – это про котиков в коробках. На самом деле, это про то, как заставить эти чертовы кубиты не врать, когда ты им задаешь вопрос. И вот, китайцы сделали еще один шаг в этом направлении. Что за «коррекция ошибок»? Представьте себе, … Читать далее

Оркестр в ладони: Автоматическая аранжировка для фортепиано с помощью BERT

от

Архитектура MidiBERT, представленная на рисунке, включает в себя этапы предварительного обучения [latex] (a) [/latex], адаптации с помощью MB-NR [latex] (b) [/latex] и повторной адаптации для решения задач с обратной связью [latex] (c) [/latex], демонстрируя итеративный подход к оптимизации модели для конкретных сценариев.

Новый подход позволяет преобразовывать сложные оркестровые партитуры в фортепианные аранжировки, используя возможности современных нейросетевых моделей.

Функциональные Уравнения: Новый Подход с Использованием Гауссовских Процессов

от

Численное решение уравнения Вильсона - Польчински, основанное на гауссовской модели, демонстрирует относительную [latex]L^2[/latex] ошибку для каждой переменной масштаба [latex]\kappa[/latex], при этом результаты, представленные для узлов коллокации и тестовых точек, показывают сходимость решения даже при отображении лишь части из ста точек коллокации и двадцати точек тестирования.

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

Ускорение генеративных моделей: новый подход к вычислению матричной экспоненты

от

Исследование демонстрирует, что предложенный метод вычисления экспоненты матрицы ([latex] expm\_flow\_sastre [/latex]) превосходит оригинальный ([latex] expm\_flow [/latex]) по времени выполнения для матриц различного размера ([latex] n \in \{2,4,8,16,32,64,128,256,512,1024\} [/latex]), особенно заметно при обработке как отдельных матриц ([latex] n \times n [/latex]), так и тензоров размера ([latex] n \times 16 \times 16 [/latex]).

Исследователи предлагают оптимизированный алгоритм на основе разложения в ряд Тейлора, значительно повышающий эффективность вычислений в генеративных моделях потоков.

Бозоны на службе молекулярной динамики: новый подход к квантовому моделированию

от

Моделирование квантовой динамики вибраций пиразина с использованием метода MQB требует на порядки меньше квантовых ресурсов по сравнению с традиционным подходом на кубитах, при сохранении эквивалентной точности, что демонстрируется расчетами, показывающими значительное снижение вычислительных затрат, выраженных в логических гейтах CNOT, особенно при учете влияния чистого дефазинга [latex]\gamma_{d}[/latex] и нагрева [latex]\gamma_{h}[/latex], характерных для симуляторов на ионных ловушках, где типичные значения этих параметров составляют [latex]\gamma_{d}^{nat} \in [\text{undef}, 10^2]\unit\per[/latex] и [latex]\gamma_{h}^{nat} \in [10^{-1}, 10^{1}]\unit\per[/latex].

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