2025-11-13T00:22:10.836390

Expectation value estimation with parametrized quantum circuits

Wu, Kong, Yan et al.

Estimating properties of quantum states, such as fidelities, molecular energies, and correlation functions, is a fundamental task in quantum information science. Due to the limitation of practical quantum devices, including limited circuit depth and connectivity, estimating even linear properties encounters high sample complexity. To address this inefficiency, we propose a framework that optimizes sample complexity for estimating the expectation value of any observable using a shallow parameterized quantum circuit. Within this framework, we introduce two decomposition algorithms, a tensor network approach and a greedy projection approach that decompose the target observable into a linear combination of multiple observables, each of which can be diagonalized with the shallow circuit. Using this decomposition, we then apply an importance sampling algorithm to estimate the expectation value of the target observable. We numerically demonstrate the performance of our algorithm by estimating the expectation values of some specific Hamiltonians and inner product of a Slater determinant with a pure state, highlighting advantages compared to some conventional methods. Additionally, we derive the fundamental lower bound for the sample complexity required to estimate a target observable using a given shallow quantum circuit, thereby enhancing our understanding of the capabilities of shallow circuits in quantum learning tasks.

academic

Expectation value estimation with parametrized quantum circuits

基本信息

论文ID: 2407.19499
标题: Expectation value estimation with parametrized quantum circuits
作者: Bujiao Wu, Lingyu Kong, Yuxuan Yan, Fuchuan Wei, Zhenhuan Liu
分类: quant-ph (量子物理)
发表时间: 2024年7月 (arXiv预印本，v2版本于2025年10月16日更新)
论文链接: https://arxiv.org/abs/2407.19499

摘要

量子态性质的估计（如保真度、分子能量和关联函数）是量子信息科学中的基础任务。由于实际量子设备的限制，包括有限的电路深度和连通性，即使估计线性性质也会遇到高样本复杂度问题。为解决这一低效性，本文提出了一个框架，使用浅层参数化量子电路优化任意可观测量期望值估计的样本复杂度。在此框架内，引入了两种分解算法：张量网络方法和贪心投影方法，将目标可观测量分解为多个可观测量的线性组合，每个都可以用浅层电路对角化。基于这种分解，应用重要性采样算法来估计目标可观测量的期望值。

研究背景与动机

问题定义

量子态线性性质估计Tr(ρH)是量子信息科学的核心任务，其中ρ是量子态，H是可观测量。这类问题广泛存在于：

量子化学：分子基态能量计算
多体物理：关联函数测量
量子信息：态保真度评估

现有方法的局限性

经典阴影(Classical Shadow)协议：
- 局部CS协议对k-局域可观测量的样本复杂度为O(4^k)
- 全局CS协议虽能达到O(1)复杂度，但需要对数深度电路
- 都是"测量无关"的，未利用目标可观测量的先验信息
Pauli分解方法：
- 局限于Clifford电路实现
- 分解仅限于Pauli可观测量
- 可能需要深电路或高样本复杂度

研究动机

现有方法在近期量子设备上面临以下挑战：

电路深度受限
连通性约束
噪声影响
未充分利用可观测量信息

核心贡献

统一框架：提出了使用参数化量子电路估计线性性质的通用框架，统一了现有Pauli分解协议
两种分解算法：
- 贪心投影分解(GPD)：适用于一般哈密顿量
- 张量网络分解(TND)：适用于具有紧凑张量网络表示的哈密顿量
理论下界：导出了使用给定浅层量子电路估计目标可观测量所需样本复杂度的基本下界
数值验证：在稀疏/稠密哈密顿量和Slater行列式内积估计上验证了算法优势

方法详解

任务定义

给定：

未知量子态ρ
目标可观测量H
L层深度参数化量子电路U_L(θ)
精度要求ε和成功概率1-δ

目标：估计Tr(ρH)，样本复杂度最小化

整体框架

框架分为经典和量子两个阶段：

经典阶段：将目标可观测量分解为 $H \approx \sum_{k=1}^K U_L(\theta^{(k)})^\dagger \Lambda_k U_L(\theta^{(k)})$ 其中Λ_k是实对角矩阵

量子阶段：使用重要性采样估计期望值

以概率p_k ∝ ||Λ_k||_2采样项k
执行U_L(θ^{(k)})并在计算基础上测量
应用中位数均值方法获得最终估计

贪心投影分解(GPD)算法

核心思想：迭代地找到最佳近似项U_L(θ)†ΛU_L(θ)

算法流程：

初始化H^{(0)} = H，k = 0
当||H^{(k)}||_2 ≥ ε时：
- 求解优化问题：θ^{(k)} = argmin_θ ||U_L(θ)H^{(k)}U_L†(θ) - diagU_L(θ)H^{(k)}U_L†(θ)||_F
- 设置Λ_k = diagU_L(θ^{(k)})H^{(k)}U_L†(θ^{(k)})
- 更新H^{(k+1)} = H^{(k)} - U_L†(θ^{(k)})Λ_k U_L(θ^{(k)})
- k = k + 1

复杂度分析：经典处理时间为O(poly(n)·2^{ωn})，其中ω ≈ 2.37为矩阵乘法指数