The Resource Theory of Stabilizer Computation
read the original abstract
Recent results on the non-universality of fault-tolerant gate sets underline the critical role of resource states, such as magic states, to power scalable, universal quantum computation. Here we develop a resource theory, analogous to the theory of entanglement, for resources for stabilizer codes. We introduce two quantitative measures - monotones - for the amount of non-stabilizer resource. As an application we give absolute bounds on the efficiency of magic state distillation. One of these monotones is the sum of the negative entries of the discrete Wigner representation of a quantum state, thereby resolving a long-standing open question of whether the degree of negativity in a quasi-probability representation is an operationally meaningful indicator of quantum behaviour.
This paper has not been read by Pith yet.
Forward citations
Cited by 6 Pith papers
-
Unitary Designs from Two Chaotic Hamiltonians and a Random Pauli Operation
Unitary designs emerge from the temporal ensemble of two chaotic Hamiltonian evolutions separated by a random Pauli operation, based on the universal Pauli spectrum.
-
The nonlocal magic of a holographic Schwinger pair
Holographic Schwinger pair creation generates nonlocal magic for spacetime dimensions d>2, as shown by a non-flat entanglement spectrum that can be read from the probe brane free energy.
-
The Quantum Complexity of String Breaking in the Schwinger Model
Quantum complexity measures applied to the Schwinger model reveal nonlocal correlations along the string and show that entanglement and magic give complementary views of string formation and breaking.
-
Stabilizer-Shannon Renyi Equivalence: Exact Results for Quantum Critical Chains
Proves stabilizer-Shannon Renyi equivalence for Gaussian states, enabling exact results and CFT scalings for stabilizer entropies in critical free-fermion chains.
-
Magic and Non-Clifford Gates in Topological Quantum Field Theory
Non-Clifford gates including Ising, Toffoli, and T arise as exact path integrals in Chern-Simons and Dijkgraaf-Witten topological quantum field theories.
-
Quantum Complexity and New Directions in Nuclear Physics and High-Energy Physics Phenomenology
A review of how quantum information science is expected to provide new tools and insights for nuclear and high-energy physics phenomenology and quantum simulations.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.