Non-stabilizerness versus entanglement in matrix product states

• URL: http://arxiv.org/abs/2404.18768v2
• Date: Tue, 16 Jul 2024 09:51:01 GMT
• Title: Non-stabilizerness versus entanglement in matrix product states
• Authors: M. Frau, P. S. Tarabunga, M. Collura, M. Dalmonte, E. Tirrito,
• Abstract summary: 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.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper, we investigate the relationship between entanglement and non-stabilizerness (also known as magic) in matrix product states (MPSs). We study the relation between magic and the bond dimension used to approximate the ground state of a many-body system in two different contexts: full state of magic and mutual magic (the non-stabilizer analogue of mutual information, thus free of boundary effects) of spin-1 anisotropic Heisenberg chains. Our results indicate that obtaining converged results for non-stabilizerness is typically considerably easier than entanglement. For full state magic at critical points and at sufficiently large volumes, we observe convergence with $1/\chi^2$, with $\chi$ being the MPS bond dimension. At small volumes, magic saturation is so quick that, within error bars, we cannot appreciate any finite-$\chi$ correction. Mutual magic also shows a fast convergence with bond dimension, whose specific functional form is however hindered by sampling errors. As a by-product of our study, we show how Pauli-Markov chains (originally formulated to evaluate magic) resets the state of the art in terms of computing mutual information for MPS. We illustrate this last fact by verifying the logarithmic increase of mutual information between connected partitions at critical points. By comparing mutual information and mutual magic, we observe that, for connected partitions, the latter is typically scaling much slower - if at all - with the partition size, while for disconnected partitions, both are constant in size.

Related papers

• Entanglement and Stabilizer entropies of random bipartite pure quantum states [0.0]
  We show that while there is a strong dependence between entanglement and magic, they are, surprisingly, perfectly uncorrelated. At a first approximation, entanglement determines the average magic on the Schmidt orbit. However, there is a finer structure in the average magic distinguishing different orbits where the flatness of entanglement spectrum is involved.
  arXiv  Detail & Related papers  (2025-01-31T16:19:11Z)
• Evaluating many-body stabilizer Rényi entropy by sampling reduced Pauli strings: singularities, volume law, and nonlocal magic [6.319414487062288]
  We present a novel quantum Monte Carlo method for evaluating the $alpha$-stabilizer R'enyi entropy (SRE) for any integer $alphage 2$. By interpreting $alpha$-SRE as partition function ratios, we eliminate the sign problem in the imaginary-time path integral. This work provides a powerful tool for exploring the roles of magic in large-scale many-body systems.
  arXiv  Detail & Related papers  (2025-01-21T13:59:18Z)
• Information scrambling and entanglement dynamics in Floquet Time Crystals [49.1574468325115]
  We study the dynamics of out-of-time-ordered correlators (OTOCs) and entanglement of entropy as measures of information propagation in disordered systems.
  arXiv  Detail & Related papers  (2024-11-20T17:18:42Z)
• Gravitational back-reaction is magical [5.61965899768974]
  We show that non-local magic is lower bounded by the non-flatness of entanglement spectrum and upper bounded by the amount of entanglement in the system. In conformal field theories, we conjecture that the non-local magic should scale linearly with entanglement entropy but sublinearly when an approximation of the state is allowed.
  arXiv  Detail & Related papers  (2024-03-11T18:00:03Z)
• Robust spectral $\pi$ pairing in the random-field Floquet quantum Ising model [44.84660857803376]
  We study level pairings in the many-body spectrum of the random-field Floquet quantum Ising model. The robustness of $pi$ pairings against longitudinal disorder may be useful for quantum information processing.
  arXiv  Detail & Related papers  (2024-01-09T20:37:48Z)
• Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique [28.57552551316786]
  We give a simple reduction from Maximum (Unbalanced) Biclique problem to approximating VC Dimension and Littlestone's Dimension. With this connection, we derive a range of hardness of approximation results and running time lower bounds.
  arXiv  Detail & Related papers  (2022-11-02T19:23:42Z)
• Quantifying non-stabilizerness via information scrambling [0.6993026261767287]
  A method to quantify quantum resources is to use a class of functions called magic monotones and stabilizer entropies. We numerically show the relation of these sampled correlators to different non-stabilizerness measures for both qubit and qutrit systems. We put forward and simulate a protocol to measure the monotonic behaviour of magic for the time evolution of local Hamiltonians.
  arXiv  Detail & Related papers  (2022-04-24T10:12:47Z)
• Many processors, little time: MCMC for partitions via optimal transport couplings [17.248439315751227]
  We show that straightforward applications of existing coupling ideas to discrete clustering variables fail to meet quickly. This failure arises from the "label-switching problem": semantically equivalent cluster relabelings impede fast meeting of coupled chains. Using a metric on the partition space, we formulate a practical algorithm using optimal transport couplings.
  arXiv  Detail & Related papers  (2022-02-23T01:20:13Z)
• Constraints on magic state protocols from the statistical mechanics of Wigner negativity [0.0]
  We develop a statistical framework based on majorization to describe Wigner negative magic states for qudits of odd prime dimension processed under Clifford circuits. We show that majorization allows us to both quantify disorder in the Wigner representation and derive upper bounds for magic distillation.
  arXiv  Detail & Related papers  (2021-06-29T15:57:24Z)
• Super-Convergence with an Unstable Learning Rate [20.13887962999915]
  Conventional wisdom dictates that learning rate should be in the stable regime so that gradient-based algorithms don't blow up. This note introduces a simple scenario where an unstable learning rate scheme leads to a super fast convergence. Our scheme uses a Cyclical Learning Rate where we periodically take one large unstable step and several small stable steps to compensate for the instability.
  arXiv  Detail & Related papers  (2021-02-22T02:05:47Z)
• Debiased Sinkhorn barycenters [110.79706180350507]
  Entropy regularization in optimal transport (OT) has been the driver of many recent interests for Wasserstein metrics and barycenters in machine learning. We show how this bias is tightly linked to the reference measure that defines the entropy regularizer. We propose debiased Wasserstein barycenters that preserve the best of both worlds: fast Sinkhorn-like iterations without entropy smoothing.
  arXiv  Detail & Related papers  (2020-06-03T23:06: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.