Классическая тень


В квантовых вычислениях классическая тень — это протокол для предсказания функций квантового состояния с использованием только логарифмического числа измерений . [1] При заданном неизвестном состоянии томографически полный набор вентилей (например , вентили Клиффорда ), набор наблюдаемых и квантовый канал (определяемый путем случайной выборки из , применения его к результирующему состоянию и измерения его); прогнозировать ожидаемые значения . [2] Список классических теней создается с помощью и запустив алгоритм генерации теней . При прогнозировании свойств используется алгоритм оценки медианы средних, чтобы иметь дело с выбросами в . [3] Классическая тень полезна для прямой оценки достоверности , проверки запутанности, оценки корреляционных функций и предсказания энтропии запутанности . [1]

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

Томографически полный                   список унитарных объектов

                  Классическое описание квантового канала

                  Классическая тень

                  Положительное целое число , указывающее, сколько линейных оценок необходимо вычислить.