The Efficiency Frontier: Classical Shadows versus Quantum Footage

#### Контекст Комплексный интеграционный подход к работе квантовых и классических вычислительных систем является ключевым элементом полнофункциональных квантовых алгоритмов. Одним из эффективных подходов является метод "классических тени" (classical shadows), позволяющий эффективно извлекать классическую информацию из квантовых состояний для оценки многих свойств квантовых систем с минимальным количеством измерений. Однако, при работе с небольшим числом высоко-нелинейных операторов или при ограниченных возможностях классического пост-процессинга, этот подход может быть не оптимальным. На примере некоторых ситуаций, мы целевой подход к сравнению классических теней с "квантовым фильмом" (quantum footage) — принципиально другому подходу, который предполагает непосредственное квантовое измерение. Наши работы демонстрируют, что для задач большого масштаба, когда относительно много операторов и их взаимодействия описаны матричными структурами, классические тени могут быть более эффективными, но это зависит от конкретной конфигурации параметров. #### Метод Метод "классических теней" построен на идее создания сэмплов квантовых состояний с помощью классических моделей представления, позволяющих эффективно получать классические характеристики. Мы рассматриваем другой подход — "квантовый фильм", который основывается на непосредственных квантовых измерениях и позволяет обрабатывать широкий класс квантовых оператов. Наш анализ охватывает различные сценарии: от работы с малым числом высоко-нелинейных операторов до работы с большим числом матричных операторов. Мы формулируем условия, при которых каждый из подходов становится эффективнее, и определяем области "оптимальности" в зависимости от параметров задачи, таких как число квантовых битов, число измерений, спарситет операторов и точность расчета. #### Результаты Мы проводим сравнение ресурсов (трудоемкости и ресурсоемкости) между двумя методами в различных сценариях. Наши эксперименты показывают, что для операторов в виде линейных комбинаций Pauli-матриц, когда число измерений $M$ и число битов $n$ достаточно велики, но небольшой размерности Pauli-матриц, классические тени проявляют выигрыш в эффективности. Для операторов в виде великой спарситетной матрицы, классические тени становятся более эффективными в случае достаточно высокого числа битов, матричной спарситетности и определенного количества измерений. Мы также проводим сравнение ресурсов на разных типах квантовых компьютеров, определяя точки равновесия, где один из подходов становится более эф