Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
166 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Extremality of stabilizer states (2403.13632v1)

Published 20 Mar 2024 in quant-ph, cs.IT, math-ph, math.IT, and math.MP

Abstract: We investigate the extremality of stabilizer states to reveal their exceptional role in the space of all $n$-qubit/qudit states. We establish uncertainty principles for the characteristic function and the Wigner function of states, respectively. We find that only stabilizer states achieve saturation in these principles. Furthermore, we prove a general theorem that stabilizer states are extremal for convex information measures invariant under local unitaries. We explore this extremality in the context of various quantum information and correlation measures, including entanglement entropy, conditional entropy and other entanglement measures. Additionally, leveraging the recent discovery that stabilizer states are the limit states under quantum convolution, we establish the monotonicity of the entanglement entropy and conditional entropy under quantum convolution. These results highlight the remarkable information-theoretic properties of stabilizer states. Their extremality provides valuable insights into their ability to capture information content and correlations, paving the way for further exploration of their potential in quantum information processing.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (46)
  1. D. Gottesman, Stabilizer codes and quantum error correction, arXiv:quant-ph/9705052  (1997).
  2. P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, R2493 (1995).
  3. A. Kitaev, Fault-tolerant quantum computation by anyons, Annals of Physics 303, 2 (2003).
  4. Suppressing quantum errors by scaling a surface code logical qubit, Nature 614, 676 (2023).
  5. D. Gottesman, The Heisenberg representation of quantum computers (1998) pp. 32–43, arXiv:quant-ph/9807006 .
  6. S. Bravyi and D. Gosset, Improved classical simulation of quantum circuits dominated by Clifford gates, Phys. Rev. Lett. 116, 250501 (2016).
  7. S. Bravyi, G. Smith, and J. A. Smolin, Trading classical and quantum computational resources, Phys. Rev. X 6, 021043 (2016).
  8. K. Bu and D. E. Koh, Classical simulation of quantum circuits by half Gauss sums, Commun. Math. Phys. 390, 471 (2022).
  9. X. Gao and L. Duan, Efficient classical simulation of noisy quantum computation, arXiv:1810.03176  (2018).
  10. K. Bu and D. E. Koh, Efficient classical simulation of Clifford circuits with nonstabilizer input states, Phys. Rev. Lett. 123, 170502 (2019).
  11. D. E. Koh, Further extensions of Clifford circuits and their classical simulation complexities, Quantum Information & Computation 17, 0262 (2017).
  12. A. S. Holevo, M. Sohma, and O. Hirota, Capacity of quantum Gaussian channels, Phys. Rev. A 59, 1820 (1999).
  13. A. S. Holevo and R. F. Werner, Evaluating capacities of bosonic Gaussian channels, Phys. Rev. A 63, 032312 (2001).
  14. F. Grosshans and N. J. Cerf, Continuous-variable quantum cryptography is secure against non-Gaussian attacks, Phys. Rev. Lett. 92, 047905 (2004).
  15. J. Eisert and M. M. Wolf, Gaussian quantum channels, arXiv preprint quant-ph/0505151  (2005).
  16. M. M. Wolf, G. Giedke, and J. I. Cirac, Extremality of Gaussian quantum states, Phys. Rev. Lett. 96, 080502 (2006).
  17. K. Bu, W. Gu, and A. Jaffe, Quantum entropy and central limit theorem, Proceedings of the National Academy of Sciences 120, e2304589120 (2023a).
  18. K. Bu, W. Gu, and A. Jaffe, Discrete quantum Gaussians and central limit theorem, arXiv:2302.08423  (2023b).
  19. K. Bu, W. Gu, and A. Jaffe, Entropic quantum central limit theorem and quantum inverse sumset theorem, arXiv:2401.14385  (2024a).
  20. Z. Liu, A. Wozniakowski, and A. M. Jaffe, Quon 3d language for quantum information, PNAS 114, 2497 (2017).
  21. D. Gross, Hudson’s theorem for finite-dimensional quantum systems, J. Math. Phys. 47, 122107 (2006).
  22. A. Montanaro and T. J. Osborne, Quantum Boolean functions, Chicago Journal of Theoretical Computer Science 2010 (2010).
  23. R. J. Garcia, K. Bu, and A. Jaffe, Resource theory of quantum scrambling, Proceedings of the National Academy of Sciences 120, e2217031120 (2023).
  24. R. Renner, Security of quantum key distribution, arXiv:quant-ph/0512258  (2005).
  25. W. Heisenberg, Über den anschaulichen inhalt der quantentheoretischen kinematik und mechanik, Zeitschrift für Physik 43, 172 (1927).
  26. N. J. Cerf and C. Adami, Negative entropy and information in quantum mechanics, Phys. Rev. Lett. 79, 5194 (1997).
  27. R. Konig, R. Renner, and C. Schaffner, The operational meaning of min-and max-entropy, IEEE Transactions on Information theory 55, 4337 (2009).
  28. M. Horodecki, J. Oppenheim, and A. Winter, Partial quantum information, Nature 436, 673 (2005).
  29. P. Brown, H. Fawzi, and O. Fawzi, Computing conditional entropies for quantum correlations, Nature communications 12, 575 (2021).
  30. M. Tomamichel, Quantum information processing with finite resources: mathematical foundations (2015).
  31. G. Vidal and R. F. Werner, Computable measure of entanglement, Phys. Rev. A 65, 032314 (2002).
  32. M. Christandl and A. Winter, “squashed entanglement”: an additive entanglement measure, Journal of mathematical physics 45, 829 (2004).
  33. K. Bu, W. Gu, and A. Jaffe, Stabilizer testing and magic entropy, arXiv:2306.09292  (2023c).
  34. K. Bu and A. Jaffe, Magic can enhance the quantum capacity of channels, arXiv:2401.12105  (2024).
  35. K. Bu, A. Jaffe, and Z. Wei, Magic class and the convolution group, arXiv:2402.05780  (2024c).
  36. A. B. Zamolodchikov, Irreversibility of the flux of the renormalization group in a 2d field theory, JETP lett 43, 730 (1986).
  37. J. L. Cardy, Is there a c-theorem in four dimensions?, Physics Letters B 215, 749 (1988).
  38. H. Osborn, Derivation of a four dimensional c-theorem for renormaliseable quantum field theories, Physics Letters B 222, 97 (1989).
  39. Z. Komargodski and A. Schwimmer, On renormalization group flows in four dimensions, Journal of High Energy Physics 2011, 1 (2011).
  40. T. Nishioka, Entanglement entropy: Holography and renormalization group, Rev. Mod. Phys. 90, 035007 (2018).
  41. M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra and its Application 10, 285 (1975).
  42. A. Jamiołkowski, Linear transformations which preserve trace and positive semidefiniteness of operators, Rep. Math. Phys. 3, 275–278 (1972).
  43. T. Tao, An uncertainty principle for cyclic groups of prime order, arXiv preprint math/0308286  (2003).
  44. D. L. Donoho and P. B. Stark, Uncertainty principles and signal recovery, SIAM Journal on Applied Mathematics 49, 906 (1989).
  45. K. T. Smith, The uncertainty principle on groups, SIAM Journal on Applied Mathematics 50, 876 (1990).
  46. C. Jiang, Z. Liu, and J. Wu, Noncommutative uncertainty principles, Journal of Functional Analysis 270, 264 (2016).
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets