Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Sequential Generation of Two-Dimensional Super-Area-Law States with Local Parent Hamiltonian

Wucheng Zhang*

  • *Contact author: wz8361@princeton.edu

PRX Quantum 7, 010311 – Published 16 January, 2026

DOI: https://doi.org/10.1103/t7py-glgv

Abstract

We construct examples of highly entangled two-dimensional states by exploiting a correspondence between stochastic processes in d dimensions and quantum states in d+1 dimensions. The entanglement structure of these states, which we explicitly calculate, can be tuned between area law, sub-volume law, and volume law. This correspondence also enables a sequential generation protocol: the states can be prepared through a series of unitary transformations acting on an auxiliary system. We also discuss the conditions under which these states have local, frustration-free parent Hamiltonians.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (66)

  1. M. B. Hastings, An area law for one-dimensional quantum systems, J. Stat. Mech.: Theory Exp. 2007, P08024 (2007).
  2. A. Anshu, I. Arad, and D. Gosset, in Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022 (Association for Computing Machinery, New York, NY, USA, 2022), p. 12.
  3. J. Eisert, M. Cramer, and M. B. Plenio, Colloquium: Area laws for the entanglement entropy, Rev. Mod. Phys. 82, 277 (2010).
  4. M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).
  5. A. Kitaev and J. Preskill, Topological entanglement entropy, Phys. Rev. Lett. 96, 110404 (2006).
  6. This means the entanglement entropy of a sub-region D of the state scales faster than the size of ∂D.
  7. P. Calabrese and J. Cardy, Entanglement entropy and quantum field theory, J. Stat. Mech.: Theory Exp. 2004, P06002 (2004).
  8. M. M. Wolf, Violation of the entropic area law for fermions, Phys. Rev. Lett. 96, 010404 (2006).
  9. D. Gioev and I. Klich, Entanglement entropy of fermions in any dimension and the Widom conjecture, Phys. Rev. Lett. 96, 100503 (2006).
  10. S. Bravyi, L. Caha, R. Movassagh, D. Nagaj, and P. W. Shor, Criticality without frustration for quantum spin-1 chains, Phys. Rev. Lett. 109, 207202 (2012).
  11. R. Movassagh and P. W. Shor, Supercritical entanglement in local systems: Counterexample to the area law for quantum matter, Proc. Natl. Acad. Sci. 113, 13278 (2016).
  12. Z. Zhang, A. Ahmadain, and I. Klich, Novel quantum phase transition from bounded to extensive entanglement, Proc. Natl. Acad. Sci. 114, 5142 (2017).
  13. R. N. Alexander, G. Evenbly, and I. Klich, Exact holographic tensor networks for the Motzkin spin chain, Quantum 5, 546 (2021).
  14. O. Salberger and V. Korepin, in Ludwig Faddeev Memorial Volume: A Life in Mathematical Physics (World Scientific, Singapore, 2018), p. 439.
  15. O. Salberger, T. Udagawa, Z. Zhang, H. Katsura, I. Klich, and V. Korepin, Deformed Fredkin spin chain with extensive entanglement, J. Stat. Mech.: Theory Exp. 2017, 063103 (2017).
  16. S. Gopalakrishnan, Push-down automata as sequential generators of highly entangled states, J. Phys. A: Math. Theor. 58, 055301 (2025).
  17. G. M. Crosswhite and D. Bacon, Finite automata for caching in matrix product algorithms, Phys. Rev. A: At., Mol., Opt. Phys. 78, 012356 (2008).
  18. M. Florido-Llinàs, Á. M. Alhambra, D. Pérez-García, and J. I. Cirac, Regular language quantum states, ArXiv:2407.17641.
  19. P. Calabrese and J. Cardy, Evolution of entanglement entropy in one-dimensional systems, J. Stat. Mech.: Theory Exp. 2005, P04010 (2005).
  20. A. Nahum, J. Ruhman, S. Vijay, and J. Haah, Quantum entanglement growth under random unitary dynamics, Phys. Rev. X 7, 031016 (2017).
  21. S. Anand, J. Hauschild, Y. Zhang, A. C. Potter, and M. P. Zaletel, Holographic quantum simulation of entanglement renormalization circuits, PRX Quantum 4, 030334 (2023).
  22. T.-C. Lu, L. A. Lessa, I. H. Kim, and T. H. Hsieh, Measurement as a shortcut to long-range entangled quantum matter, PRX Quantum 3, 040337 (2022).
  23. G.-Y. Zhu, N. Tantivasadakarn, A. Vishwanath, S. Trebst, and R. Verresen, Nishimori’s cat: Stable long-range entanglement from finite-depth unitaries and weak measurements, Phys. Rev. Lett. 131, 200201 (2023).
  24. M. Foss-Feig, A. Tikku, T.-C. Lu, K. Mayer, M. Iqbal, T. M. Gatterman, J. A. Gerber, K. Gilmore, D. Gresh, A. Hankin, et al., Experimental demonstration of the advantage of adaptive quantum circuits, ArXiv:2302.03029.
  25. M. Iqbal, N. Tantivasadakarn, T. M. Gatterman, J. A. Gerber, K. Gilmore, D. Gresh, A. Hankin, N. Hewitt, C. V. Horst, M. Matheny, et al., Topological order from measurements and feed-forward on a trapped ion quantum computer, Commun. Phys. 7, 205 (2024).
  26. C. Schön, E. Solano, F. Verstraete, J. I. Cirac, and M. M. Wolf, Sequential generation of entangled multiqubit states, Phys. Rev. Lett. 95, 110503 (2005).
  27. M. C. Bañuls, D. Pérez-García, M. M. Wolf, F. Verstraete, and J. I. Cirac, Sequentially generated states for the study of two-dimensional systems, Phys. Rev. A 77, 052306 (2008).
  28. Z.-Y. Wei, D. Malz, and J. I. Cirac, Sequential generation of projected entangled-pair states, Phys. Rev. Lett. 128, 010607 (2022).
  29. T. J. Osborne, J. Eisert, and F. Verstraete, Holographic quantum states, Phys. Rev. Lett. 105, 260401 (2010).
  30. D.-S. Wang, D. T. Stephen, and R. Raussendorf, Qudit quantum computation on matrix product states with global symmetry, Phys. Rev. A 95, 032312 (2017).
  31. N. Astrakhantsev, S.-H. Lin, F. Pollmann, and A. Smith, Time evolution of uniform sequential circuits, Phys. Rev. Res. 5, 033187 (2023).
  32. F. Barratt, J. Dborin, M. Bal, V. Stojevic, F. Pollmann, and A. G. Green, Parallel quantum simulation of large systems on small NISQ computers, npj Quantum Inf. 7, 79 (2021).
  33. M. Foss-Feig, D. Hayes, J. M. Dreiling, C. Figgatt, J. P. Gaebler, S. A. Moses, J. M. Pino, and A. C. Potter, Holographic quantum algorithms for simulating correlated spin systems, Phys. Rev. Res. 3, 033002 (2021).
  34. M. Foss-Feig, S. Ragole, A. Potter, J. Dreiling, C. Figgatt, J. Gaebler, A. Hall, S. Moses, J. Pino, B. Spaun, B. Neyenhuis, and D. Hayes, Entanglement from tensor networks on a trapped-ion quantum computer, Phys. Rev. Lett. 128, 150504 (2022).
  35. N. H. Lindner and T. Rudolph, Proposal for pulsed on-demand sources of photonic cluster state strings, Phys. Rev. Lett. 103, 113602 (2009).
  36. D. E. Browne and T. Rudolph, Resource-efficient linear optical quantum computation, Phys. Rev. Lett. 95, 010501 (2005).
  37. S. E. Economou, N. Lindner, and T. Rudolph, Optically generated 2-dimensional photonic cluster state from coupled quantum dots, Phys. Rev. Lett. 105, 093601 (2010).
  38. H. Pichler, S. Choi, P. Zoller, and M. D. Lukin, Universal photonic quantum computation via time-delayed feedback, Proc. Natl. Acad. Sci. 114, 11362 (2017).
  39. S. Balasubramanian, E. Lake, and S. Choi, 2D Hamiltonians with exotic bipartite and topological entanglement, ArXiv:2305.07028.
  40. Z. Zhang and I. Klich, Coupled Fredkin and Motzkin chains from quantum six- and nineteen-vertex models, SciPost Phys. 15, 044 (2023).
  41. Z. Zhang and I. Klich, Quantum lozenge tiling and entanglement phase transition, Quantum 8, 1497 (2024).
  42. G. Scarpa, A. Molnár, Y. Ge, J. J. García-Ripoll, N. Schuch, D. Pérez-García, and S. Iblisdir, Projected entangled pair states: Fundamental analytical and numerical limitations, Phys. Rev. Lett. 125, 210504 (2020).
  43. The dimensionality refers to the spatial dimension of the surface and the states.
  44. M. Kardar, G. Parisi, and Y.-C. Zhang, Dynamic scaling of growing interfaces, Phys. Rev. Lett. 56, 889 (1986).
  45. S. F. Edwards and D. Wilkinson, The surface statistics of a granular aggregate, Proc. R. Soc. London, A 381, 17 (1982).
  46. This means the entropy of subregion D scales faster than the size of ∂D but slower than the size of D.
  47. R. Morral-Yepes, A. Smith, S. L. Sondhi, and F. Pollmann, Entanglement transitions in unitary circuit games, PRX Quantum 5, 010309 (2024).
  48. P. Meakin, P. Ramanlal, L. M. Sander, and R. C. Ball, Ballistic deposition on surfaces, Phys. Rev. A 34, 5091 (1986).
  49. A. Chame and F. D. A. AarÃo Reis, Crossover effects in a discrete deposition model with Kardar-Parisi-Zhang scaling, Phys. Rev. E 66, 051104 (2002).
  50. E. Katzav and M. Schwartz, What is the connection between ballistic deposition and the Kardar-Parisi-Zhang equation? Phys. Rev. E 70, 061608 (2004).
  51. A.-L. Barabási and H. E. Stanley, Fractal Concepts in Surface Growth (Cambridge University Press, Cambridge, 1995).
  52. More explicitly, hi(0)=1 for i odd, hi(0)=0 for i even, with boundary h0(0)=hL+1(0)=0.
  53. In Ref. [47], the height difference constraint and update rules Eqs. (1) and (2) are directly given, with the initial condition as a flat surface.
  54. This is earlier than the equilibration time of KPZ dynamics due to the open boundary condition and the neighboring height difference constraint.
  55. Around each vertex, the sum of the left two spins should equal the sum of the right two spins.
  56. pα depends on the entire trajectory α, which records the number of sites corresponding to no event, deposition, evaporation, and the special evaporation at h=0. As discussed in the rest of the section, under absorbing boundary conditions, where the trajectories are post-selected and reweighted, no explicit closed-form expression exists, while under reflecting boundary conditions pα is simply the product of the local probabilities specified in the update rules Eqs. (D20)–(D31). For this reason we do not write a single explicit functional form of p, the tunable parameter.
  57. The two sets of states {|wL⟩} and {|wR⟩} are orthonormal bases because of the fixed initial and final conditions, and color matching.
  58. Y.-K. Yu, N.-N. Pang, and T. Halpin-Healy, Concise calculation of the scaling function, exponents, and probability functional of the Edwards-Wilkinson equation with correlated noise, Phys. Rev. E 50, 5111 (1994).
  59. |Ψref⟩ does not have a local parent Hamiltonian because the Hamiltonian has to detect the superposition of configurations with the surface height touching zero with a different update rule. The height is a nonlocal information, involving an extensive number of spins along a column, and can only be energetically constrained by nonlocal terms in the Hamiltonian.
  60. We can also extend the procedure to generate |Ψabs,colored⟩ by using infinite stacks in both directions. However, the post-selection involves states going below the initial horizon configuration, significantly reducing the efficiency.
  61. The top row of the state corresponds to the final condition and is not part of the generation either.
  62. L. Barbiero, L. Dell’Anna, A. Trombettoni, and V. E. Korepin, Haldane topological orders in Motzkin spin chains, Phys. Rev. B 96, 180404(R) (2017).
  63. T.-C. Wei, I. Affleck, and R. Raussendorf, Affleck-Kennedy-Lieb-Tasaki state on a honeycomb lattice is a universal quantum computational resource, Phys. Rev. Lett. 106, 070501 (2011).
  64. D. V. Else, I. Schwarz, S. D. Bartlett, and A. C. Doherty, Symmetry-protected phases for measurement-based quantum computation, Phys. Rev. Lett. 108, 240505 (2012).
  65. D. T. Stephen, D.-S. Wang, A. Prakash, T.-C. Wei, and R. Raussendorf, Computational power of symmetry-protected topological phases, Phys. Rev. Lett. 119, 010504 (2017).
  66. Here we only explicitly write out the part of the stacks that are updated.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation