Stabilizer entropies are monotones for magic-state resource theory (2404.11652v3)
Abstract: Magic-state resource theory is a powerful tool with applications in quantum error correction, many-body physics, and classical simulation of quantum dynamics. Despite its broad scope, finding tractable resource monotones has been challenging. Stabilizer entropies have recently emerged as promising candidates (being easily computable and experimentally measurable detectors of nonstabilizerness) though their status as true resource monotones has been an open question ever since. In this Letter, we establish the monotonicity of stabilizer entropies for $\alpha \geq 2$ within the context of magic-state resource theory restricted to pure states. Additionally, we show that linear stabilizer entropies serve as strong monotones. Furthermore, we extend stabilizer entropies to mixed states as monotones via convex roof constructions, whose computational evaluation significantly outperforms optimization over stabilizer decompositions for low-rank density matrices. As a direct corollary, we provide improved conversion bounds between resource states, revealing a preferred direction of conversion between magic states. These results conclusively validate the use of stabilizer entropies within magic-state resource theory and establish them as the only known family of monotones that are experimentally measurable and computationally tractable.
- S. Bravyi and A. Kitaev, Physical Review A 71, 022316 (2005).
- E. T. Campbell and D. E. Browne, Physical Review Letters 104, 030503 (2010).
- B. Eastin and E. Knill, Phys. Rev. Lett. 102, 110502 (2009).
- D. Gottesman, “The Heisenberg Representation of Quantum Computers,” (1998), arxiv:quant-ph/9807006 .
- S. Aaronson and D. Gottesman, Physical Review A 70, 052328 (2004).
- E. Chitambar and G. Gour, Review of Modern Physics 91, 025001 (2019).
- G. Passarelli, R. Fazio, and P. Lucignano, “Nonstabilizerness of permutationally invariant systems,” (2024), arXiv:2402.08551 [quant-ph] .
- T. Haug and L. Piroli, Phys. Rev. B 107, 035148 (2023a).
- G. Lami and M. Collura, Phys. Rev. Lett. 131, 180401 (2023).
- P. S. Tarabunga, E. Tirrito, M. C. Bañuls, and M. Dalmonte, “Nonstabilizerness via matrix product states in the pauli basis,” (2024), arXiv:2401.16498 [quant-ph] .
- T. Haug, S. Lee, and M. S. Kim, “Efficient stabilizer entropies for quantum computers,” (2023), arxiv:2305.19152 [quant-ph] .
- M. Heinrich and D. Gross, Quantum 3, 132 (2019/april).
- A. Gu, L. Leone, S. Ghosh, J. Eisert, S. Yelin, and Y. Quek, “A Little Magic Means a Lot,” (2023), arXiv:2308.16228 [quant-ph] .
- M. Hinsche, M. Ioannou, S. Jerbi, L. Leone, J. Eisert, and J. Carrasco, “Efficient distributed inner product estimation via pauli sampling,” (In preparation).
- R. Brieger, M. Heinrich, I. Roth, and M. Kliesch, “Stability of classical shadows under gate-dependent noise,” (2023), arXiv:2310.19947 [quant-ph] .
- T. Haug and L. Piroli, “Stabilizer entropies and nonstabilizerness monotones,” (2023b), arxiv:2303.10152 [cond-mat, physics:quant-ph] .
- M. Howard and E. Campbell, Physical Review Letters 118, 090501 (2017).
- Z.-W. Liu and A. Winter, PRX Quantum 3, 020333 (2022).
- H. Zhu, R. Kueng, M. Grassl, and D. Gross, “The Clifford Group Fails Gracefully to Be a Unitary 4-Design,” (2016), 1609.08172 [quant-ph] .
- L. Leone, S. F. E. Oliviero, and A. Hamma, “Learning t-doped Stabilizer States,” (2023b), arXiv:2305.15398 [quant-ph] .
- S. Bravyi and D. Gosset, Physical Review Letters 116, 250501 (2016).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.