Papers
Topics
Authors
Recent
Search
2000 character limit reached

Non-trivial Area Operators Require Non-local Magic

Published 26 Jun 2023 in hep-th and quant-ph | (2306.14996v2)

Abstract: We show that no stabilizer codes over any local dimension can support a non-trivial area operator for any bipartition of the physical degrees of freedom even if certain code subalgebras contain non-trivial centers. This conclusion also extends to more general quantum codes whose logical operators satisfy certain factorization properties, including any complementary code that encodes qubits and supports transversal logical gates that form a nice unitary basis. These results support the observation that some desirable conditions for fault tolerance are in tension with emergent gravity and suggest that non-local "magic" would play an important role in reproducing features of gravitational back-reaction and the quantum extremal surface formula. We comment on conditions needed to circumvent the no-go result and examine some simple instances of non-stabilizer codes that do have non-trivial area operators.

Authors (1)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. Bulk Locality and Quantum Error Correction in AdS/CFT. JHEP, 04:163, 2015.
  2. Holographic derivation of entanglement entropy from AdS/CFT. Phys. Rev. Lett., 96:181602, 2006.
  3. Quantum corrections to holographic entanglement entropy. Journal of High Energy Physics, 2013:74, November 2013.
  4. A Covariant holographic entanglement entropy proposal. JHEP, 07:062, 2007.
  5. Daniel Harlow. The Ryu–Takayanagi Formula from Quantum Error Correction. Commun. Math. Phys., 354(3):865–912, 2017.
  6. Quantum Extremal Surfaces: Holographic Entanglement Entropy beyond the Classical Regime. JHEP, 01:073, 2015.
  7. Bulk entanglement gravity without a boundary: Towards finding Einstein’s equation in Hilbert space. Phys. Rev. D, 97(8):086003, 2018.
  8. Holographic Renyi Entropy from Quantum Error Correction. JHEP, 05:052, 2019.
  9. Flat entanglement spectra in fixed-area states of quantum gravity. JHEP, 10:240, 2019.
  10. ChunJun Cao. From Quantum Codes to Gravity: A Journey of Gravitizing Quantum Mechanics. In The Quantum & The Gravity 2021, 11 2021.
  11. Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence. JHEP, 06:149, 2015.
  12. Calderbank-Shor-Steane holographic quantum error-correcting codes. Phys. Rev. A, 98(5):052301, 2018.
  13. Majorana dimers and holographic quantum error-correcting codes. Phys. Rev. Research., 1:033079, 2019.
  14. Holographic Codes from Hyperinvariant Tensor Networks. 4 2023.
  15. Living on the Edge: A Toy Model for Holographic Reconstruction of Algebras with Centers. JHEP, 04:093, 2017.
  16. Approximate Bacon-Shor Code and Holography. JHEP, 05:127, 2021.
  17. Understanding holographic error correction via unique algebras and atomic examples. JHEP, 06:056, 2022.
  18. Characterization of an operational quantum resource in a critical many-body system. New Journal of Physics, 22(8):083077, August 2020.
  19. Conformal field theories are magical. Phys. Rev. B, 103(7):075145, 2021.
  20. Magic state distillation from entangled states. Phys. Rev. A, 105(2):022602, 2022.
  21. Many-Body Quantum Magic. PRX Quantum, 3(2):020333, 2022.
  22. A non-commuting stabilizer formalism. Journal of Mathematical Physics, 56(5):052201, May 2015.
  23. The XP Stabiliser Formalism: a Generalisation of the Pauli Stabiliser Formalism with Arbitrary Phases. Quantum, 6:815, 2022.
  24. Holographic duality from random tensor networks. JHEP, 11:009, 2016.
  25. Deconfinement and error thresholds in holography. Phys. Rev. D, 106:046009, Aug 2022.
  26. Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames. Quantum, 4:245, March 2020.
  27. Continuous Symmetries and Approximate Quantum Error Correction. Physical Review X, 10(4):041018, October 2020.
  28. Fault-Tolerant Logical Gates in Holographic Stabilizer Codes Are Severely Restricted. PRX Quantum, 2(3):030337, 2021.
  29. Hyperinvariant multiscale entanglement renormalization ansatz: Approximate holographic error correction codes with power-law correlations. Phys. Rev. D, 105(2):026018, 2022.
  30. Entanglement entropy in gauge theories and the holographic principle for electric strings. Phys. Lett. B, 670:141–145, 2008.
  31. William Donnelly. Decomposition of entanglement entropy in lattice gauge theory. Phys. Rev. D, 85:085004, 2012.
  32. Remarks on entanglement entropy for gauge fields. Phys. Rev. D, 89(8):085012, 2014.
  33. Jennifer Lin. Ryu-Takayanagi Area as an Entanglement Edge Term. 4 2017.
  34. String net condensation: A Physical mechanism for topological phases. Phys. Rev. B, 71:045110, 2005.
  35. Gauging the bulk: generalized gauging maps and holographic codes. JHEP, 05:158, 2022.
  36. Xiao-Liang Qi. Emergent bulk gauge field in random tensor networks. 9 2022.
  37. Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks. PRX Quantum, 3(2):020332, 2022.
  38. Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing. Phys. Rev. Lett. , 118(9):090501, March 2017.
  39. Quantum minimal surfaces from quantum error correction. SciPost Phys., 12(5):157, 2022.
  40. The black hole interior from non-isometric codes and complexity. 7 2022.
  41. Overlapping qubits. arXiv e-prints, page arXiv:1701.01062, January 2017.
  42. Approximate observables from non-isometric maps: de Sitter tensor networks with overlapping qubits. 4 2023.
  43. Entanglement Wedge Cross Sections Require Tripartite Entanglement. JHEP, 04:208, 2020.
  44. The Markov gap for geometric reflected entropy. JHEP, 10:047, 2021.
  45. Tensor network models of AdS/qCFT. Quantum, 6:643, February 2022.
  46. Chaos by Magic. arXiv e-prints, page arXiv:2112.14593, December 2021.
  47. Codeword Stabilized Quantum Codes. arXiv e-prints, page arXiv:0708.1021, August 2007.
  48. Generalization of quantum error correction via the heisenberg picture. Phys. Rev. Lett., 98:100502, Mar 2007.
  49. Quantum error correction of observables. Phys. Rev. A, 76:042303, Oct 2007.
  50. Stabilizer Formalism for Operator Algebra Quantum Error Correction. arXiv e-prints, page arXiv:2304.11442, April 2023.
  51. Quantum MacWilliams Identities. arXiv e-prints, pages quant–ph/9610040, October 1996.
Citations (3)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now