Papers
Topics
Authors
Recent
Search
2000 character limit reached

NoRA: A Tensor Network Ansatz for Volume-Law Entangled Equilibrium States of Highly Connected Hamiltonians

Published 29 Mar 2023 in quant-ph, cond-mat.str-el, and hep-th | (2303.16946v5)

Abstract: Motivated by the ground state structure of quantum models with all-to-all interactions such as mean-field quantum spin glass models and the Sachdev-Ye-Kitaev (SYK) model, we propose a tensor network architecture which can accomodate volume law entanglement and a large ground state degeneracy. We call this architecture the non-local renormalization ansatz (NoRA) because it can be viewed as a generalization of MERA, DMERA, and branching MERA networks with the constraints of spatial locality removed. We argue that the architecture is potentially expressive enough to capture the entanglement and complexity of the ground space of the SYK model, thus making it a suitable variational ansatz, but we leave a detailed study of SYK to future work. We further explore the architecture in the special case in which the tensors are random Clifford gates. Here the architecture can be viewed as the encoding map of a random stabilizer code. We introduce a family of codes inspired by the SYK model which can be chosen to have constant rate and linear distance at the cost of some high weight stabilizers. We also comment on potential similarities between this code family and the approximate code formed from the SYK ground space.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (68)
  1. Román Orús “Tensor Networks for Complex Quantum Systems” In Nature Reviews Physics 1.9 Nature Publishing Group, 2019, pp. 538–550 DOI: 10.1038/s42254-019-0086-7
  2. M. Fannes, B. Nachtergaele and R.F. Werner “Finitely Correlated States on Quantum Spin Chains” In Communications in Mathematical Physics 144.3, 1992, pp. 443–490 DOI: 10.1007/BF02099178
  3. Ulrich Schollwöck “The Density-Matrix Renormalization Group in the Age of Matrix Product States” In Annals of Physics 326.1, January 2011 Special Issue, 2011, pp. 96–192 DOI: 10.1016/j.aop.2010.09.012
  4. “Variational Power of Quantum Circuit Tensor Networks” In Physical Review X 12.1 American Physical Society, 2022, pp. 011047 DOI: 10.1103/PhysRevX.12.011047
  5. Isaac H. Kim and Brian Swingle “Robust Entanglement Renormalization on a Noisy Quantum Computer”, 2017 DOI: 10.48550/arXiv.1711.07500
  6. F. Verstraete, J.J. García-Ripoll and J.I. Cirac “Matrix Product Density Operators: Simulation of Finite-Temperature and Dissipative Systems” In Physical Review Letters 93.20 American Physical Society, 2004, pp. 207204 DOI: 10.1103/PhysRevLett.93.207204
  7. “Renormalization Group Constructions of Topological Quantum Liquids and Beyond” In Physical Review B 93.4 American Physical Society, 2016, pp. 045127 DOI: 10.1103/PhysRevB.93.045127
  8. “Tensor Network Renormalization Yields the Multiscale Entanglement Renormalization Ansatz” In Physical Review Letters 115.20 American Physical Society, 2015, pp. 200401 DOI: 10.1103/PhysRevLett.115.200401
  9. “Tensor Network Quotient Takes the Vacuum to the Thermal State” In Physical Review B 94.8 American Physical Society, 2016, pp. 085101 DOI: 10.1103/PhysRevB.94.085101
  10. Brian Swingle, John McGreevy and Shenglong Xu “Renormalization Group Circuits for Gapless States” In Physical Review B 93.20 American Physical Society, 2016, pp. 205159 DOI: 10.1103/PhysRevB.93.205159
  11. “Rigorous Free-Fermion Entanglement Renormalization from Wavelet Theory” In Physical Review X 8.1 American Physical Society, 2018, pp. 011003 DOI: 10.1103/PhysRevX.8.011003
  12. Alexander Novikov, Mikhail Trofimov and Ivan Oseledets “Exponential Machines”, 2017 DOI: 10.48550/arXiv.1605.03795
  13. E.Miles Stoudenmire and David J. Schwab “Supervised Learning with Quantum-Inspired Tensor Networks”, 2017 DOI: 10.48550/arXiv.1605.05775
  14. “Machine Learning by Unitary Tensor Network of Hierarchical Tree Structure” In New Journal of Physics 21.7 IOP Publishing, 2019, pp. 073059 DOI: 10.1088/1367-2630/ab31ef
  15. “Unsupervised Generative Modeling Using Matrix Product States” In Physical Review X 8.3 American Physical Society, 2018, pp. 031012 DOI: 10.1103/PhysRevX.8.031012
  16. “Towards Quantum Machine Learning with Tensor Networks” In Quantum Science and Technology 4.2 IOP Publishing, 2019, pp. 024001 DOI: 10.1088/2058-9565/aaea94
  17. “Quantum Physics in Connected Worlds” In Nature Communications 13.1 Nature Publishing Group, 2022, pp. 7445 DOI: 10.1038/s41467-022-35090-y
  18. “Thermodynamic Limit of Spin Systems on Random Graphs” In Physical Review Research 6, 2024, pp. 013011 DOI: 10.1103/PhysRevResearch.6.013011
  19. Chunxiao Liu, Xiao Chen and Leon Balents “Quantum Entanglement of the Sachdev-Ye-Kitaev Models” In Physical Review B 97.24 American Physical Society, 2018, pp. 245126 DOI: 10.1103/PhysRevB.97.245126
  20. “Eigenstate Entanglement in the Sachdev-Ye-Kitaev Model” In Physical Review D 100.4 American Physical Society, 2019, pp. 041901 DOI: 10.1103/PhysRevD.100.041901
  21. G. Vidal “Entanglement Renormalization” In Physical Review Letters 99.22 American Physical Society, 2007, pp. 220405 DOI: 10.1103/PhysRevLett.99.220405
  22. G. Vidal “Class of Quantum Many-Body States That Can Be Efficiently Simulated” In Physical Review Letters 101.11 American Physical Society, 2008, pp. 110501 DOI: 10.1103/PhysRevLett.101.110501
  23. “Class of Highly Entangled Many-Body States That Can Be Efficiently Simulated” In Physical Review Letters 112.24 American Physical Society, 2014, pp. 240502 DOI: 10.1103/PhysRevLett.112.240502
  24. “A Variational Eigenvalue Solver on a Photonic Quantum Processor” In Nature Communications 5.1 Nature Publishing Group, 2014, pp. 4213 DOI: 10.1038/ncomms5213
  25. “The Theory of Variational Hybrid Quantum-Classical Algorithms” In New Journal of Physics 18.2 IOP Publishing, 2016, pp. 023023 DOI: 10.1088/1367-2630/18/2/023023
  26. “Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet” In Physical Review Letters 70.21 American Physical Society, 1993, pp. 3339–3342 DOI: 10.1103/PhysRevLett.70.3339
  27. Alexei Kitaev “A Simple Model of Quantum Holography” https://online.kitp.ucsb.edu/online/entangled15/kitaev/, https://online.kitp.ucsb.edu/online/entangled15/kitaev2/, 2015
  28. “The Spectrum in the Sachdev-Ye-Kitaev Model” In Journal of High Energy Physics 2016.4, 2016, pp. 1 DOI: 10.1007/JHEP04(2016)001
  29. “Remarks on the Sachdev-Ye-Kitaev Model” In Physical Review D 94.10 American Physical Society, 2016, pp. 106002 DOI: 10.1103/PhysRevD.94.106002
  30. Arijit Haldar, Omid Tavakol and Thomas Scaffidi “Variational Wave Functions for Sachdev-Ye-Kitaev Models” In Physical Review Research 3.2 American Physical Society, 2021, pp. 023020 DOI: 10.1103/PhysRevResearch.3.023020
  31. Brian Swingle “Entanglement Renormalization and Holography” In Physical Review D 86.6 American Physical Society, 2012, pp. 065007 DOI: 10.1103/PhysRevD.86.065007
  32. “Holographic Quantum Error-Correcting Codes: Toy Models for the Bulk/Boundary Correspondence” In Journal of High Energy Physics 2015.6, 2015, pp. 149 DOI: 10.1007/JHEP06(2015)149
  33. “Entanglement, Tensor Networks and Black Hole Horizons” In General Relativity and Gravitation 46.11, 2014, pp. 1823 DOI: 10.1007/s10714-014-1823-y
  34. “Holography and Criticality in Matchgate Tensor Networks” In Science Advances 5.8 American Association for the Advancement of Science, 2019, pp. eaaw0092 DOI: 10.1126/sciadv.aaw0092
  35. “Tensor Network and (p-Adic) AdS/CFT” In Journal of High Energy Physics 2018.1, 2018, pp. 139 DOI: 10.1007/JHEP01(2018)139
  36. “Beyond Toy Models: Distilling Tensor Networks in Full AdS/CFT” In Journal of High Energy Physics 2019.11, 2019, pp. 69 DOI: 10.1007/JHEP11(2019)069
  37. “Holographic Tensor Network Models and Quantum Error Correction: A Topical Review” In Quantum Science and Technology 6.3 IOP Publishing, 2021, pp. 033002 DOI: 10.1088/2058-9565/ac0293
  38. Alexander Jahn, Zoltán Zimborás and Jens Eisert “Tensor Network Models of AdS/qCFT” In Quantum 6 Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften, 2022, pp. 643 DOI: 10.22331/q-2022-02-03-643
  39. “Exact Holographic Tensor Networks – Constructing CFTD𝐷{}_{D}start_FLOATSUBSCRIPT italic_D end_FLOATSUBSCRIPT from TQFTD+1𝐷1{}_{D+1}start_FLOATSUBSCRIPT italic_D + 1 end_FLOATSUBSCRIPT”, 2022 DOI: 10.48550/arXiv.2210.12127
  40. Troy J. Sewell, Christopher David White and Brian Swingle “Thermal Multi-scale Entanglement Renormalization Ansatz for Variational Gibbs State Preparation”, 2022 DOI: 10.48550/arXiv.2210.16419
  41. Daniel Gottesman “Stabilizer Codes and Quantum Error Correction”, 1997 DOI: 10.48550/arXiv.quant-ph/9705052
  42. A.R. Calderbank and Peter W. Shor “Good Quantum Error-Correcting Codes Exist” In Physical Review A 54.2 American Physical Society, 1996, pp. 1098–1105 DOI: 10.1103/PhysRevA.54.1098
  43. R. Gallager “Low-Density Parity-Check Codes” In IRE Transactions on Information Theory 8.1, 1962, pp. 21–28 DOI: 10.1109/TIT.1962.1057683
  44. Nikolas P. Breuckmann and Jens Niklas Eberhardt “Quantum Low-Density Parity-Check Codes” In PRX Quantum 2.4 American Physical Society, 2021, pp. 040101 DOI: 10.1103/PRXQuantum.2.040101
  45. “Asymptotically Good Quantum and Locally Testable Classical LDPC Codes”, 2022 DOI: 10.48550/arXiv.2111.03654
  46. “Locally Testable Codes via High-Dimensional Expanders”, 2020 DOI: 10.48550/arXiv.2005.01045
  47. “Good Quantum LDPC Codes with Linear Time Decoders”, 2022 DOI: 10.48550/arXiv.2206.07750
  48. “Good Quantum LDPC Codes with Linear Time Decoder from Lossless Expanders”, 2022 DOI: 10.48550/arXiv.2203.03581
  49. Shouzhen Gu, Christopher A. Pattison and Eugene Tang “An Efficient Decoder for a Linear Distance Quantum LDPC Code”, 2022 DOI: 10.48550/arXiv.2206.06557
  50. Anurag Anshu, Nikolas P. Breuckmann and Chinmay Nirkhe “NLTS Hamiltonians from Good Quantum Codes” In Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, pp. 1090–1096 DOI: 10.1145/3564246.3585114
  51. Daniel Gottesman “The Heisenberg Representation of Quantum Computers”, 1998 DOI: 10.48550/arXiv.quant-ph/9807006
  52. “Improved Simulation of Stabilizer Circuits” In Physical Review A 70.5 American Physical Society, 2004, pp. 052328 DOI: 10.1103/PhysRevA.70.052328
  53. Huangjun Zhu “Multiqubit Clifford Groups Are Unitary 3-Designs” In Physical Review A 96.6 American Physical Society, 2017, pp. 062336 DOI: 10.1103/PhysRevA.96.062336
  54. Matthew A. Graydon, Joshua Skanes-Norman and Joel J. Wallman “Clifford Groups Are Not Always 2-Designs”, 2021 DOI: 10.48550/arXiv.2108.04200
  55. Robert Koenig and John A. Smolin “How to Efficiently Select an Arbitrary Clifford Group Element” In Journal of Mathematical Physics 55.12, 2014, pp. 122202 DOI: 10.1063/1.4903507
  56. “Array Programming with NumPy” In Nature 585.7825 Nature Publishing Group, 2020, pp. 357–362 DOI: 10.1038/s41586-020-2649-2
  57. Matt Hostetter “Galois: A Performant NumPy Extension for Galois Fields”, 2020 URL: https://github.com/mhostetter/galois
  58. A.Yu. Kitaev “Fault-Tolerant Quantum Computation by Anyons” In Annals of Physics 303.1, 2003, pp. 2–30 DOI: 10.1016/S0003-4916(02)00018-0
  59. “The Case of the Missing Gates: Complexity of Jackiw-Teitelboim Gravity” In Physical Review D 99.4, 2019, pp. 046016 DOI: 10.1103/PhysRevD.99.046016
  60. “Publisher’s Note: Supersymmetric Sachdev-Ye-Kitaev Models [Phys. Rev. D 95, 026009 (2017)]” In Physical Review D 95.6 American Physical Society, 2017, pp. 069904 DOI: 10.1103/PhysRevD.95.069904
  61. “Black Holes and Random Matrices” In Journal of High Energy Physics 2017.5, 2017, pp. 118 DOI: 10.1007/JHEP05(2017)118
  62. Phil Saad, Stephen H. Shenker and Douglas Stanford “A Semiclassical Ramp in SYK and in Gravity”, 2019 DOI: 10.48550/arXiv.1806.06840
  63. “Quantum Error Correction in SYK and Bulk Emergence” In Journal of High Energy Physics 2022.6, 2022, pp. 39 DOI: 10.1007/JHEP06(2022)039
  64. Stephen P. Jordan and Edward Farhi “Perturbative Gadgets at Arbitrary Orders” In Physical Review A 77.6 American Physical Society, 2008, pp. 062329 DOI: 10.1103/PhysRevA.77.062329
  65. Sergey Bravyi, Barbara M. Terhal and Bernhard Leemhuis “Majorana Fermion Codes” In New Journal of Physics 12.8, 2010, pp. 083039 DOI: 10.1088/1367-2630/12/8/083039
  66. Daniel Louis Jafferis and David K. Kolchmeyer “Entanglement Entropy in Jackiw-Teitelboim Gravity”, 2022 DOI: 10.48550/arXiv.1911.10663
  67. “Holographic Entanglement Entropy” 931, Lecture Notes in Physics Cham: Springer International Publishing, 2017 DOI: 10.1007/978-3-319-52573-0
  68. D. Gross “Hudson’s Theorem for Finite-Dimensional Quantum Systems” In Journal of Mathematical Physics 47.12, 2006, pp. 122107 DOI: 10.1063/1.2393152
Citations (5)
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

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.

Sign Up for Free