Nonstabilizerness without Magic: Classically Simulatable Quantum States That Are Indistinguishable by Classically Simulatable Quantum Circuits

• URL: http://arxiv.org/abs/2509.25790v1
• Date: Tue, 30 Sep 2025 05:03:21 GMT
• Title: Nonstabilizerness without Magic: Classically Simulatable Quantum States That Are Indistinguishable by Classically Simulatable Quantum Circuits
• Authors: Hyukjoon Kwon,
• Abstract summary: Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations.<n>We show that a parallel structure exists in the resource theory of magic.<n>We discuss the implications of our findings for quantum data hiding, the no-cloning of stabilizer states, and unconditional verification of non-Clifford gates.
• Score: 3.7444633953749467
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations. A seminal result by Bennett et al. [Phys. Rev. A 59, 1070 (1999)] demonstrates the existence of a set of mutually orthogonal separable quantum states that cannot be perfectly distinguished by local operations and classical communication, a phenomenon known as nonlocality without entanglement. We show that a parallel structure exists in the resource theory of magic: there exists a set of mutually orthogonal stabilizer states that cannot be perfectly distinguished by stabilizer operations, which consist of Clifford gates, measurements in the computational basis, and additional ancillary stabilizer states. This phenomenon, which we term 'nonstabilizerness without magic,' reveals a fundamental asymmetry between the preparation of classically efficiently simulatable stabilizer states and their discrimination, which cannot be performed by classically efficiently simulatable quantum circuits. We further discuss the implications of our findings for quantum data hiding, the no-cloning of stabilizer states, and unconditional verification of non-Clifford gates.

Related papers

• Dynamical generation of geometric squeezing in interacting Bose-Einstein condensates [21.448766267828294]
  We study the geometrically squeezed state of Bose-Einstein condensates (BECs)<n>For interacting BECs with two-body collisions, a similar quench only results in quantum fluctuations oscillating periodically without squeezing.<n>By strategically breaking the stability criteria, we propose a dynamical approach for generating squeezing that can exponentially suppress quantum fluctuations in a relatively short time.
  arXiv  Detail & Related papers  (2025-08-06T06:50:03Z)
• Emergence of cosmic structure from Planckian discreteness [47.03992469282679]
  In the standard paradigm the inhomogeneities observed in the CMB arise from quantum fluctuations of an initially homogeneous and isotropic vacuum state.<n>We propose an alternative paradigm in which such inhomogeneities are present from the very beginning.<n>Specifically, inhomogeneities in the quantum state at the Planck scale propagate into semiclassical inhomogeneities on CMB scales.
  arXiv  Detail & Related papers  (2025-06-18T12:33:31Z)
• Nonreciprocal Entanglement by Dynamically Encircling a Nexus [23.882365847396315]
  We propose a universal nonlinear mechanism to engineer magnetic-free nonreciprocity in dissipative optomechanics.<n>By dynamically encircling the nexus of bistability, we obtain nonreciprocal displacement and then utilize it to achieve robust nonreciprocal entanglement.
  arXiv  Detail & Related papers  (2025-02-27T03:13:26Z)
• Operationally classical simulation of quantum states [41.94295877935867]
  A classical state-preparation device cannot generate superpositions and hence its emitted states must commute.<n>We show that no such simulation exists, thereby certifying quantum coherence.<n>Our approach is a possible avenue to understand how and to what extent quantum states defy generic models based on classical devices.
  arXiv  Detail & Related papers  (2025-02-03T15:25:03Z)
• Non-stabilizerness in kinetically-constrained Rydberg atom arrays [0.11060425537315084]
  We show that Rydberg atom arrays provide a natural reservoir of non-stabilizerness that extends beyond single qubits.<n>We explain the origin of Rydberg nonstabilizerness via a quantum circuit decomposition of the wave function.
  arXiv  Detail & Related papers  (2024-06-20T14:17:34Z)
• Enhancement of non-Stabilizerness within Indefinite Causal Order [6.612068248407539]
  The quantum SWITCH allows quantum states to pass through operations in a superposition of different orders, outperforming traditional circuits in numerous tasks. We find that the completely stabilizer-preserving operations, which cannot generate magic states under standard conditions, can be transformed to do so when processed by the quantum SWITCH. These findings reveal the unique properties of the quantum SWITCH and open avenues in research on nonstabilizer resources of general quantum architecture.
  arXiv  Detail & Related papers  (2023-11-27T02:35:48Z)
• Variational quantum simulation using non-Gaussian continuous-variable systems [39.58317527488534]
  We present a continuous-variable variational quantum eigensolver compatible with state-of-the-art photonic technology. The framework we introduce allows us to compare discrete and continuous variable systems without introducing a truncation of the Hilbert space.
  arXiv  Detail & Related papers  (2023-10-24T15:20:07Z)
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination [7.0937306686264625]
  stabilizer operations play a pivotal role in fault-tolerant quantum computing. We investigate the limitations of classically-simulable measurements in distinguishing quantum states.
  arXiv  Detail & Related papers  (2023-10-17T15:01:54Z)
• Critical behaviors of non-stabilizerness in quantum spin chains [0.0]
  Non-stabilizerness measures the extent to which a quantum state deviates from stabilizer states. In this work, we investigate the behavior of non-stabilizerness around criticality in quantum spin chains.
  arXiv  Detail & Related papers  (2023-09-01T18:00:04Z)
• Quantifying non-stabilizerness through entanglement spectrum flatness [0.0]
  We establish a direct connection between non-stabilizerness and entanglement spectrum flatness for a pure quantum state. We show that this connection can be exploited to efficiently probe non-stabilizerness even in presence of noise. Our results reveal a direct connection between non-stabilizerness and entanglement response, and define a clear experimental protocol to probe non-stabilizerness in cold atom and solid-state platforms.
  arXiv  Detail & Related papers  (2023-04-03T17:44:37Z)
• Quantum Instability [30.674987397533997]
  We show how a time-independent, finite-dimensional quantum system can give rise to a linear instability corresponding to that in the classical system. An unstable quantum system has a richer spectrum and a much longer recurrence time than a stable quantum system.
  arXiv  Detail & Related papers  (2022-08-05T19:53:46Z)
• Non-equilibrium stationary states of quantum non-Hermitian lattice models [68.8204255655161]
  We show how generic non-Hermitian tight-binding lattice models can be realized in an unconditional, quantum-mechanically consistent manner. We focus on the quantum steady states of such models for both fermionic and bosonic systems.
  arXiv  Detail & Related papers  (2021-03-02T18:56:44Z)
• Robust phase estimation of Gaussian states in the presence of outlier quantum states [21.22196305592545]
  We first present a statistical framework of robust statistics in a quantum system to handle outlier quantum states. We then apply the method of M-estimators to suppress untrusted measurement outcomes due to outlier quantum states.
  arXiv  Detail & Related papers  (2020-08-05T04:57:02Z)

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.