The non-stabilizerness cost of quantum state estimation

• URL: http://arxiv.org/abs/2510.00157v2
• Date: Mon, 27 Oct 2025 13:11:14 GMT
• Title: The non-stabilizerness cost of quantum state estimation
• Authors: Gabriele Lo Monaco, Salvatore Lorenzo, Alessandro Ferraro, Mauro Paternostro, G. Massimo Palma, Luca Innocenti,
• Abstract summary: We study the non-stabilizer resources required to achieve informational completeness in single-setting quantum state estimation scenarios.<n>We prove that when only stabilizer resources are allowed, these strategies are always informationally equivalent to projective measurements in a stabilizer basis.<n>We unveil a tight connection between entanglement structure and informational power of measurements implemented with $t$-doped Clifford circuits.
• Score: 35.18016233072556
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study the non-stabilizer resources required to achieve informational completeness in single-setting quantum state estimation scenarios. We consider fixed-basis projective measurements preceded by quantum circuits acting on $n$-qubit input states, allowing ancillary qubits to increase retrievable information. We prove that when only stabilizer resources are allowed, these strategies are always informationally equivalent to projective measurements in a stabilizer basis, and therefore never informationally complete, regardless of the number of ancillas. We then show that incorporating $T$ gates enlarges the accessible information. Specifically, we prove that at least ${2n}/{\log_2 3}$ such gates are necessary for informational completeness, and that $2n$ suffice. We conjecture that $2n$ gates are indeed both necessary and sufficient. Finally, we unveil a tight connection between entanglement structure and informational power of measurements implemented with $t$-doped Clifford circuits. Our results recast notions of ``magic'' and stabilizerness - typically framed in computational terms - into the setting of quantum metrology.

Related papers

• Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
  Quantum neural estimators (QNEs) combine classical neural networks with parametrized quantum circuits.<n>We study formal guarantees for QNEs of measured relative entropies in the form of non-asymptotic error risk bounds.<n>Our theory aims to facilitate principled implementation of QNEs for measured relative entropies.
  arXiv  Detail & Related papers  (2025-11-24T16:36:06Z)
• Near-Optimal Simultaneous Estimation of Quantum State Moments [7.1834855718325805]
  We introduce a framework for resource-efficient simultaneous estimation of quantum state moments via qubit reuse.<n>By leveraging qubit reset operations, our core circuit for simultaneous moment estimation requires only $2m+1$ physical qubits and $mathcalO(k)$ CSWAP gates.<n>We demonstrate this protocol's utility by showing that the estimated moments yield tight bounds on a state's maximum eigenvalue and present applications in quantum virtual cooling to access low-energy states of the Heisenberg model.
  arXiv  Detail & Related papers  (2025-09-29T14:23:26Z)
• Efficient nonclassical state preparation via generalized parity measurement [1.99945301851239]
  We propose a measurement-based protocol that leverages the Jaynes-Cummings interaction of the bosonic mode with an ancillary two-level atom.<n>We can efficiently filter out the unwanted population and push the target mode conditionally toward the desired Fock state.<n>Our protocol can also be used to prepare a large Dicke state $|J1000,0rangle$ of a spin ensemble with a sufficiently high fidelity by less than $3$ measurements.
  arXiv  Detail & Related papers  (2025-08-20T14:50:27Z)
• Non-stabilizerness of Neural Quantum States [41.94295877935867]
  We introduce a methodology to estimate non-stabilizerness or "magic", a key resource for quantum complexity, with Neural Quantum States (NQS)<n>We study the magic content in an ensemble of random NQS, demonstrating that neural network parametrizations of the wave function capture finite non-stabilizerness besides large entanglement.
  arXiv  Detail & Related papers  (2025-02-13T19:14:15Z)
• Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware [42.52549987351643]
  Quantum homogenization is a reservoir-based quantum state approximation protocol.<n>We extend the standard quantum homogenization protocol to the dynamically-equivalent ($mathttSWAP$)$alpha$ formulation.<n>We show that our proposed protocol yields a completely positive, trace preserving (CPTP) map under which the code subspace is correctable.
  arXiv  Detail & Related papers  (2024-12-19T05:50:54Z)
• The role of shared randomness in quantum state certification with unentangled measurements [36.19846254657676]
  We study quantum state certification using unentangled quantum measurements. $Theta(d2/varepsilon2)$ copies are necessary and sufficient for state certification. We develop a unified lower bound framework for both fixed and randomized measurements.
  arXiv  Detail & Related papers  (2024-01-17T23:44:52Z)
• Quantum State Tomography for Matrix Product Density Operators [28.799576051288888]
  Reconstruction of quantum states from experimental measurements is crucial for the verification and benchmarking of quantum devices. Many physical quantum states, such as states generated by noisy, intermediate-scale quantum computers, are usually structured. We establish theoretical guarantees for the stable recovery of MPOs using tools from compressive sensing and the theory of empirical processes.
  arXiv  Detail & Related papers  (2023-06-15T18:23:55Z)
• Magic-state resource theory for the ground state of the transverse-field Ising model [0.0]
  We study the behavior of the stabilizer R'enyi entropy in the integrable transverse field Ising spin chain. We show that the locality of interactions results in a localized stabilizer R'enyi entropy in the gapped phase.
  arXiv  Detail & Related papers  (2022-05-04T18:00:03Z)
• Scalable measures of magic resource for quantum computers [0.0]
  We introduce efficient measures of magic resource for pure quantum states with a sampling cost independent of the number of qubits. We show the transition of classically simulable stabilizer states into intractable quantum states on the IonQ quantum computer.
  arXiv  Detail & Related papers  (2022-04-21T12:50:47Z)
• K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
  Quantum state tomography (QST) for reconstructing pure states requires exponentially increasing resources and measurements with the number of qubits. QST reconstruction for any pure state composed of the superposition of $K$ different computational basis states of $n$bits in a specific measurement set-up is presented.
  arXiv  Detail & Related papers  (2021-11-08T09:43:12Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
  arXiv  Detail & Related papers  (2021-08-03T17:49:09Z)

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.