Shadow tomography for classical tensor network simulations
Jiace Sun, Garnet Kin-Lic Chan · 2026
Read Shadow tomography for classical tensor network simulations by Jiace Sun, Garnet Kin-Lic Chan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-29133.txt.
Introduction
Sun and Chan borrow a quantum computing idea, shadow tomography, to make classical simulations of quantum states cheaper. Shadow tomography estimates many properties of a quantum state from few samples. Tensor network states are a classical way to represent quantum systems, but estimating their observables can still demand many costly contractions, especially for long-range interactions.
Adapted to tensor network contraction rules, shadow-inspired estimators improve sample scaling by factors growing with system size, up to its cube, depending on task and type. The team develop strategies for spin and fermionic systems. For expectation values of long-range Hamiltonians, they reach essentially constant scaling at fixed error, the best possible up to small factors. Shadow estimators also give more stable gradients than standard Monte Carlo ones. Demonstrations include a long-range Heisenberg model and a chemistry Hamiltonian.
Catalog record
| CREATOR | Jiace Sun, Garnet Kin-Lic Chan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 81 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.29133
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Shadow tomography for classical tensor network simulations Jiace Sun, Garnet Kin-Lic Chan Abstract Shadow tomography has appeared as a powerful tool for estimating observables on quantum computers from a small number of samples. We show that shadow-tomography-inspired ideas can offer similarly improved sample scaling for estimating observables on tensor network states on classical computers after proper adaptation. We develop strategies for both spin (bosonic) and fermionic systems, tailored to the contraction requirements of tensor networks, and generate scaling improvements of factors of O ( N ) O(N) to O ( N 3 ) O(N^{3}) (where N N is system size), depending on the specific task and system type. For the important and difficult task of evaluating the expectation value of long-range interacting Hamiltonians, we achieve the optimal O ( 1 ) O(1) overall scaling (up to logarithmic factors) for an arbitrarily fixed relative Monte Carlo error in both spin and fermionic systems. Additionally, we show that shadow estimators offer more stable gradients of observables in variational optimization tasks than standard Monte Carlo estimators. We demonstrate practical advantage by simulating systems with long-range interactions, including the 2D long-range Heisenberg model and an ab-initio quantum chemistry Hamiltonian. I Introduction Tensor network (TN) methods have become one of the central tools for the study of quantum many-body systems on classical computers. 12 ; 34 ; 41 ; 42 ; 44 ; 35 By exploiting the structure of physically relevant wavefunctions, they provide efficient representations of states whose full Hilbert-space dimension grows exponentially with system size. Tensor networks have therefore played a major role in the simulation of strongly correlated lattice models 30 ; 22 ; 54 , quantum dynamics 51 ; 46 , and electronic structure 10 ; 5 problems. In practice, however, representing the state is only part of the computational task. A comparably important challenge is the evaluation of physical observables from the represented state, such as correlation functions, reduced density matrices (RDMs), and Hamiltonian expectation values. For simple local Hamiltonians and low-dimensional tensor networks, many observables can be evaluated efficiently. More generally, however, observable evaluation itself can become a major bottleneck when the number of relevant quantities is large. This occurs, for example, when one seeks the full set of spatial correlation functions in a many-body system 38 , and when evaluating long-range model Hamiltonians 55 containing many two-body terms, or in ab initio quantum chemistry 25 , where physical quantities are naturally expressed through complete one- and two-body RDMs. Existing tensor network approaches mainly rely either on direct contraction of the corresponding expectation-value networks 33 ; 24 ; 31 ; 50 ; 39 , or on Monte Carlo sampling from the Born distribution 40 ; 49 ; 28 ; 30 . Although these two strategies are algorithmically quite different, both remain strongly affected by the total number of observables or Hamiltonian terms: direct contraction must evaluate many expectation values separately (or in the case of the Hamiltonian, contract a complicated operator), while Monte Carlo methods still require separate amplitude evaluations for general non-diagonal operator terms. This bottleneck suggests a different question: can one design an estimator in which a single sample simultaneously contains information about many observables? On quantum computers, a powerful affirmative answer is provided by shadow tomography 2 ; 1 ; 27 , which targets a more restricted task than state tomography: rather than learning the state \rho in full, it estimates only a specified collection of M observable expectation values \{\mathrm{Tr}(O_{i}\rho)\} , with M typically far smaller than the number of parameters needed to specify \rho . A well-known example is the classical shadow method of Huang, Kueng, and Preskill 19 , which uses randomized measurements 13 together with an inverse measurement channel to construct an unbiased state estimator \hat{\rho} satisfying \mathbb{E}[\hat{\rho}]=\rho . Many variants have since been developed, including shallow Clifford shadows 7 , fermionic and matchgate shadows 53 ; 48 ; 17 , locally-biased shadows 15 , derandomized shadows 20 , shadows based on locally-scrambled dynamics 18 , and tensor network assisted classical shadows 3 . More generally, the shadow-tomography umbrella also covers other structured measurement schemes such as commuting-family measurements 45 ; 52 ; 21 and Bell-basis measurements 16 ; 26 ; 43 that share the same one-sample-many-observables structure. In all cases, the measurement complexity of estimating many observables can be exponentially or polynomially improved from the naive scaling proportional to the number of observables. While shadow tomography was originally developed for quantum computers, the underlying idea is more general: structured measurements can be viewed as a way of compressing information about many observables into a single sample. This naturally raises the possibility that similar ideas may also be useful for classical simulations. However, the transfer of these ideas has been limited: existing applications of shadow tomography to classical simulation include an estimation of entanglement measures in tensor networks (which suffers from sampling complexity exponential in subsystem size 14 ), or the use of Bell sampling in the context of the stochastic series expansion 43 . In this work, we show that several shadow-tomography ideas can be adapted to tensor network simulations on classical computers in the context of variational Monte Carlo simulation 6 , leading to substantially improved asymptotic scaling for observable evaluation. To make the comparison precise, we consider two tasks: estimating all elements of a k -RDM to fixed additive accuracy, and estimating a scalar physical observable that is a linear function of the k -RDM, such as a long-range spin Hamiltonian or an ab initio electronic Hamiltonian, to fixed relative accuracy. For spin (bosonic) tensor network states, we develop a Pauli-shadow-type strategy that compresses information on multiple local observables into each Monte Carlo sample, achieving O(N) improvement for both tasks in the physically most relevant case of k=2 . For fermionic tensor network states, where naive Pauli shadows become inefficient because of the nonlocality induced by Jordan-Wigner strings, we instead develop alternative strategies based on structured commuting measurements and Bell-basis measurements, which we call the rainbow-basis shadow and the Bell-sampling shadow methods respectively, resulting in an O(N) improvement for estimating the 2 -RDM, and an O(N^{3}) improvement when estimating fermionic 2 -body physical observables. With the standard environment reuse strategy, for both spin and fermionic systems, shadow estimators achieve the optimal O(1) overall sample scaling for evaluating the Hamiltonian expectation values to an arbitrarily fixed Monte Carlo relative error. We further show that these shadow estimators provide a bounded-variance gradient estimator for observables with respect to variational parameters in the state, leading to improved stability in tensor-network optimization tasks. We verify the predicted theoretical scalings and numerical stabilities in numerical calculations on long-range Heisenberg models and ab initio hydrogen chains, and further show that a practical advantage can already be reached for variational tensor network ground-state simulations over existing Monte Carlo methods. Our results show that shadow estimators can serve as a useful new algorithmic tool for classical tensor network simulations. They provide a way to reduce the observable-evaluation bottleneck in settings where the number of relevant observables is large, while remaining compatible with the tensor network structures that make many-body simulation feasible. More broadly, this work illustrates that ideas developed for quantum computation can improve