Квантовые схемы для алгоритма Метрополиса-Хастингса Квантовый обход, предложенный Шегеди для обратимой цепи Маркова, обеспечивает время смешивания, которое в квадратичном размере меньше, чем у классического обхода. Это может ускорить моделирование методом Метрополиса-Хастингса. Представлен метод построения квантового обхода, который следует классической логике предложения-принятия, не требует дополнительных обратимых вычислительных методов и использует регистр вспомогательных битов фиксированного размера. arXiv: 2506.11576 Обзоры | Квантовая физика
Квантовые схемы для алгоритма Метрополиса-Хастингса
Квантовый обход, предложенный Шегеди для обратимой цепи Маркова, обеспечивает время смешивания, которое в квадратичном размере меньше, чем у классического обхода. Это может ускорить моделирование методом Метрополиса-Хастингса. Представлен метод построения квантового обхода, который следует классической логике предложения-принятия, не требует дополнительных обратимых вычислительных методов и использует регистр вспомогательных битов фиксированного размера.
arXiv: 2506.11576
