Saved in:
Bibliographic Details
Main Authors: Liu, Qing, Li, Zihao, Yuan, Xiao, Zhu, Huangjun, Zhou, You
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2407.20865
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914125415710720
author Liu, Qing
Li, Zihao
Yuan, Xiao
Zhu, Huangjun
Zhou, You
author_facet Liu, Qing
Li, Zihao
Yuan, Xiao
Zhu, Huangjun
Zhou, You
contents Efficient estimation of nonlinear properties is a significant yet challenging task from quantum information processing to many-body physics. Current methodologies often suffer from an exponential sampling cost or require auxiliary qubits and deep quantum circuits. To address these limitations, we propose an efficient auxiliary-free replica shadow (AFRS) framework, which leverages the power of the joint entangling operation on a few input replicas while integrating the mindset of shadow estimation. We rigorously prove that AFRS can offer exponential improvements in estimation accuracy compared with the conventional shadow method, and facilitate the simultaneous estimation of various nonlinear properties, unlike the destructive swap test. Additionally, we introduce an advanced local-AFRS variant tailored to estimating local observables with constant-depth quantum circuits, significantly simplifying the experimental implementation. Our work paves the way for efficient and practical estimation of nonlinear properties on near-term quantum devices.
format Preprint
id arxiv_https___arxiv_org_abs_2407_20865
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Auxiliary-Free Replica Shadows: Efficient Estimation of Multiple Nonlinear Quantum Properties
Liu, Qing
Li, Zihao
Yuan, Xiao
Zhu, Huangjun
Zhou, You
Quantum Physics
Efficient estimation of nonlinear properties is a significant yet challenging task from quantum information processing to many-body physics. Current methodologies often suffer from an exponential sampling cost or require auxiliary qubits and deep quantum circuits. To address these limitations, we propose an efficient auxiliary-free replica shadow (AFRS) framework, which leverages the power of the joint entangling operation on a few input replicas while integrating the mindset of shadow estimation. We rigorously prove that AFRS can offer exponential improvements in estimation accuracy compared with the conventional shadow method, and facilitate the simultaneous estimation of various nonlinear properties, unlike the destructive swap test. Additionally, we introduce an advanced local-AFRS variant tailored to estimating local observables with constant-depth quantum circuits, significantly simplifying the experimental implementation. Our work paves the way for efficient and practical estimation of nonlinear properties on near-term quantum devices.
title Auxiliary-Free Replica Shadows: Efficient Estimation of Multiple Nonlinear Quantum Properties
topic Quantum Physics
url https://arxiv.org/abs/2407.20865