Evaluating many-body stabilizer Rényi entropy by sampling reduced Pauli strings: singularities, volume law, and nonlocal magic

• URL: http://arxiv.org/abs/2501.12146v2
• Date: Tue, 18 Feb 2025 11:01:14 GMT
• Title: Evaluating many-body stabilizer Rényi entropy by sampling reduced Pauli strings: singularities, volume law, and nonlocal magic
• Authors: Yi-Ming Ding, Zhe Wang, Zheng Yan,
• Abstract summary: We present a novel quantum Monte Carlo method for evaluating the $alpha$-stabilizer R'enyi entropy (SRE) for any integer $alphage 2$.<n>By interpreting $alpha$-SRE as partition function ratios, we eliminate the sign problem in the imaginary-time path integral.<n>This work provides a powerful tool for exploring the roles of magic in large-scale many-body systems.
• Score: 6.319414487062288
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present a novel quantum Monte Carlo method for evaluating the $\alpha$-stabilizer R\'enyi entropy (SRE) for any integer $\alpha\ge 2$. By interpreting $\alpha$-SRE as partition function ratios, we eliminate the sign problem in the imaginary-time path integral by sampling reduced Pauli strings within a reduced configuration space, which enables efficient classical computations of $\alpha$-SRE and its derivatives to explore magic in previously inaccessible 2D/higher-dimensional systems. Physically, we first separate the free energy contribution in $2$-SRE. At quantum critical points in 1D/2D transverse field Ising (TFI) models, we reveal nontrivial singularities associated with the characteristic function contribution, directly tied to magic. Their interplay leads to complicated behaviors of $2$-SRE, avoiding extrema at critical points generally. In contrast, by analyzing the volume-law correction of magic, which represents nonlocal magic residing in correlations, we find that its discontinuity is bound to critical properties and would be more useful than the full-state magic. Finally, we verify that $2$-SRE fails to characterize magic in mixed states (e.g. Gibbs states), yielding nonphysical results. This work provides a powerful tool for exploring the roles of magic in large-scale many-body systems, and reveals intrinsic relation between magic and many-body physics.

Related papers

• Non-stabilizerness in open XXZ spin chains: Universal scaling and dynamics [0.0]
  We investigate magic in the open XXZ spin chain under either boundary gain and loss, or bulk dephasing. We develop a novel, highly efficient algorithm for computing $M$ within the matrix product states formalism. These findings position magic as a powerful diagnostic tool for probing universality and dynamics in open quantum systems.
  arXiv  Detail & Related papers  (2025-04-15T12:41:52Z)
• Efficient mutual magic and magic capacity with matrix product states [0.0]
  We introduce the mutual von-Neumann SRE and magic capacity, which can be efficiently computed in time. We find that mutual SRE characterizes the critical point of ground states of the transverse-field Ising model. The magic capacity characterizes transitions in the ground state of the Heisenberg and Ising model, randomness of Clifford+T circuits, and distinguishes typical and atypical states.
  arXiv  Detail & Related papers  (2025-04-09T19:12:26Z)
• 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) 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)
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits [1.2815904071470707]
  We investigate numerically the joint distribution of magic ($M$) and entanglement ($S$) in $N$-qubit Haar-random quantum states. The distribution $P_N(M,S)$ as well as the marginals become exponentially localized. Although exponentially many states with magic $M=0$ and entropy $Sapprox S_textHaar$ exist, they represent an exponentially small fraction compared to typical quantum states.
  arXiv  Detail & Related papers  (2025-01-20T13:39:28Z)
• Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits [1.1517315048749441]
  We study the emergence of complexity in deep random $N$--qubit $T$gate doped Clifford circuits. For pure (undoped) Clifford circuits, a unique periodic orbit structure in the space of Pauli strings implies peculiar spectral correlations and level statistics with large degeneracies.
  arXiv  Detail & Related papers  (2024-12-20T14:04:51Z)
• Modular variable laser cooling for efficient entropy extraction [34.82692226532414]
  We show a method for laser cooling an oscillator based on sequences of spin-state-dependent displacements followed by spin repumps. We demonstrate the method experimentally using the internal and motional states of a single trapped ion.
  arXiv  Detail & Related papers  (2024-08-28T20:28:21Z)
• Probing quantum complexity via universal saturation of stabilizer entropies [0.0]
  Nonstabilizerness or magic' is a key resource for quantum computing. We show that stabilizer R'enyi entropies (SREs) saturate their maximum value at a critical number of non-Clifford operations.
  arXiv  Detail & Related papers  (2024-06-06T15:46:35Z)
