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

Learning Topological States from Randomized Measurements Using Variational Tensor-Network Tomography

Yanting Teng1,2,*, Rhine Samajdar3,4, Katherine Van Kirk1, Frederik Wilde5, Subir Sachdev1, Jens Eisert5, Ryan Sweke6, and Khadijeh Najafi7,8

  • *Contact author: adateng07@gmail.com

PRX Quantum 6, 040303 – Published 3 October, 2025

DOI: https://doi.org/10.1103/qm7q-w9qj

Abstract

Learning faithful representations of quantum states is crucial to fully characterizing the variety of many-body states created on quantum processors. While various tomographic methods, such as classical shadow and matrix product state (MPS) tomography have shown promise in characterizing a wide class of quantum states, they face unique limitations in detecting topologically ordered two-dimensional states. To address this problem, we implement and study a heuristic tomographic method that combines variational optimization on tensor networks with randomized measurement techniques. Using this approach, we demonstrate its ability to learn the ground state of the surface-code Hamiltonian as well as an experimentally realizable quantum spin liquid state. In particular, we perform numerical experiments using MPS ansätze and systematically investigate the sample complexity required to achieve high fidelities for systems with sizes of up to 48 qubits. In addition, we provide theoretical insights into the scaling of our learning algorithm by analyzing the statistical properties of maximum-likelihood estimation. Notably, our method is sample-efficient and experimentally friendly, only requiring snapshots of the quantum state measured randomly in the X or Z bases. Using this subset of measurements, our approach can effectively learn any real pure states represented by tensor networks, and we rigorously prove that random-XZ measurements are tomographically complete for such states.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (102)

  1. J. I. Cirac and P. Zoller, Goals and opportunities in quantum simulation, Nat. Phys. 8, 264 (2012).
  2. I. Bloch, J. Dalibard, and S. Nascimbene, Quantum simulations with ultracold quantum gases, Nat. Phys. 8, 267 (2012).
  3. S. Ebadi, T. T. Wang, H. Levine, A. Keesling, G. Semeghini, A. Omran, D. Bluvstein, R. Samajdar, H. Pichler, W. W. Ho, S. Choi, S. Sachdev, M. Greiner, V. Vuletić, and M. D. Lukin, Quantum phases of matter on a 256-atom programmable quantum simulator, Nature 595, 227 (2021).
  4. R. Blatt and C. F. Roos, Quantum simulations with trapped ions, Nat. Phys. 8, 277 (2012).
  5. L. S. Madsen, F. Laudenbach, M. F. Askarani, F. Rortais, T. Vincent, J. F. Bulmer, F. M. Miatto, L. Neuhaus, L. G. Helt, M. J. Collins, et al., Quantum computational advantage with a programmable photonic processor, Nature 606, 75 (2022).
  6. A. A. Houck, H. E. Türeci, and J. Koch, On-chip quantum simulation with superconducting circuits, Nat. Phys. 8, 292 (2012).
  7. G. Semeghini, H. Levine, A. Keesling, S. Ebadi, T. T. Wang, D. Bluvstein, R. Verresen, H. Pichler, M. Kalinowski, R. Samajdar, A. Omran, S. Sachdev, A. Vishwanath, M. Greiner, V. Vuletić, and M. D. Lukin, Probing topological spin liquids on a programmable quantum simulator, Science 374, 1242 (2021).
  8. K. J. Satzinger, et al., Realizing topologically ordered states on a quantum processor, Science 374, 1237 (2021).
  9. X. G. Wen, Mean-field theory of spin-liquid states with finite energy gap and topological orders, Phys. Rev. B 44, 2664 (1991).
  10. S. Sachdev, Kagomé- and triangular-lattice Heisenberg antiferromagnets: Ordering from quantum fluctuations and quantum-disordered ground states with unconfined bosonic spinons, Phys. Rev. B 45, 12377 (1992).
  11. J. Eisert, D. Hangleiter, N. Walk, I. Roth, D. Markham, R. Parekh, U. Chabaud, and E. Kashefi, Quantum certification and benchmarking, Nat. Rev. Phys. 2, 382 (2020).
  12. D. Bluvstein, H. Levine, G. Semeghini, T. T. Wang, S. Ebadi, M. Kalinowski, A. Keesling, N. Maskara, H. Pichler, M. Greiner, V. Vuletić, and M. D. Lukin, A quantum processor based on coherent transport of entangled atom arrays, Nature 604, 451 (2022).
  13. T. Brydges, A. Elben, P. Jurcevic, B. Vermersch, C. Maier, B. P. Lanyon, P. Zoller, R. Blatt, and C. F. Roos, Probing Rényi entanglement entropy via randomized measurements, Science 364, 260 (2019).
  14. H.-Y. Hu, A. Gu, S. Majumder, H. Ren, Y. Zhang, D. S. Wang, Y.-Z. You, Z. Minev, S. F. Yelin, and A. Seif, Demonstration of robust and efficient quantum property learning with shallow shadows, Nat. Commun. 16, 2943 (2025).
  15. K. V. Kirk, J. Cotler, H.-Y. Huang, and M. D. Lukin, Hardware-efficient learning of quantum many-body states, ArXiv:2212.06084.
  16. D. Gross, Y.-K. Liu, S. T. Flammia, S. Becker, and J. Eisert, Quantum state tomography via compressed sensing, Phys. Rev. Lett. 105, 150401 (2010).
  17. J. Haah, A. W. Harrow, Z. Ji, X. Wu, and N. Yu, Sample-optimal tomography of quantum states, IEEE Trans. Inf. Theory 63, 5628 (2017).
  18. M. Cramer, M. B. Plenio, S. T. Flammia, R. Somma, D. Gross, S. D. Bartlett, O. Landon-Cardinal, D. Poulin, and Y.-K. Liu, Efficient quantum state tomography, Nat. Commun. 1, 149 (2010).
  19. T. Baumgratz, D. Gross, M. Cramer, and M. B. Plenio, Scalable reconstruction of density matrices, Phys. Rev. Lett. 111, 020401 (2013).
  20. R. Hübener, A. Mari, and J. Eisert, Wick’s theorem for matrix product states, Phys. Rev. Lett. 110, 040401 (2013).
  21. D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Matrix product state representations, ArXiv:quant-ph/0608197.
  22. J. Eisert, M. Cramer, and M. B. Plenio, Area laws for the entanglement entropy, Rev. Mod. Phys. 82, 277 (2010).
  23. G. Torlai, G. Mazzola, J. Carrasquilla, M. Troyer, R. Melko, and G. Carleo, Neural-network quantum state tomography, Nat. Phys. 14, 447 (2018).
  24. J. Carrasquilla, G. Torlai, R. G. Melko, and L. Aolita, Reconstructing quantum states with generative models, Nat. Mach. Intell. 1, 155 (2019).
  25. H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nat. Phys. 16, 1050 (2020).
  26. J. Wang, Z.-Y. Han, S.-B. Wang, Z. Li, L.-Z. Mu, H. Fan, and L. Wang, Scalable quantum tomography with fidelity estimation, Phys. Rev. A 101, 032321 (2020).
  27. A. M. Gomez, S. F. Yelin, and K. Najafi, Reconstructing quantum states using basis-enhanced born machines, ArXiv:2206.01273.
  28. M. K. Kurmapu, V. Tiunova, E. Tiunov, M. Ringbauer, C. Maier, R. Blatt, T. Monz, A. K. Fedorov, and A. Lvovsky, Reconstructing complex states of a 20-qubit quantum simulator, PRX Quantum 4, 040345 (2023).
  29. G. Torlai, C. J. Wood, A. Acharya, G. Carleo, J. Carrasquilla, and L. Aolita, Quantum process tomography with unsupervised learning and tensor networks, Nat. Commun. 14, 2858 (2023).
  30. H.-Y. Huang, R. Kueng, G. Torlai, V. V. Albert, and J. Preskill, Provably efficient machine learning for quantum many-body problems, Science 377, eabk3333 (2022).
  31. D. Bluvstein, et al., Logical quantum processor based on reconfigurable atom arrays, Nature 626, 58 (2023).
  32. S. Bravyi and B. Terhal, Complexity of stoquastic frustration-free Hamiltonians, SIAM J. Comput. 39, 1462 (2010).
  33. W. K. Newey and D. McFadden, in Handbook of Econometrics (Elsevier, 1994), Vol. 4, p. 2111.
  34. F. Wilde, A. Kshetrimayum, I. Roth, D. Hangleiter, R. Sweke, and J. Eisert, Scalably learning quantum many-body Hamiltonians from dynamical data, ArXiv:2209.14328.
  35. T. L. Scholten and R. Blume-Kohout, Behavior of the maximum likelihood in quantum state tomography, New J. Phys. 20, 023050 (2018).
  36. H. Hajri, S. Said, and Y. Berthoumieu, in Geometric Science of Information, Lecture Notes in Computer Science, edited by F. Nielsen and F. Barbaresco (Springer International Publishing, Cham, 2017), Vol. 10589, p. 692.
  37. J. Haegeman, M. Mariën, T. J. Osborne, and F. Verstraete, Geometry of matrix product states: Metric, parallel transport, and curvature, J. Math. Phys. 55, 021902 (2014).
  38. A. Elben, S. T. Flammia, H.-Y. Huang, R. Kueng, J. Preskill, B. Vermersch, and P. Zoller, The randomized measurement toolbox, Nat. Rev. Phys. 5, 9 (2022).
  39. C. Hadfield, S. Bravyi, R. Raymond, and A. Mezzacapo, Measurements of quantum Hamiltonians with locally-biased classical shadows, ArXiv:2006.15788.
  40. U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Ann. Phys. 326, 96 (2011).
  41. A. L. Shaw, Z. Chen, J. Choi, D. K. Mark, P. Scholl, R. Finkelstein, A. Elben, S. Choi, and M. Endres, Benchmarking highly entangled states on a 60-atom analogue quantum simulator, Nature 628, 71 (2024).
  42. H.-Y. Huang, J. Preskill, and M. Soleimanifar, Certifying almost all quantum states with few single-qubit measurements, ArXiv:2404.07281.
  43. A. Y. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. 303, 2 (2003).
  44. P. W. Anderson, Infrared catastrophe in Fermi gases with local scattering potentials, Phys. Rev. Lett. 18, 1049 (1967).
  45. P. Zanardi and N. Paunković, Ground state overlap and quantum phase transitions, Phys. Rev. E 74, 031123 (2006).
  46. S. de Léséleuc, V. Lienhard, P. Scholl, D. Barredo, S. Weber, N. Lang, H. P. Büchler, T. Lahaye, and A. Browaeys, Observation of a symmetry-protected topological phase of interacting bosons with Rydberg atoms, Science 365, 775 (2019).
  47. R. Samajdar, W. W. Ho, H. Pichler, M. D. Lukin, and S. Sachdev, Complex density wave orders and quantum phase transitions in a model of square-lattice Rydberg atom arrays, Phys. Rev. Lett. 124, 103601 (2020).
  48. P. Scholl, M. Schuler, H. J. Williams, A. A. Eberharter, D. Barredo, K.-N. Schymik, V. Lienhard, L.-P. Henry, T. C. Lang, T. Lahaye, A. M. Läuchli, and A. Browaeys, Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms, Nature 595, 233 (2021).
  49. R. Moessner and K. S. Raman, in Introduction to Frustrated Magnetism, edited by C. Lacroix, P. Mendels, and F. Mila (Springer, Berlin, Heidelberg, 2011), p. 437.
  50. G. Misguich, D. Serban, and V. Pasquier, Quantum dimer model on the kagome lattice: Solvable dimer-liquid and Ising gauge theory, Phys. Rev. Lett. 89, 137202 (2002).
  51. R. Samajdar, W. W. Ho, H. Pichler, M. D. Lukin, and S. Sachdev, Quantum phases of Rydberg atoms on a kagome lattice, Proc. Natl. Acad. Sci. USA 118, e2015785118 (2021).
  52. R. Verresen, M. D. Lukin, and A. Vishwanath, Prediction of toric code topological order from Rydberg blockade, Phys. Rev. X 11, 031005 (2021).
  53. R. Samajdar, D. G. Joshi, Y. Teng, and S. Sachdev, Emergent Z2 gauge theories and topological excitations in Rydberg atom arrays, Phys. Rev. Lett. 130, 043601 (2023).
  54. Note that we could also consider regularization from global measurements, but then, we would only be able to estimate X⊗k or Z⊗k.
  55. I. Cong, N. Maskara, M. C. Tran, H. Pichler, G. Semeghini, S. F. Yelin, S. Choi, and M. D. Lukin, Enhancing detection of topological order by local error correction, Nat. Commun. 15, 1527 (2024).
  56. A. Kitaev and J. Preskill, Topological entanglement entropy, Phys. Rev. Lett. 96, 110404 (2006).
  57. M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).
  58. I. Glasser, R. Sweke, N. Pancotti, J. Eisert, and I. Cirac, in Advances in Neural Information Processing Systems (Curran Associates, Inc., Vancouver, Canada, 2019), Vol. 32.
  59. F. Verstraete and J. I. Cirac, Renormalization algorithms for quantum-many body systems in two and higher dimensions, ArXiv:cond-mat/0407066.
  60. J. Koepsell, D. Bourgund, P. Sompet, S. Hirthe, A. Bohrdt, Y. Wang, F. Grusdt, E. Demler, G. Salomon, C. Gross, and I. Bloch, Microscopic evolution of doped Mott insulators from polaronic metal to Fermi liquid, Science 374, 82 (2021).
  61. J. Denzler, A. A. Mele, E. Derbyshire, T. Guaita, and J. Eisert, Learning Fermionic correlations by evolving with random translationally invariant Hamiltonians, Phys. Rev. Lett. 133, 240604 (2024).
  62. J. Robledo Moreno, G. Carleo, A. Georges, and J. Stokes, Fermionic wave functions from neural-network constrained hidden states, Proc. Natl. Acad. Sci. USA 119, e2122059119 (2022).
  63. H. Shackleton and S. Zhang, Variational wavefunctions for topologically-ordered Fermi liquids, Bull. Am. Phys. Soc., W08.00014 (March 2024), https://meetings.aps.org/Meeting/MAR24/Session/W08.14.
  64. T. Müller, R. Thomale, S. Sachdev, and Y. Iqbal, Polaronic correlations from optimized ancilla wave functions for the Fermi-Hubbard model, Proc. Natl. Acad. Sci. USA 122, e2504261122 (2025).
  65. S. J. Evered, D. Bluvstein, M. Kalinowski, S. Ebadi, T. Manovitz, H. Zhou, S. H. Li, A. A. Geim, T. T. Wang, N. Maskara, H. Levine, G. Semeghini, M. Greiner, V. Vuletić, and M. D. Lukin, High-fidelity parallel entangling gates on a neutral atom quantum computer, Nature 622, 268 (2023).
  66. H. Lange, M. Kebrič, M. Buser, U. Schollwöck, F. Grusdt, and A. Bohrdt, Adaptive quantum state tomography with active learning, Quantum 7, 1129 (2023).
  67. Y. Teng, Learning topological states from randomized measurements using variational tensor network tomography (Data set), Zenodo (2024). https://doi.org/10.5281/zenodo.15647045
  68. V. Gebhart, R. Santagati, A. A. Gentile, E. M. Gauger, D. Craig, N. Ares, L. Banchi, F. Marquardt, L. Pezzè, and C. Bonato, Learning quantum systems, Nat. Rev. Phys. 5, 141 (2023).
  69. M. Ohliger, V. Nesme, and J. Eisert, Efficient and feasible state tomography of quantum many-body systems, New J. Phys. 15, 015024 (2013).
  70. A. Nietner, Unifying (quantum) statistical and parametrized (quantum) algorithms, ArXiv:2310.17716.
  71. D. S. Kufel, J. Kemp, S. M. Linsel, C. R. Laumann, and N. Y. Yao, Approximately-symmetric neural networks for quantum spin liquids, ArXiv:2405.17541.
  72. V. Wei, W. A. Coish, P. Ronagh, and C. A. Muschik, Neural-shadow quantum state tomography, Phys. Rev. Res. 6, 023250 (2024).
  73. N.-H. Chia, C.-Y. Lai, and H.-H. Lin, Efficient learning of t-doped stabilizer states with single-copy measurements, Quantum 8, 1250 (2024).
  74. S. Masot-Llima and A. Garcia-Saez, Stabilizer tensor networks: Universal quantum simulator on a basis of stabilizer states, ArXiv:2403.08724.
  75. S. Chen, J. Cotler, H.-Y. Huang, and J. Li, A hierarchy for replica quantum advantage, ArXiv:2111.05874.
  76. R. Islam, R. Ma, P. M. Preiss, M. Eric Tai, A. Lukin, M. Rispoli, and M. Greiner, Measuring entanglement entropy in a quantum many-body system, Nature 528, 77 (2015).
  77. A. Elben, B. Vermersch, M. Dalmonte, J. I. Cirac, and P. Zoller, Rényi entropies from random quenches in atomic Hubbard and spin models, Phys. Rev. Lett. 120, 050406 (2018).
  78. C. Kokail, R. van Bijnen, A. Elben, B. Vermersch, and P. Zoller, Entanglement Hamiltonian tomography in quantum simulation, Nat. Phys. 17, 936 (2021).
  79. A. Elben, J. Yu, G. Zhu, M. Hafezi, F. Pollmann, P. Zoller, and B. Vermersch, Many-body topological invariants from randomized measurements in synthetic quantum matter, Sci. Adv. 6, eaaz3666 (2020).
  80. Z.-P. Cian, H. Dehghani, A. Elben, B. Vermersch, G. Zhu, M. Barkeshli, P. Zoller, and M. Hafezi, Many-body Chern number from statistical correlations of randomized measurements, Phys. Rev. Lett. 126, 050501 (2021).
  81. A. H. Werner, D. Jaschke, P. Silvi, M. Kliesch, T. Calarco, J. Eisert, and S. Montangero, Positive tensor network approach for simulating open quantum many-body systems, Phys. Rev. Lett. 116, 237201 (2016).
  82. For instance, consider the sum of two MPS of bond dimension χ as (|ψχ⟩+|ϕχ⟩)/2. This new state has bond dimension up to 2χ, which is beyond the original space defined for bond dimension χ.
  83. W. Kühnel, Differentialgeometrie (Vieweg, Wiesbaden, 2008), 4th ed.
  84. M. Nakahara, Geometry, Topology and Physics (Taylor & Francis, 2003), 2nd ed.
  85. Tangent vectors to M at points θ can be naturally seen as directional derivatives. For a smooth function f:M→R defined on the manifold, if X is a tangent vector to the manifold M at θ, then the directional derivative (defined in Definition B6) is given by DX(f)=X(f). For what follows, it is convenient to directly refer to tangent vectors.
  86. For example, the great circle on the sphere S2 is a geodesic curve. Two points on the great circle separate the circle into two arcs. The shorter arc is the shortest connecting geodesic, and the longer arc is the longer connecting geodesic.
  87. R. Cheng, Quantum geometric tensor (Fubini-Study metric) in simple quantum system: A pedagogical introduction, ArXiv:1012.1337.
  88. I. Bengtsson and K. Zyczkowski, Geometry of Quantum States (Cambridge University Press, Cambridge, 2020).
  89. Technically, a self intersection at a point θ∈M is a point, which has two neighborhoods M1 and M2 such that the images under the charts φ1(M1) and φ2(M2) are open (required by the definition of a differentiable manifold), but the images φ1(M1∩M2) and φ2(M1∩M2) are not open. A simple example is the figure eight, which is the set of points in R2 satisfying y2=x2−x4. This is a one-dimensional manifold if one excludes the self-intersection point (x,y)=(0,0). To see how this phenomenon manifests itself in the variational set of MPS ψχ(Aχ), we can consider the example of n=2 qudits of local dimension d=3 and bond dimension χ=2. The (complex) dimension of the corresponding manifold M=ψχ=2(Aχ=2) isdim(M)=8,(B28)since the dimension of Aχ=2 (and therefore also Aχ=2) is 12 and the dimension of the structure group is 4 (see Theorem 14 in Ref. [37]). Therefore, the tangent space of M at any point has complex dimension 8.

    However, if the state vector |0,0⟩—which has Schmidt rank 1—was an element of M, there would be 9 linearly independent “tangent vectors” at |0,0⟩. This can be easily seen by considering the curvesγi,j(t)=|0,0⟩+t|i,j⟩,(B29)for any i=0,1,2 and any j=0,1,2. For any t∈R, any i=0,1,2, and any j=0,1,2, the Schmidt rank of γi,j(t) is at most 2 and indeed, all velocity vectors γ˙i,j are linearly independent. This would require the tangent space of M to be nine dimensional at |0,0⟩, which contradicts the fact that the manifold is eight dimensional, as discussed above.

  90. The minimum is given by the Shannon entropy of the target distribution D, calculated as −∑(U,b)D[(U,b),[ϕ]]logD[(U,b),[ϕ]]. This follows from Gibbs’ inequality, which, for two discrete probability distributions {p1,…,pN} and {q1,…,qN}, states that −∑i=1Npilogpi≤−∑i=1Npilogqi. The equality is achieved when two distributions are the same pi=qi.
  91. M. Hauru, M. Van Damme, and J. Haegeman, Riemannian optimization of isometric tensor networks, SciPost Phys. 10, 040 (2021).
  92. I. A. Luchnikov, M. E. Krechetov, and S. N. Filippov, Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies, New J. Phys. 23, 073006 (2021).
  93. M. Ippoliti, Y. Li, T. Rakovszky, and V. Khemani, Operator relaxation and the optimal depth of classical shadows, Phys. Rev. Lett. 130, 230403 (2023).
  94. H.-Y. Hu, S. Choi, and Y.-Z. You, Classical shadow tomography with locally scrambled quantum dynamics, Phys. Rev. Res. 5, 023027 (2023).
  95. C. Bertoni, J. Haferkamp, M. Hinsche, M. Ioannou, J. Eisert, and H. Pashayan, Shallow shadows: Expectation estimation using low-depth random Clifford circuits, Phys. Rev. Lett. 133, 020602 (2024).
  96. S. Ebadi, et al., Quantum optimization of maximum independent set using Rydberg atom arrays, Science 376, 1209 (2022).
  97. B. F. Schiffer, D. S. Wild, N. Maskara, M. Cain, M. D. Lukin, and R. Samajdar, Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization, Phys. Rev. Res. 6, 013271 (2024).
  98. M. Tikhanovskaya, S. Sachdev, and R. Samajdar, Equilibrium dynamics of infinite-range quantum spin glasses in a field, PRX Quantum 5, 020313 (2024).
  99. M. Troyer and U.-J. Wiese, Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations, Phys. Rev. Lett. 94, 170201 (2005).
  100. D. Hangleiter, I. Roth, D. Nagaj, and J. Eisert, Easing the Monte Carlo sign problem, Sci. Adv. 6, eabb8341 (2020).
  101. J. Gray, Quimb: A Python Package for Quantum Information and Many-Body Calculations, J. Open Source Softw. 3, 819 (2018).
  102. To see this, let f(z,z¯):C→R be a real-valued function of variables z=x+iy and z¯=x−iy. Note that the loss function could be nonholomorphic. An update to minimize the loss function is given by (x′+iy′)=x−δ∂f∂x+i(y−δ∂f∂x). This is the same as z′=z−(δ/2)∂f∂z¯. Numerically, we compute ∂L∂A using JAX and take the direction given by its complex conjugate (∂L∂A)∗.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation