Constraints on magic state protocols from the statistical mechanics of Wigner negativity

• URL: http://arxiv.org/abs/2106.15527v2
• Date: Wed, 27 Apr 2022 11:13:35 GMT
• Title: Constraints on magic state protocols from the statistical mechanics of Wigner negativity
• Authors: Nikolaos Koukoulekidis, David Jennings
• Abstract summary: 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.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Magic states are key ingredients in schemes to realize universal fault-tolerant quantum computation. Theories of magic states attempt to quantify this computational element via monotones and determine how these states may be efficiently transformed into useful forms. Here, we develop a statistical mechanical 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. These bounds are shown to be tighter than other bounds, such as from mana and thauma, and can be used to incorporate hardware physics, such as temperature dependence and system Hamiltonians. We also show that a subset of single-shot R\'{e}nyi entropies remain well-defined on quasi-distributions, are fully meaningful in terms of data processing and can acquire negative values that signal magic. We find that the mana of a magic state is the measure of divergence of these R\'{e}nyi entropies as one approaches the Shannon entropy for Wigner distributions, and discuss how distillation lower bounds could be obtained in this setting. This use of majorization for quasi-distributions could find application in other studies of non-classicality, and raises novel questions in the context of classical statistical mechanics.

Related papers

• Quantum magic dynamics in random circuits [1.9568111750803001]
  Magic refers to the degree of "quantumness" in a system that cannot be fully described by stabilizer states and Clifford operations alone. In quantum computing, stabilizer states and Clifford operations can be efficiently simulated on a classical computer.
  arXiv  Detail & Related papers  (2024-10-28T15:29:21Z)
• Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
  We propose a highly efficient algorithm that converts fermionic Gaussian states to matrix product states. It can be formulated for finite-size systems without translation invariance, but becomes particularly appealing when applied to infinite systems. The potential of our method is demonstrated by numerical calculations in two chiral spin liquids.
  arXiv  Detail & Related papers  (2024-08-02T10:15:26Z)
• Critical Fermions are Universal Embezzlers [44.99833362998488]
  We show that universal embezzlers are ubiquitous in many-body physics. The same property holds in locally-interacting, dual spin chains via the Jordan-Wigner transformation.
  arXiv  Detail & Related papers  (2024-06-17T17:03:41Z)
• 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)
• 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)
• Magic in generalized Rokhsar-Kivelson wavefunctions [0.0]
  We study magic, as quantified by the stabilizer Renyi entropy, in a class of models known as generalized Rokhsar-Kive systems. We find that the maximum of the SRE generically occurs at a cusp away from the quantum critical point, where the derivative suddenly changes sign.
  arXiv  Detail & Related papers  (2023-11-14T19:00:05Z)
• Calculating the many-body density of states on a digital quantum computer [58.720142291102135]
  We implement a quantum algorithm to perform an estimation of the density of states on a digital quantum computer. We use our algorithm to estimate the density of states of a non-integrable Hamiltonian on the Quantinuum H1-1 trapped ion chip for a controlled register of 18bits.
  arXiv  Detail & Related papers  (2023-03-23T17:46:28Z)
• State-dependent Trotter Limits and their approximations [44.99833362998488]
  We give sufficient conditions to conclude the validity of this approximate discretized physics. Essentially, it depends on the state-dependent Trotter error, for which we establish explicit bounds that are also of independent interest.
  arXiv  Detail & Related papers  (2022-09-29T13:53:24Z)
• Quantum Wigner entropy [0.0]
  We define the Wigner entropy of a quantum state as the differential Shannon entropy of the Wigner function of the state. We conjecture that it is lower bounded by $lnpi +1$ within the convex set of Wigner-positive states. The Wigner entropy is anticipated to be a significant physical quantity, for example, in quantum optics.
  arXiv  Detail & Related papers  (2021-05-26T21:12:50Z)
• The role of boundary conditions in quantum computations of scattering observables [58.720142291102135]
  Quantum computing may offer the opportunity to simulate strongly-interacting field theories, such as quantum chromodynamics, with physical time evolution. As with present-day calculations, quantum computation strategies still require the restriction to a finite system size. We quantify the volume effects for various $1+1$D Minkowski-signature quantities and show that these can be a significant source of systematic uncertainty.
  arXiv  Detail & Related papers  (2020-07-01T17:43:11Z)
• Gaussian Process States: A data-driven representation of quantum many-body physics [59.7232780552418]
  We present a novel, non-parametric form for compactly representing entangled many-body quantum states. The state is found to be highly compact, systematically improvable and efficient to sample. It is also proven to be a universal approximator' for quantum states, able to capture any entangled many-body state with increasing data set size.
  arXiv  Detail & Related papers  (2020-02-27T15:54:44Z)

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.