The Efficiency Frontier: Classical Shadows versus Quantum Footage
2509.06218v2
quant-ph, cs.AI, cs.LG, stat.ML
2025-09-12
Авторы:
Shuowei Ma, Junyu Liu
Резюме на русском
##########################################
## Контекст
##########################################
В статье рассматривается проблема интерфейсации квантовых и классических вычислительных систем в рамках полномасштабных квантовых алгоритмов. Одним из ключевых подходов является метод "классических тени" (classical shadow), который эффективно извлекает классическую информацию из квантовых состояний. Этот метод позволяет предсказывать многие свойства квантовых систем, даже при небольшом числе измерений. Однако в некоторых случаях, особенно при работе с неочевидными или очень нелокальными операторами, этот подход может оказаться неэффективным. Другой подход, "квантовое кино" (quantum footage), предполагает прямое измерение квантовых состояний. В статье проводится подробный анализ этих двух подходов с целью определить их преимущества и недостатки в различных условиях.
##########################################
## Метод
##########################################
Статья основывается на полномасштабном ресурсном анализе, сравнивающем "классические тени" и "квантовое кино". Для квантовых состояний, выраженных в виде кубитных суперпозиций, используются методы детерминированных и стохастических измерений. Измерения проводятся на различных квантовых компьютерах, включая симуляторы и физические устройства. Методы анализа основываются на оптимальной конфигурации параметров, таких как число кубитов, число меры, диапазон спарсиности, мощность обработки классических данных и точность. Авторы проводят сравнение ресурсами, включая вычислительные ресурсы и время.
##########################################
## Результаты
##########################################
Результаты показали, что метод "классических теней" более эффективен в случае работы с большим числом менее нелокальных операторов (малого значения Pauli weight). Этот подход также эффективнее при работе с системами, имеющими ограниченные возможности классического обработки данных. В случае работы с большими храмартическими матрицами, "квантовое кино" может быть более эффективным, особенно при высокой спарсиности и небольшом числе кубитов. Авторы также определили критические параметры, на которых зависит эффективность каждого подхода, включая количество кубитов, число измерений, спарсиность и точность.
##########################################
## Значимость
##########################################
Результаты этого исследования имеют большое значение для разработки стратегий взаимодействия квантовых и классических вычислительных систем. Они открывают новый путь к квантовому-классической томографии, позволяя выбирать наиболее эффективный подход в зависимости от конкретных условий. Это может быть применено в различных областях, включая квантовую оптику, квантовую физику и квантовые вычисления. Эффективность выбора метода мо
Abstract
Interfacing quantum and classical processors is an important subroutine in
full-stack quantum algorithms. The so-called "classical shadow" method
efficiently extracts essential classical information from quantum states,
enabling the prediction of many properties of a quantum system from only a few
measurements. However, for a small number of highly non-local observables, or
when classical post-processing power is limited, the classical shadow method is
not always the most efficient choice. Here, we address this issue
quantitatively by performing a full-stack resource analysis that compares
classical shadows with "quantum footage," which refers to direct quantum
measurement. Under certain assumptions, our analysis illustrates a boundary of
download efficiency between classical shadows and quantum footage. For
observables expressed as linear combinations of Pauli matrices, the classical
shadow method outperforms direct measurement when the number of observables is
large and the Pauli weight is small. For observables in the form of large
Hermitian sparse matrices, the classical shadow method shows an advantage when
the number of observables, the sparsity of the matrix, and the number of qubits
fall within a certain range. The key parameters influencing this behavior
include the number of qubits $n$, observables $M$, sparsity $k$, Pauli weight
$w$, accuracy requirement $\epsilon$, and failure tolerance $\delta$. We also
compare the resource consumption of the two methods on different types of
quantum computers and identify break-even points where the classical shadow
method becomes more efficient, which vary depending on the hardware. This paper
opens a new avenue for quantitatively designing optimal strategies for hybrid
quantum-classical tomography and provides practical insights for selecting the
most suitable quantum measurement approach in real-world applications.