Saved in:
Bibliographic Details
Main Authors: Liu, Zhiping, Wang, Kun, Wang, Xin
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2506.12938
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918060031475712
author Liu, Zhiping
Wang, Kun
Wang, Xin
author_facet Liu, Zhiping
Wang, Kun
Wang, Xin
contents Quantum fidelity estimation is essential for benchmarking quantum states and processes on noisy quantum devices. While stabilizer operations form the foundation of fault-tolerant quantum computing, non-stabilizer resources further enable universal quantum computation through state injection. In this work, we propose several efficient fidelity estimation protocols for both quantum states and channels within the resource theory of nonstabilizerness, focusing on qudit systems with odd prime dimensions. Our protocols require measuring only a constant number of phase-space point operator expectation values, with operators selected randomly according to an importance weighting scheme tailored to the target state. Notably, we demonstrate that mathematically defined nonstabilizerness measures--such as Wigner rank and mana--quantify the sample complexity of the proposed protocols, thereby endowing them with a clear operational interpretation in the fidelity estimation task. This connection reveals a fundamental trade-off: while fidelity estimation for general quantum states and channels requires resources that scale exponentially with their nonstabilizerness, the task remains tractable for states and channels that admit efficient classical simulation.
format Preprint
id arxiv_https___arxiv_org_abs_2506_12938
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Quantum Fidelity Estimation in the Resource Theory of Nonstabilizerness
Liu, Zhiping
Wang, Kun
Wang, Xin
Quantum Physics
Quantum fidelity estimation is essential for benchmarking quantum states and processes on noisy quantum devices. While stabilizer operations form the foundation of fault-tolerant quantum computing, non-stabilizer resources further enable universal quantum computation through state injection. In this work, we propose several efficient fidelity estimation protocols for both quantum states and channels within the resource theory of nonstabilizerness, focusing on qudit systems with odd prime dimensions. Our protocols require measuring only a constant number of phase-space point operator expectation values, with operators selected randomly according to an importance weighting scheme tailored to the target state. Notably, we demonstrate that mathematically defined nonstabilizerness measures--such as Wigner rank and mana--quantify the sample complexity of the proposed protocols, thereby endowing them with a clear operational interpretation in the fidelity estimation task. This connection reveals a fundamental trade-off: while fidelity estimation for general quantum states and channels requires resources that scale exponentially with their nonstabilizerness, the task remains tractable for states and channels that admit efficient classical simulation.
title Quantum Fidelity Estimation in the Resource Theory of Nonstabilizerness
topic Quantum Physics
url https://arxiv.org/abs/2506.12938