Nonstabilizerness via matrix product states in the Pauli basis

• URL: http://arxiv.org/abs/2401.16498v3
• Date: Wed, 22 May 2024 16:39:01 GMT
• Title: Nonstabilizerness via matrix product states in the Pauli basis
• Authors: Poetri Sonya Tarabunga, Emanuele Tirrito, Mari Carmen Bañuls, Marcello Dalmonte,
• Abstract summary: We present a novel approach for the evaluation of nonstabilizerness within the framework of matrix product states (MPS) Our framework provides a powerful tool for efficiently calculating various measures of nonstabilizerness, including stabilizer R'enyi entropies, stabilizer nullity, and Bell magic. We showcase the efficacy and versatility of our method in the ground states of Ising and XXZ spin chains, as well as in circuits dynamics that has recently been realized in Rydberg atom arrays.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Nonstabilizerness, also known as ``magic'', stands as a crucial resource for achieving a potential advantage in quantum computing. Its connection to many-body physical phenomena is poorly understood at present, mostly due to a lack of practical methods to compute it at large scales. We present a novel approach for the evaluation of nonstabilizerness within the framework of matrix product states (MPS), based on expressing the MPS directly in the Pauli basis. Our framework provides a powerful tool for efficiently calculating various measures of nonstabilizerness, including stabilizer R\'enyi entropies, stabilizer nullity, and Bell magic, and enables the learning of the stabilizer group of an MPS. We showcase the efficacy and versatility of our method in the ground states of Ising and XXZ spin chains, as well as in circuits dynamics that has recently been realized in Rydberg atom arrays, where we provide concrete benchmarks for future experiments on logical qubits up to twice the sizes already realized.

Related papers

• Tight Stability, Convergence, and Robustness Bounds for Predictive Coding Networks [60.3634789164648]
  Energy-based learning algorithms, such as predictive coding (PC), have garnered significant attention in the machine learning community. We rigorously analyze the stability, robustness, and convergence of PC through the lens of dynamical systems theory.
  arXiv  Detail & Related papers  (2024-10-07T02:57:26Z)
• Amortized Stabilizer Rényi Entropy of Quantum Dynamics [7.064711321804743]
  We introduce the amortized $alpha$-stabilizer R'enyi entropy, a magic monotone for unitary operations that quantifies the nonstabilizerness generation capability of quantum dynamics. We demonstrate the versatility of the amortized $alpha$-stabilizer R'enyi entropy in investigating the nonstabilizerness resources of quantum dynamics of computational and fundamental interest.
  arXiv  Detail & Related papers  (2024-09-10T17:23:05Z)
• 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. 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)
• 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)
• 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)
• Dissipative preparation and stabilization of many-body quantum states in a superconducting qutrit array [55.41644538483948]
  We present and analyze a protocol for driven-dissipatively preparing and stabilizing a manifold of quantum manybody entangled states. We perform theoretical modeling of this platform via pulse-level simulations based on physical features of real devices. Our work shows the capacity of driven-dissipative superconducting cQED systems to host robust and self-corrected quantum manybody states.
  arXiv  Detail & Related papers  (2023-03-21T18:02:47Z)
• KCRL: Krasovskii-Constrained Reinforcement Learning with Guaranteed Stability in Nonlinear Dynamical Systems [66.9461097311667]
  We propose a model-based reinforcement learning framework with formal stability guarantees. The proposed method learns the system dynamics up to a confidence interval using feature representation. We show that KCRL is guaranteed to learn a stabilizing policy in a finite number of interactions with the underlying unknown system.
  arXiv  Detail & Related papers  (2022-06-03T17:27:04Z)
• Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
  We show how to efficiently simplify stabilizer states to canonical form. We characterize all linearly dependent triplets, revealing symmetries in the inner products. Using our novel controlled-Pauli $Z$ algorithm, we improve runtime for inner product computation from $O(n3)$ to $O(nd2)$ where $d$ is the maximum degree of the graph.
  arXiv  Detail & Related papers  (2021-09-20T05:56:25Z)
• Stabilizer R\'enyi entropy [0.0]
  We introduce a novel measure for the quantum property of nonstabilizerness - commonly known as "magic" We show that this is a good measure of nonstabilizerness from the point of view of resource theory and show bounds with other known measures. We show that the nonstabilizerness is intimately connected to out-of-time-order correlation functions and that maximal levels of nonstabilizerness are necessary for quantum chaos.
  arXiv  Detail & Related papers  (2021-06-23T18:00:02Z)
• Probabilistic robust linear quadratic regulators with Gaussian processes [73.0364959221845]
  Probabilistic models such as Gaussian processes (GPs) are powerful tools to learn unknown dynamical systems from data for subsequent use in control design. We present a novel controller synthesis for linearized GP dynamics that yields robust controllers with respect to a probabilistic stability margin.
  arXiv  Detail & Related papers  (2021-05-17T08:36:18Z)
• Efficient Empowerment Estimation for Unsupervised Stabilization [75.32013242448151]
  empowerment principle enables unsupervised stabilization of dynamical systems at upright positions. We propose an alternative solution based on a trainable representation of a dynamical system as a Gaussian channel. We show that our method has a lower sample complexity, is more stable in training, possesses the essential properties of the empowerment function, and allows estimation of empowerment from images.
  arXiv  Detail & Related papers  (2020-07-14T21:10:16Z)

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.