Аннотация:
На этой Лекции мы обсуждали проблемы симуляции квантовых схем на классических компьютерах. Как правило, рассматривают два типа симуляции: слабую симуляцию (генерация исходов квантовой схемы) и сильную симуляцию (вычисление вероятностей исходов). Умея делать сильную симуляцию, мы можем генерировать исход схемы побитово; умея делать слабую симуляцию, мы можем проводить статистическую оценку вероятности конкретного исхода. Затем, мы обсудили два простейших метода сильной симуляции квантовых схем – симуляцию по Шрёдингеру и симуляцию по Фейнману.
|