• Non-stabilizerness versus entanglement in matrix product states [0.0]
  We investigate the relationship between entanglement and non-stabilizerness (also known as magic) in matrix product states (MPSs) We show how Pauli-Markov chains resets the state of the art in terms of computing mutual information for MPS.
  arXiv  Detail & Related papers  (2024-04-29T15:03:40Z)
• Geometry of degenerate quantum states, configurations of $m$-planes and invariants on complex Grassmannians [55.2480439325792]
  We show how to reduce the geometry of degenerate states to the non-abelian connection $A$. We find independent invariants associated with each triple of subspaces. Some of them generalize the Berry-Pancharatnam phase, and some do not have analogues for 1-dimensional subspaces.
  arXiv  Detail & Related papers  (2024-04-04T06:39:28Z)
• Learning Adversarial Low-rank Markov Decision Processes with Unknown Transition and Full-information Feedback [30.23951525723659]
  We study the low-rank MDPs with adversarially changed losses in the full-information feedback setting. We propose a policy optimization-based algorithm POLO, and we prove that it attains the $widetildeO(Kfrac56Afrac12dln (1+M)/ (1-gamma)2)$ regret guarantee.
  arXiv  Detail & Related papers  (2023-11-14T03:12:43Z)
• Noise-aware variational eigensolvers: a dissipative route for lattice gauge theories [40.772310187078475]
  We propose a novel variational ansatz for the ground-state preparation of the $mathbbZ$ lattice gauge theory (LGT) in quantum simulators. It combines dissipative and unitary operations in a completely deterministic scheme with a circuit depth that does not scale with the size of the considered lattice. We find that, with very few variational parameters, the ansatz can achieve $>!99%$ precision in energy in both the confined and deconfined phase of the $mathbbZ$ LGT.
  arXiv  Detail & Related papers  (2023-08-07T14:23:00Z)
• Achieving the Asymptotically Optimal Sample Complexity of Offline Reinforcement Learning: A DRO-Based Approach [36.88301225561535]
  offline reinforcement learning aims to learn from pre-collected datasets without active exploration. Existing approaches adopt a pessimistic stance towards uncertainty by penalizing rewards of under-explored state-action pairs to estimate value functions conservatively. We show that the distributionally robust optimization (DRO) based approach can also address these challenges and is asymptotically minimax optimal
  arXiv  Detail & Related papers  (2023-05-22T17:50:18Z)
• Decentralized Weakly Convex Optimization Over the Stiefel Manifold [28.427697270742947]
  We focus on the Stiefel manifold in the decentralized setting, where a connected network of agents in $nMn log-1)$ are tested. We propose an method called the decentralized subgradient method (DRSM)$ for forcing a natural station below $nMn log-1)$.
  arXiv  Detail & Related papers  (2023-03-31T02:56:23Z)
• Quantum Magic via Perfect Pauli Sampling of Matrix Product States [0.0]
  We consider the recently introduced Stabilizer R'enyi Entropies (SREs) We show that the exponentially hard evaluation of the SREs can be achieved by means of a simple perfect sampling of the many-body wave function over the Pauli string configurations.
  arXiv  Detail & Related papers  (2023-03-09T19:00:41Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Quantifying nonstabilizerness of matrix product states [0.0]
  We show that nonstabilizerness, as quantified by the recently introduced Stabilizer R'enyi Entropies (SREs), can be computed efficiently for matrix product states (MPSs) We exploit this observation to revisit the study of ground-state nonstabilizerness in the quantum Ising chain, providing accurate numerical results up to large system sizes.
  arXiv  Detail & Related papers  (2022-07-26T17:50:32Z)
• Computationally Efficient Approximations for Matrix-based Renyi's Entropy [33.72108955447222]
  Recently developed matrix based Renyi's entropy enables measurement of information in data. computation of such quantity involves the trace operator on a PSD matrix $G$ to power $alpha$(i.e., $tr(Galpha)$. We present computationally efficient approximations to this new entropy functional that can reduce its complexity to even significantly less than $O(n2)$.
  arXiv  Detail & Related papers  (2021-12-27T14:59:52Z)
• Accelerated Stochastic Gradient-free and Projection-free Methods [37.15461647823691]
  We propose an accelerated zeroth-order Frank-Wolfe (Acc-SZOFW) based on a new reduced variance technique of STORM. To relax the large batches required in the Acc-SZOFW, we further propose a novel accelerated zeroth-order Frank-Wolfe (Acc-SZOFW*) based on a new reduced variance technique of STORM.
  arXiv  Detail & Related papers  (2020-07-16T20:50:15Z)

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.