- Open Access
Learning Topological States from Randomized Measurements Using Variational Tensor-Network Tomography
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 or 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- measurements are tomographically complete for such states.
Physics Subject Headings (PhySH)
Popular Summary
Characterizing complex quantum states is essential for advancing quantum technologies. In this study, we implement a heuristic tomographic method that combines variational optimization on tensor networks with randomized measurement techniques. Using this approach, we demonstrate its ability to learn topological states. In particular, we perform numerical experiments using matrix product state ansatze and systematically investigate the sample complexity required to achieve high fidelities for systems of sizes up to 48 qubits on the Rydberg atom arrays.
We also 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 or bases. Using this subset of measurements, our approach can effectively learn any real pure states represented by tensor networks. We also discuss the limitations of our approach given experimental noise.
Article Text
References (102)
- J. I. Cirac and P. Zoller, Goals and opportunities in quantum simulation, Nat. Phys. 8, 264 (2012).
- I. Bloch, J. Dalibard, and S. Nascimbene, Quantum simulations with ultracold quantum gases, Nat. Phys. 8, 267 (2012).
- 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).
- R. Blatt and C. F. Roos, Quantum simulations with trapped ions, Nat. Phys. 8, 277 (2012).
- 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).
- A. A. Houck, H. E. Türeci, and J. Koch, On-chip quantum simulation with superconducting circuits, Nat. Phys. 8, 292 (2012).
- 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).
- K. J. Satzinger, et al., Realizing topologically ordered states on a quantum processor, Science 374, 1237 (2021).
- X. G. Wen, Mean-field theory of spin-liquid states with finite energy gap and topological orders, Phys. Rev. B 44, 2664 (1991).
- 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).
- 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).
- 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).
- 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).
- 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).
- K. V. Kirk, J. Cotler, H.-Y. Huang, and M. D. Lukin, Hardware-efficient learning of quantum many-body states, ArXiv:2212.06084.
- 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).
- 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).
- 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).
- T. Baumgratz, D. Gross, M. Cramer, and M. B. Plenio, Scalable reconstruction of density matrices, Phys. Rev. Lett. 111, 020401 (2013).
- R. Hübener, A. Mari, and J. Eisert, Wick’s theorem for matrix product states, Phys. Rev. Lett. 110, 040401 (2013).
- D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Matrix product state representations, ArXiv:quant-ph/0608197.
- J. Eisert, M. Cramer, and M. B. Plenio, Area laws for the entanglement entropy, Rev. Mod. Phys. 82, 277 (2010).
- G. Torlai, G. Mazzola, J. Carrasquilla, M. Troyer, R. Melko, and G. Carleo, Neural-network quantum state tomography, Nat. Phys. 14, 447 (2018).
- J. Carrasquilla, G. Torlai, R. G. Melko, and L. Aolita, Reconstructing quantum states with generative models, Nat. Mach. Intell. 1, 155 (2019).
- H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nat. Phys. 16, 1050 (2020).
- 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).
- A. M. Gomez, S. F. Yelin, and K. Najafi, Reconstructing quantum states using basis-enhanced born machines, ArXiv:2206.01273.
- 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).
- 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).
- 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).
- D. Bluvstein, et al., Logical quantum processor based on reconfigurable atom arrays, Nature 626, 58 (2023).
- S. Bravyi and B. Terhal, Complexity of stoquastic frustration-free Hamiltonians, SIAM J. Comput. 39, 1462 (2010).
- W. K. Newey and D. McFadden, in Handbook of Econometrics (Elsevier, 1994), Vol. 4, p. 2111.
- 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.
- T. L. Scholten and R. Blume-Kohout, Behavior of the maximum likelihood in quantum state tomography, New J. Phys. 20, 023050 (2018).
- 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.
- 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).
- 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).
- C. Hadfield, S. Bravyi, R. Raymond, and A. Mezzacapo, Measurements of quantum Hamiltonians with locally-biased classical shadows, ArXiv:2006.15788.
- U. Schollwöck, The density-matrix renormalization group in the age of matrix product states, Ann. Phys. 326, 96 (2011).
- 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).
- H.-Y. Huang, J. Preskill, and M. Soleimanifar, Certifying almost all quantum states with few single-qubit measurements, ArXiv:2404.07281.
- A. Y. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. 303, 2 (2003).
- P. W. Anderson, Infrared catastrophe in Fermi gases with local scattering potentials, Phys. Rev. Lett. 18, 1049 (1967).
- P. Zanardi and N. Paunković, Ground state overlap and quantum phase transitions, Phys. Rev. E 74, 031123 (2006).
- 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).
- 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).
- 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).
- 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.
- 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).
- 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).
- R. Verresen, M. D. Lukin, and A. Vishwanath, Prediction of toric code topological order from Rydberg blockade, Phys. Rev. X 11, 031005 (2021).
- R. Samajdar, D. G. Joshi, Y. Teng, and S. Sachdev, Emergent gauge theories and topological excitations in Rydberg atom arrays, Phys. Rev. Lett. 130, 043601 (2023).
- Note that we could also consider regularization from global measurements, but then, we would only be able to estimate or .
- 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).
- A. Kitaev and J. Preskill, Topological entanglement entropy, Phys. Rev. Lett. 96, 110404 (2006).
- M. Levin and X.-G. Wen, Detecting topological order in a ground state wave function, Phys. Rev. Lett. 96, 110405 (2006).
- 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.
- F. Verstraete and J. I. Cirac, Renormalization algorithms for quantum-many body systems in two and higher dimensions, ArXiv:cond-mat/0407066.
- 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).
- 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).
- 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).
- 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.
- 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).
- 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).
- 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).
- Y. Teng, Learning topological states from randomized measurements using variational tensor network tomography (Data set), Zenodo (2024). https://doi.org/10.5281/zenodo.15647045
- 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).
- M. Ohliger, V. Nesme, and J. Eisert, Efficient and feasible state tomography of quantum many-body systems, New J. Phys. 15, 015024 (2013).
- A. Nietner, Unifying (quantum) statistical and parametrized (quantum) algorithms, ArXiv:2310.17716.
- 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.
- V. Wei, W. A. Coish, P. Ronagh, and C. A. Muschik, Neural-shadow quantum state tomography, Phys. Rev. Res. 6, 023250 (2024).
- N.-H. Chia, C.-Y. Lai, and H.-H. Lin, Efficient learning of -doped stabilizer states with single-copy measurements, Quantum 8, 1250 (2024).
- S. Masot-Llima and A. Garcia-Saez, Stabilizer tensor networks: Universal quantum simulator on a basis of stabilizer states, ArXiv:2403.08724.
- S. Chen, J. Cotler, H.-Y. Huang, and J. Li, A hierarchy for replica quantum advantage, ArXiv:2111.05874.
- 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).
- 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).
- C. Kokail, R. van Bijnen, A. Elben, B. Vermersch, and P. Zoller, Entanglement Hamiltonian tomography in quantum simulation, Nat. Phys. 17, 936 (2021).
- 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).
- 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).
- 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).
- For instance, consider the sum of two MPS of bond dimension as . This new state has bond dimension up to , which is beyond the original space defined for bond dimension .
- W. Kühnel, Differentialgeometrie (Vieweg, Wiesbaden, 2008), 4th ed.
- M. Nakahara, Geometry, Topology and Physics (Taylor & Francis, 2003), 2nd ed.
- Tangent vectors to at points can be naturally seen as directional derivatives. For a smooth function defined on the manifold, if is a tangent vector to the manifold at , then the directional derivative (defined in Definition B6) is given by . For what follows, it is convenient to directly refer to tangent vectors.
- For example, the great circle on the sphere 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.
- R. Cheng, Quantum geometric tensor (Fubini-Study metric) in simple quantum system: A pedagogical introduction, ArXiv:1012.1337.
- I. Bengtsson and K. Zyczkowski, Geometry of Quantum States (Cambridge University Press, Cambridge, 2020).
Technically, a self intersection at a point is a point, which has two neighborhoods and such that the images under the charts and are open (required by the definition of a differentiable manifold), but the images and are not open. A simple example is the figure eight, which is the set of points in satisfying . This is a one-dimensional manifold if one excludes the self-intersection point . To see how this phenomenon manifests itself in the variational set of MPS , we can consider the example of qudits of local dimension and bond dimension . The (complex) dimension of the corresponding manifold is(B28)since the dimension of (and therefore also ) is 12 and the dimension of the structure group is 4 (see Theorem 14 in Ref. [37]). Therefore, the tangent space of at any point has complex dimension 8.
However, if the state vector —which has Schmidt rank 1—was an element of , there would be 9 linearly independent “tangent vectors” at . This can be easily seen by considering the curves(B29)for any and any . For any , any , and any , the Schmidt rank of is at most 2 and indeed, all velocity vectors are linearly independent. This would require the tangent space of to be nine dimensional at , which contradicts the fact that the manifold is eight dimensional, as discussed above.
- The minimum is given by the Shannon entropy of the target distribution , calculated as . This follows from Gibbs’ inequality, which, for two discrete probability distributions and , states that . The equality is achieved when two distributions are the same .
- M. Hauru, M. Van Damme, and J. Haegeman, Riemannian optimization of isometric tensor networks, SciPost Phys. 10, 040 (2021).
- 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).
- M. Ippoliti, Y. Li, T. Rakovszky, and V. Khemani, Operator relaxation and the optimal depth of classical shadows, Phys. Rev. Lett. 130, 230403 (2023).
- H.-Y. Hu, S. Choi, and Y.-Z. You, Classical shadow tomography with locally scrambled quantum dynamics, Phys. Rev. Res. 5, 023027 (2023).
- 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).
- S. Ebadi, et al., Quantum optimization of maximum independent set using Rydberg atom arrays, Science 376, 1209 (2022).
- 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).
- M. Tikhanovskaya, S. Sachdev, and R. Samajdar, Equilibrium dynamics of infinite-range quantum spin glasses in a field, PRX Quantum 5, 020313 (2024).
- M. Troyer and U.-J. Wiese, Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations, Phys. Rev. Lett. 94, 170201 (2005).
- D. Hangleiter, I. Roth, D. Nagaj, and J. Eisert, Easing the Monte Carlo sign problem, Sci. Adv. 6, eabb8341 (2020).
- J. Gray, Quimb: A Python Package for Quantum Information and Many-Body Calculations, J. Open Source Softw. 3, 819 (2018).
- To see this, let be a real-valued function of variables and . Note that the loss function could be nonholomorphic. An update to minimize the loss function is given by . This is the same as . Numerically, we compute using JAX and take the direction given by its complex conjugate .
