О блоке “От задач к квантовым алгоритмам”

Этот блок посвящен тому, как перейти от задач оптимизации или квантовой химии к квантовым алгоритмам. Блок содержит лекции о:

• преобразовании Жордана-Вигнера, где показывается, как перейти от фермионных операторов из квантовой химии к спиновым операторам и модели Изинга;

• формулировке задач комбинаторной оптимизации в терминах спиновых операторов и модели Изинга.

В заключении блока кратко затрагивается тема классических алгоритмов для решения задачи об основном состоянии модели Изинга и квантовых гамильтонианах – алгоритмы Арнольди/Ланкзоша, а также вариационный Монте-Карло и его модификации.