Quantum Fidelity Estimation in the Resource Theory of Nonstabilizerness

• URL: http://arxiv.org/abs/2506.12938v1
• Date: Sun, 15 Jun 2025 18:51:09 GMT
• Title: Quantum Fidelity Estimation in the Resource Theory of Nonstabilizerness
• Authors: Zhiping Liu, Kun Wang, Xin Wang,
• Abstract summary: fidelity estimation is essential for benchmarking quantum states and processes on noisy quantum devices.<n>We propose several efficient protocols for both quantum states and channels within the resource theory of nonstabilizerness.
• Score: 11.386506926570442
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Evaluation of Distimation's Real-world Performance on a Superconducting Quantum Computer [0.3958317527488534]
  Distimation is a novel distillation-based protocol designed for efficient Bell-diagonal state estimation.<n>Our results establish Distimation as a viable method for scalable, real-time entanglement monitoring in practical quantum networks.
  arXiv  Detail & Related papers  (2025-04-25T07:50:17Z)
• Criteria for unbiased estimation: applications to noise-agnostic sensing and learnability of quantum channel [1.7635061227370266]
  We first consider quantum state estimation, where multiple parameters are encoded in a quantum state.<n>We derive two equivalent necessary and sufficient conditions for an unbiased estimation.<n>We extend our analysis to quantum channel estimation, where the goal is to estimate parameters characterizing an unknown quantum channel.
  arXiv  Detail & Related papers  (2025-03-21T17:59:48Z)
• Quantifying Quantum Steering with Limited Resources: A Semi-supervised Machine Learning Approach [3.6384366906530623]
  Quantum steering is an intermediate correlation lying between entanglement and nonlocality.<n>SDP has proven to be a valuable tool to quantify quantum steering.<n>In this work, we utilize the semi-supervised self-training model to estimate the steerable weight.
  arXiv  Detail & Related papers  (2025-01-18T12:14:37Z)
• Bayesian Quantum Amplitude Estimation [49.1574468325115]
  We introduce BAE, a noise-aware Bayesian algorithm for quantum amplitude estimation.<n>We show that BAE achieves Heisenberg-limited estimation and benchmark it against other approaches.
  arXiv  Detail & Related papers  (2024-12-05T18:09:41Z)
• Robust and efficient verification of graph states in blind measurement-based quantum computation [52.70359447203418]
  Blind quantum computation (BQC) is a secure quantum computation method that protects the privacy of clients. It is crucial to verify whether the resource graph states are accurately prepared in the adversarial scenario. Here, we propose a robust and efficient protocol for verifying arbitrary graph states with any prime local dimension.
  arXiv  Detail & Related papers  (2023-05-18T06:24:45Z)
• Estimate distillable entanglement and quantum capacity by squeezing useless entanglement [5.086696108576776]
  Quantum Internet relies on quantum entanglement as a fundamental resource for secure and efficient quantum communication. It remains challenging to accurately estimate the distillable entanglement and its closely related essential quantity, the quantum capacity. We propose efficiently computable upper bounds for both quantities based on the idea that the useless entanglement within a state or a quantum channel does not contribute to the distillable entanglement or the quantum capacity.
  arXiv  Detail & Related papers  (2023-03-13T16:02:18Z)
• Potential and limitations of quantum extreme learning machines [55.41644538483948]
  We present a framework to model QRCs and QELMs, showing that they can be concisely described via single effective measurements. Our analysis paves the way to a more thorough understanding of the capabilities and limitations of both QELMs and QRCs.
  arXiv  Detail & Related papers  (2022-10-03T09:32:28Z)
• Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state [1.2094859111770522]
  In distributed computing, a Byzantine fault is a condition where a component behaves inconsistently, showing different symptoms to different components of the system. Our work highlights important engineering aspects of the future deployment of quantum communication protocols with multi-qubit entangled states.
  arXiv  Detail & Related papers  (2022-07-11T15:17:58Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state. In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
  arXiv  Detail & Related papers  (2021-12-27T21:15:35Z)
• Shannon theory for quantum systems and beyond: information compression for fermions [68.8204255655161]
  We show that entanglement fidelity in the fermionic case is capable of evaluating the preservation of correlations. We introduce a fermionic version of the source coding theorem showing that, as in the quantum case, the von Neumann entropy is the minimal rate for which a fermionic compression scheme exists.
  arXiv  Detail & Related papers  (2021-06-09T10:19:18Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Direct Quantum Communications in the Presence of Realistic Noisy Entanglement [69.25543534545538]
  We propose a novel quantum communication scheme relying on realistic noisy pre-shared entanglement. Our performance analysis shows that the proposed scheme offers competitive QBER, yield, and goodput.
  arXiv  Detail & Related papers  (2020-12-22T13:06:12Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.