Аннотация:
Эта лекция посвящена разбору нескольких сюжетов, возникающих при исследовании вычислительных свойств различных физических платформ. Протоколы наподобие квантовой телепортации позволяют производить распределённые вычисления (DQC), при помощи генерации запутанности между процессорами. Методы вычислений на основе измерений (MBQC) говорят о том, что произвольную схему можно свести к приготовлению большого запутанного состояния (кластерного состояния) и последовательного измерения этого состояния. Подход вычислений с Паули-измерениями (PBC), наоборот, предполагает приготовление факторизованных магических состояний, и последовательного запутывания этого состояния Паули-измерениями. Если в квантовой системе почти все кубиты смешанные, кроме одного (One clean qubit), то можно решать некоторые задачи при помощи теста Адамара.
