Quantifying nonstabilizerness of matrix product states

• URL: http://arxiv.org/abs/2207.13076v3
• Date: Sat, 28 Jan 2023 12:12:43 GMT
• Title: Quantifying nonstabilizerness of matrix product states
• Authors: Tobias Haug, Lorenzo Piroli
• Abstract summary: 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.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Nonstabilizerness, also known as magic, quantifies the number of non-Clifford operations needed in order to prepare a quantum state. As typical measures either involve minimization procedures or a computational cost exponential in the number of qubits $N$, it is notoriously hard to characterize for many-body states. In this work, we show that nonstabilizerness, as quantified by the recently introduced Stabilizer R\'enyi Entropies (SREs), can be computed efficiently for matrix product states (MPSs). Specifically, given an MPS of bond dimension $\chi$ and integer R\'enyi index $n>1$, we show that the SRE can be expressed in terms of the norm of an MPS with bond dimension $\chi^{2n}$. For translation-invariant states, this allows us to extract it from a single tensor, the transfer matrix, while for generic MPSs this construction yields a computational cost linear in $N$ and polynomial in $\chi$. 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. We analyze the SRE near criticality and investigate its dependence on the local computational basis, showing that it is in general not maximal at the critical point.

Related papers

• 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)
• Quantum State Designs with Clifford Enhanced Matrix Product States [0.0]
  Nonstabilizerness, or magic', is a critical quantum resource that characterizes the non-trivial complexity of quantum states. We show that Clifford enhanced Matrix Product States ($mathcalC$MPS) can approximate $4$-spherical designs with arbitrary accuracy.
  arXiv  Detail & Related papers  (2024-04-29T14:50:06Z)
• 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 the stabilizer group of a Matrix Product State [0.0]
  We present a novel classical algorithm designed to learn the stabilizer group of a given Matrix Product State (MPS) We benchmark our method on $T$-doped states randomly scrambled via Clifford unitary dynamics. Our method, thanks to a very favourable scaling $mathcalO(chi3)$, represents the first effective approach to obtain a genuine magic monotone for MPS.
  arXiv  Detail & Related papers  (2024-01-29T19:00:13Z)
• Sparse PCA with Oracle Property [115.72363972222622]
  We propose a family of estimators based on the semidefinite relaxation of sparse PCA with novel regularizations. We prove that, another estimator within the family achieves a sharper statistical rate of convergence than the standard semidefinite relaxation of sparse PCA.
  arXiv  Detail & Related papers  (2023-12-28T02:52:54Z)
• Stabilizer entropies and nonstabilizerness monotones [0.0]
  We study different aspects of the stabilizer entropies (SEs) We compare them against known nonstabilizerness monotones such as the min-relative entropy and the robustness of magic. In addition to previously developed exact methods to compute the R'enyi SEs, we put forward a scheme based on perfect MPS sampling.
  arXiv  Detail & Related papers  (2023-03-17T17:42: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)
• $O(N^2)$ Universal Antisymmetry in Fermionic Neural Networks [107.86545461433616]
  We propose permutation-equivariant architectures, on which a determinant Slater is applied to induce antisymmetry. FermiNet is proved to have universal approximation capability with a single determinant, namely, it suffices to represent any antisymmetric function. We substitute the Slater with a pairwise antisymmetry construction, which is easy to implement and can reduce the computational cost to $O(N2)$.
  arXiv  Detail & Related papers  (2022-05-26T07:44:54Z)
• Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
  We use kernel Hilbert spaces for estimating the value function of an infinite-horizon discounted Markov reward process. We derive a non-asymptotic upper bound on the error with explicit dependence on the eigenvalues of the associated kernel operator. We prove minimax lower bounds over sub-classes of MRPs.
  arXiv  Detail & Related papers  (2021-09-24T14:48:20Z)
• Stochastic Approximation for Online Tensorial Independent Component Analysis [98.34292831923335]
  Independent component analysis (ICA) has been a popular dimension reduction tool in statistical machine learning and signal processing. In this paper, we present a by-product online tensorial algorithm that estimates for each independent component.
  arXiv  Detail & Related papers  (2020-12-28T18:52:37Z)
• On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration [115.1954841020189]
  We study the inequality and non-asymptotic properties of approximation procedures with Polyak-Ruppert averaging. We prove a central limit theorem (CLT) for the averaged iterates with fixed step size and number of iterations going to infinity.
  arXiv  Detail & Related papers  (2020-04-09T17:54:18Z)

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.