比较经典阴影与直接测量,找出量子信息提取的最优选择。
The Efficiency Frontier: Classical Shadows versus Direct Quantum Measurement
- 构建全栈资源模型,量化对比两种量子测量方法的效率。
- 当可观测量多且保罗权重低时,经典阴影更高效;稀疏哈密顿量下也有优势。
- 给出不同硬件上的效率拐点,指导实际量子计算选型。
连接量子与经典处理器是全栈量子算法的重要环节。经典阴影方法能从少量测量中高效提取量子态的关键经典信息,预测多种系统性质。然而,对于少量高度非局域可观测量,或经典后处理能力受限时,该方法未必最优。本文通过全栈资源分析,定量比较经典阴影与直接量子测量。在特定假设下,揭示了二者在信息提取阶段的效率边界。对于保罗矩阵线性组合形式的可观测量,当可观测量数量大、保罗权重小时,经典阴影更优;对于大尺寸厄米稀疏矩阵形式的可观测量,当可观测量数、矩阵稀疏度和量子比特数处于特定范围时,经典阴影仍具优势。关键影响参数包括量子比特数 $n$、可观测量数 $M$、稀疏度 $k$、保罗权重 $w$、精度要求 $ε$ 及容错率 $δ$。我们还在不同量子硬件上比较资源消耗,识别出经典阴影更高效的转折点,其值因硬件而异。本文为混合量子-经典层析优化策略的设计开辟新路径,并为实际应用中测量方法选择提供实用洞见。
原文摘要 · Abstract (English)
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 direct quantum measurement. Under certain assumptions, our analysis illustrates an efficiency frontier between classical shadows and direct quantum measurement in the information-extraction stage. 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 $ε$, and failure tolerance $δ$. 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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。