Saved in:
Bibliographic Details
Main Author: Zhang, Ziran
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2601.00859
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912800868139008
author Zhang, Ziran
author_facet Zhang, Ziran
contents Detecting multipartite entanglement in many qubit systems is measurement-intensive, motivating protocols that estimate only selected observables with provable efficiency. In this work we use the classical shadow protocol to study the sample complexity required to estimate a family of subsystem $n$-partite entanglement witness embedded in an larger $N$-qubit system. We derive ensemble dependent variance bounds that lead to qualitatively distinct scaling for the snapshots cost at fixed additive error $ε$ with numerical simulations confirm these trends, exhibiting a clear crossover from Pauli favorable performance for local witness to Clifford favorable performance as the witness becomes more global.
format Preprint
id arxiv_https___arxiv_org_abs_2601_00859
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Sample Complexity for Embedded Multipartite Entanglement Witness via Pauli and Clifford Classical Shadows
Zhang, Ziran
Quantum Physics
Detecting multipartite entanglement in many qubit systems is measurement-intensive, motivating protocols that estimate only selected observables with provable efficiency. In this work we use the classical shadow protocol to study the sample complexity required to estimate a family of subsystem $n$-partite entanglement witness embedded in an larger $N$-qubit system. We derive ensemble dependent variance bounds that lead to qualitatively distinct scaling for the snapshots cost at fixed additive error $ε$ with numerical simulations confirm these trends, exhibiting a clear crossover from Pauli favorable performance for local witness to Clifford favorable performance as the witness becomes more global.
title Sample Complexity for Embedded Multipartite Entanglement Witness via Pauli and Clifford Classical Shadows
topic Quantum Physics
url https://arxiv.org/abs/2601.00859