## Abstract

Quantum state tomography is the standard technique for estimating the quantum state of small systems^{1}. But its application to larger systems soon becomes impractical as the required resources scale exponentially with the size. Therefore, considerable effort is dedicated to the development of new characterization tools for quantum many-body states^{2,3,4,5,6,7,8,9,10,11}. Here we demonstrate matrix product state tomography^{2}, which is theoretically proven to allow for the efficient and accurate estimation of a broad class of quantum states. We use this technique to reconstruct the dynamical state of a trapped-ion quantum simulator comprising up to 14 entangled and individually controlled spins: a size far beyond the practical limits of quantum state tomography. Our results reveal the dynamical growth of entanglement and describe its complexity as correlations spread out during a quench: a necessary condition for future demonstrations of better-than-classical performance. Matrix product state tomography should therefore find widespread use in the study of large quantum many-body systems and the benchmarking and verification of quantum simulators and computers.

## Main

A matrix product state (MPS) is a way of expressing a many-particle wavefunction which, for a broad class of physical states, offers a compact and accurate description with a number of parameters that increases only polynomially (that is, efficiently) in system components^{12}. MPS tomography recognizes that the information required to identify the compact MPS is typically accessible locally; that is, by making measurements only on subsets of particles that lie in the same neighbourhood^{2}. In such cases, the total effort required to obtain a reliable estimate for the state in the laboratory increases at most polynomially in system components^{2,6}. States suited to MPS tomography and its generalizations to higher dimensions^{2} include those with a maximum distance over which significant quantum correlations exist between constituents (locally correlated states): for example, the 2D cluster states—universal resource states for quantum computing—and the ground states of a broad class of one-dimensional (1D) systems^{13,14,15}. We find that MPS tomography is also well-suited to characterize the states generated during the dynamical evolution of systems with short-ranged interactions, as found in many physical systems.

Consider an *N*-component quantum system initially in a product state (or other locally correlated state) in which interactions are abruptly turned on. In the presence of finite-range interactions, information and correlations spread out in the system with a strict maximum group velocity^{16,17,18}. Therefore, after a finite evolution time, there is a maximum distance over which correlations extend in the system (the correlation length, *L*), beyond which correlations decay exponentially in distance. The information required to describe the state is largely contained in the local reductions: the reduced states (density matrices) of all groups of neighbouring particles contained within *L*. In 1D systems, such states can be described by a compact MPS^{15,19} and, to identify and certify the total *N*-component MPS, the experimentalist need only perform the measurements required to reconstruct the local reductions (see Methods). Each local reduction can be determined by full quantum state tomography (QST), requiring measurements in at most 3^{L} bases. Since the number of local reductions increases only linearly in *N*, the total number of measurement bases scales efficiently in this parameter. The local reduction estimates are passed to a classical algorithm which finds an MPS estimate in a time polynomial in *N* (refs 2,7) (see Fig. 1). We find that the total number of measurements required to obtain a desired fidelity for the state reconstruction also scales efficiently in *N* (see
Methods).

Our strategy is not restricted to 1D systems nor to those with strictly finite-range interactions. In any of those cases, we benefit from the fact that MPS tomography and its natural generalizations to higher spatial dimensions^{2} make no prior assumptions about the form of the state in the laboratory (for example, that it is pure or well described by a compact MPS), because the state estimate can be certified: an efficient assumption-free lower bound on the fidelity with the laboratory state *ρ*_{lab} is provided^{2}. For example, the correlation length *L* need not be known a priori. If, after measurements on *k* sites, the certified minimum fidelity *F*_{c}^{k} between the MPS estimate |*ψ*_{c}^{k}〉 and the state in the laboratory *ρ*_{lab} is deemed not high enough, then one can try again for larger *k*. Generalization of our method to higher spatial dimensions and to mixed-state estimates using matrix product operators^{6,7} is possible, although no general certification method is currently known for mixed states^{20}.

For finite-range interactions, the correlation length *L* can increase at most linearly in time as entanglement grows and spreads out in the system, demanding an exponentially growing number of measurements to estimate each local reduction^{21,22}. This puts practical limits on the evolution time until which the system state can be efficiently characterized: once correlations have spread out over the whole system, the effort for MPS tomography becomes the same as full QST. MPS tomography is able to verify evolution towards classically intractable regimes: as the system evolves, the size of the local reductions required to obtain an accurate pure MPS description should continue to increase (as seen in our data).

Our quantum simulator consists of a string of trapped ^{40}Ca^{+} ions. In each ion *j* = 1…*N*, two electronic states encode a spin-1/2 particle. Under the influence of laser-induced forces, the spin interactions are well described by an ‘XY’ model in a dominant transverse field *B*, with Hamiltonian *H*_{XY} = *ℏ* ∑ _{i<j}*J*_{ij}(*σ*_{i}^{+}*σ*_{j}^{−} + *σ*_{i}^{−}*σ*_{j}^{+}) + *ℏB*∑ _{j}*σ*_{j}^{z}. Here *J*_{ij} is an *N* × *N* spin–spin coupling matrix, *σ*_{i}^{+} (*σ*_{i}^{−}) is the spin raising (lowering) operator for spin *i* and *σ*_{j}^{z} is the Pauli *Z* matrix for spin *j*. Interactions reduce approximately with a power-law *J*_{ij} ∝ 1/ |*i* − *j*| ^{α} with distance |*i* − *j*|. Here 1.1 < *α* < 1.6, for which the predominant feature of spreading wave packets of correlations is nevertheless evident^{23,24,25}. Applying MPS tomography to study complex out-of-equilibrium states, generated by interactions that are not strictly finite range, represents a most stringent test of its scope of application.

The largest application of full QST was for a simple 8-qubit W-state, employing measurements in 6561 different bases taken over ten hours^{26}. We begin experiments with 8-spin (qubit) quench dynamics, and accurately reconstruct complex 8-spin entangled states using measurements in 27 bases taken over ten minutes. We measure in sufficient bases to reconstruct all *k*-local reductions of individual spins (*k* = 1), neighbouring spin pairs (*k* = 2) and spin triplets (*k* = 3), during simulator evolution starting from the initial highly excited Néel state |*φ*(0)〉 = |*↑*, *↓*, *↑*, *↓* . . .〉 (see Methods). The local measurements directly reveal important properties: single-site ‘magnetization’ shows how spin excitations disperse and then partially refocus (Fig. 2a); in the first few milliseconds, strong entanglement develops in all neighbouring spin pairs and triplets, then later reducing, first in pairs then in triplets, consistent with correlations spreading out over more spins in the system (Fig. 2c, d).

Certified fidelity lower bounds *F*_{c}^{k} ≤ 〈*ψ*_{c}^{k} |*ρ*_{lab} |*ψ*_{c}^{k}〉 from MPS tomography during the 8-spin quench are shown in Fig. 3a. The results closely match an idealized model where MPS tomography is applied to exact local reductions of the ideal time-evolved states |*φ*(*t*)〉 (see Methods). Measurements on *k* = 1 sites at *t* = 0 yield a certified MPS state reconstruction |*ψ*_{c}^{1}〉, with *F*_{c}^{1} = 0.98 ± 0.01 and |〈*ψ*_{c}^{1} |*φ*(0)〉|^{2} = 0.98, proving that the system is initially well described by a pure product Néel state. As expected, the fidelity lower bounds based on single-site measurements rapidly degrade as the simulator evolves, falling to 0 by *t* = 2 ms. Nevertheless, an accurate MPS (pure-state) description is still achieved by measuring on larger (*k* = 2) and larger (*k* = 3) reduced sites. The model fidelity bounds *F*_{c}^{3} begin to drop after *t* = 2 ms, consistent with the time at which the information wavefronts are expected to reach next-nearest neighbours (light-like cones, Fig. 2a), allowing for correlations beyond three sites to develop. Measurements on *k* = 3 sites reveal an MPS description with more than 0.8 fidelity up to *t* = 3 ms, before the lower bound rapidly drops to 0 at 6 ms. This is consistent with the model and the entanglement properties measured directly in the local reductions (Fig. 2b, c): at *t* = 3 ms, entanglement in spin triplets maximizes before reducing to almost zero at 6 ms, as correlations have then spread out to include more distant spins. Beyond *t* = 3 ms it becomes increasingly difficult to uniquely distinguish (and certify) the global state based on 3-site local reductions (although the estimate can still be a good description).

The data in Fig. 3a clearly reveal the generation and spreading out of entanglement during simulator evolution, up to 3–4 ms, and are consistent with this behaviour continuing beyond this time. To confirm this, it would be necessary to measure on increasingly large numbers of sites, demanding measurements that grow exponentially in *k*. That the amount of entanglement in the simulator is growing in time can be seen from the inset in Fig. 3a: the half-chain entropies of the certified MPSs |*ψ*_{c}^{3}〉 are seen to grow as expected for a sudden quench^{27}. For all times at which *F*_{c}^{3} > 0 (except *t* = 0), the pure MPS-reconstructed states |*ψ*_{c}^{3}〉 are non-separable across all partitions into contiguous blocks.

Figure 3b, c compares spin–spin correlations (‘correlation matrices’) present in |*ψ*_{c}^{3}〉 at *t* = 3 ms (*F*_{c}^{3} > 0.84 ± 0.05), with those obtained directly in the lab via additional measurements. The certified MPS captures the strong pairwise correlations in the simulator state and correctly predicts the sign and spatial profile of correlations beyond next-nearest neighbour: that is, of state properties beyond those measured to construct it (beyond *k* = 3).

Figure 4 presents results from a 14-spin quench: far beyond the practical limits of full QST. Full QST on 14 spins would require measuring in more than 4 million bases. We reconstruct a certified MPS estimate using only 27 local measurement bases. At *t*_{14} = 4 ms, strong entanglement, in neighbouring pairs and triplets, has developed right across the system. Measurements on three sites, at *t*_{14} yield an MPS estimate |*ψ*_{c}^{3}〉 with a certified minimum fidelity of *F*_{c}^{3} = 0.39 ± 0.08. Since *F*_{c}^{k} are only lower bounds, it is natural to ask exactly what the state fidelity is. Using the estimated 14-spin MPS state |*ψ*_{c}^{3}〉 from MPS tomography, we perform direct fidelity estimation (DFE)^{4,5} with the experimentally generated state using an additional set of measurements, obtaining a result of 0.74 ± 0.05 (see Methods and Supplementary Fig. 10).

Clearly MPS tomography provided an accurate estimate of the 14-spin simulator state, and the fidelity lower bound of *F*_{c}^{3} = 0.39 ± 0.08 is correct. However, the bound is conservative and even lies quite far from the one expected from an idealized system model (0.78). We find that the certification process is compromised by errors in initial state preparation, introducing mixture at the single-spin level (see Methods). The current increase in state initialization error per spin, as our current simulator is scaled up in size, limits the ability to accurately and efficiently characterize its state. A new optical set-up yielding improved single-qubit operations should allow for a small constant error per spin beyond 20 spins.

## Methods

### Trapped-ion simulator and laser control.

We refer to the ‘axial’ direction along the ion string principal axis as *z* and the two ‘radial’ directions, orthogonal to the string principal axis, as the *x* and *y* axes. The frequencies of the centre-of-mass vibrational modes are: *ω*_{z} = 2π × 0.214 MHz, *ω*_{y} = 2π × 2.69 MHz, *ω*_{x} = 2π × 2.71 MHz. Two electronic Zeeman states |*S*_{1/2}, *m* = +1/2〉 and |*D*_{5/2}, *m*′ = +5/2〉 in each trapped ^{40}Ca^{+} ion encode the |*↓*〉 and |*↑*〉 states of a spin-1/2 particle, respectively, and are coupled by an electric quadrupole transition at 729 nm. The quantum states are coherently manipulated using a Ti:Sa CW laser with a linewidth of about 1 Hz. Two laser beam paths are employed. First, a global beam illuminates the ion string approximately equally (intensity difference between outermost and middle ion ∼15%), from a direction perpendicular to the ion string *z* axis and at an angle approximately halfway between *x* and *y*. Consider the standard Pauli spin operators *σ*_{x}, *σ*_{y} and *σ*_{z}. The global beam is used to implement standard frequency-resolved sideband cooling and optical pumping on the quadrupole transition, to perform *σ*_{x} and *σ*_{y} rotations simultaneously on all spins, and to realize the spin–spin interaction Hamiltonian (see later). Second, a single-ion-focused beam comes in parallel to the global beam but from the opposite direction. The direction of this beam can be switched to have its focus pointing at different ions within 12 μs, using an acousto-optic deflector. The single-ion-focused beam is frequency-detuned by about 80 MHz from the spin transition, and thereby performs an AC-Stark rotation (*σ*_{z}) on the ion in focus. The combination of the global resonant and the focused detuned beam enables arbitrary single-spin rotations^{29}.

### Simulator initialization.

Each experimental sequence begins with Doppler cooling (∼3 ms) and optical pumping (∼500 μs) to initialize all *N* ions in the string into the |*↓*〉 state. Next, all 2*N* radial motional modes, transverse to the string, are cooled to the ground state via ∼10 frequency-resolved sideband cooling pulses (10 ms in total), followed by a second frequency-resolved optical pumping step of ∼500 μs. From this pure electronic and motional quantum state |*↓*〉^{⊗N} = |*↓*, *↓*, *↓* . . . 〉, the Néel state |*↑*, *↓*, *↑* . . . 〉 is created by flipping every second spin to the |*↑*〉 state. This is done using a composite pulse sequence that is robust to inhomogeneities in the laser–ion coupling strength across the string (for example, due to weak Gaussian intensity profiles). See Supplementary Section I.B. for details.

### Implementing and modelling spin–spin interactions.

Spin–spin interactions, parametrized by *J*_{ij}, are realized via the global laser beam when containing three frequencies (a trichromatic beam), two of which off-resonantly drive all 2*N* radial vibrational modes of the string and are symmetrically detuned by ±*Δ* from the spin flip transition. The magnitude of the detuning |*Δ*| is larger than the highest radial centre-of-mass mode *ω*_{x} by 2π × 79 kHz (8 spins) or 2π × 76 kHz (14 spins). The third frequency is 1 MHz detuned from the spin flip transition and compensates for AC-Stark shifts (shifts in the transition frequencies of spins across the string). When uncompensated, these AC-Stark shifts are inhomogeneous across the string and arise from the Gaussian intensity profile of the global beam coupling to far off-resonant dipole transitions. Finally, an additional overall detuning *δ* of all three frequencies by *B* = 2π × 3 kHz (8 spins) or *B* = 2π × 5 kHz (14 spins) generates an effective transverse field (quantified by *B* in *H*_{XY}).

The model spin–spin coupling matrix *J*_{ij} is calculated from the aforementioned ion string vibrational mode frequencies, laser detunings, ionic mass and laser–ion coupling strength (see Supplementary Methods of ref. 23). Maximum values are *J*_{ij} = 2π × 25 Hz (8 spins) and *J*_{ij} = 2π × 15 Hz (14 spins). For more details on the experimental implementation of the spin–spin interaction Hamiltonian see refs 23,24.

The full Hamiltonian is given by *H*_{Ising} = *ℏ* ∑ _{i<j}*J*_{ij}*σ*_{i}^{x}*σ*_{j}^{x} + *ℏ* ∑ _{i=1}^{N}(*B* + *B*_{i})*σ*_{i}^{z}. That is, an Ising-type model with an overall transverse field *B*, set experimentally by the detuning *δ*. *H* includes small spin-dependent perturbations *B*_{i} (at the few Hz level), resulting from, for example, electric quadrupole shifts which vary along the string and magnetic field curvature across the string (in addition to our standard constant 4 G field). In the limit *B* ≫ |*J*_{ij}|, which holds in all our experiments, the *H*_{Ising} is equivalent to an XY model in a transverse field (*H*_{XY}), as given in the main text.

The ideal time-evolved states can easily be calculated by brute force matrix exponentiation for 8 spins, for example, |*φ*(*t*)〉 = exp(−*iH*_{Ising}*t*/*ℏ*) |*φ*(0)〉. For 14 spins we use two different methods. First, as a diagnostic tool to model the *k*-spin local reductions in the laboratory, we employ the more time-efficient Krylov subspace projection methods (Arnoldi and Lanczos processes) which, in the case of sparse Hamiltonians, give a substantial speed up and well-controlled error bounds^{30}. Second, to calculate the full *N*-spin time-evolved ideal states, and compare them with the MPS estimates, we use the library function scipy.sparse.linalg.expm_multiply (ref. 31). Both methods produce equivalent states at the timescales considered in our experiments.

Regarding the model Hamiltonian *H*_{XY}, all spins down |*↓*_{z}〉^{⊗N} is the ground state, and spins pointing up |*↑*_{z}〉 are quasiparticle excitations which disperse and scatter in the system^{24}. The Néel state is chosen for the initial state as it is highly excited (*N*/2 excitations) and leads to the emergence of locally correlated entangled states involving all *N* particles. Furthermore, the subsequent quench dynamics evolves in a subspace whose size, contrary to those of low-excitation subspaces (the subject of our previous work ref. 23), grows exponentially with *N*.

### Measurements.

After preparing the initial simulator state, spin interactions are abruptly turned on (a quench) and then off after any desired evolution time *t*, freezing the generated state and allowing for spin measurement. At the end of every such experimental run, the state of each spin is determined individually via the standard electron shelving technique: laser light at 397 nm (and 866 nm, repumping) is sent to the ion string for several milliseconds, coupling to the strong dipole *S*_{1/2}→*P*_{1/2} transition. Light at 397 nm is scattered if the electron is in the |*↓*〉 state and detected using a single-ion resolving charge-coupled device (CCD) camera. Such a measurement setting corresponds to measuring each spin in the *Z*-basis (that is, projecting each spin into either of the two eigenstates of the Pauli *σ*_{z} operator). Through repeated preparation and measurement, the probabilities for single-spin outcomes, or multi-spin outcomes (correlations between spin outcomes), can be estimated. We can measure any individual spin in any single-spin basis by first implementing laser-driven spin rotations that map the eigenstates of the desired single-spin operators onto the eigenstates of the Pauli *σ*_{z} operator, then carrying out electron shelving as before. In this way we could, for example, measure the first spin in the *Z* basis, the second in *X*, the third in *Y*, and so on.

MPS tomography requires the estimation of the local reduced density matrices of all blocks of *k* neighbouring spins. For a 1D chain of *N* spins, there are *N* − *k* + 1 such blocks. We estimate each neighbouring *k*-spin block by measuring in 3^{k} bases, corresponding to all combinations of projecting each spin into the eigenstates of the three Pauli operators. Each of the 3^{k} settings has 2^{k} distinguishable outcomes, which in total adds to 3^{k} × 2^{k} = 6^{k} outcome probabilities. This set of 6^{k} local outcome probabilities is sufficient to estimate the local *k*-spin reduced density matrix. Rather than measuring the *N* − *k* + 1 blocks separately, we implement a straightforward scheme to measure them at the same time, requiring a total of 3^{k} measurements bases for the entire string (see Supplementary Section III). We carry out each of the 3^{k} measurement settings 1,000 times. The measurement outcomes are then passed to the MPS tomography algorithm which finds an *N*-spin state estimate and certificate (see later) and also used directly to obtain local *k*-spin reduced density matrices *ρ*^{(k)} (for example, Fig. 2b) via standard maximum likelihood estimation^{32}.

### Bipartite and tripartite negativity.

The entanglement values in local reductions presented in Figs 2c, d and 4b are derived from the experimental reconstructed local states *ρ*^{(k)} (maximum likelihood reconstructions), with error bars obtained via standard Monte Carlo simulations of quantum projection noise. Two ways to represent entanglement are chosen: logarithmic negativity is an entanglement measure that can be computed for a generic bipartite mixed state *ρ*, from the trace norm of its partial transpose *ρ*^{TA} (ref. 33) LN(*ρ*) = log_{2} ∥*ρ*^{TA}∥_{1}. This expression vanishes for unentangled states and we use it to quantify the degree of entanglement in the reduced 2-qubit density matrices *ρ*^{(2)} of neighbouring spin pairs: LN_{2}(*ρ*^{(2)}) = log_{2} ∥*ρ*^{TA}∥_{1} = log_{2}(2 |∑_{n}*μ*_{n}| + 1), where *μ*_{n} are the negative eigenvalues of *ρ*^{TA}. For a qualitative discussion of entanglement evolution in neighbouring spin triplets *ρ*^{(3)} we define tripartite logarithmic negativity LN_{3} as the geometric mean of the three bipartite logarithmic negativities (similar to the definition of tripartite negativity in ref. 34): where , with as negative eigenvalues of *ρ*^{TI}, the partial transpose of *ρ*^{(3)} with respect to subsystem I.

### Light-like cones and interaction ranges.

Figures 2a and 4a show light-like cones representing the maximum speed at which most of the quantum information and correlations spread in our system^{23}. Since we do not have finite-range interactions, these are not strict maximum speeds; however, they still provide a practically useful description of the spreading of correlations and information in our system^{23}. The black lines *t* = *d*/*v* in Figs 2a and 4a delineate the light-like cones for a version of our system with effective nearest-neighbour interactions only (*d* = |*i* − *i*_{c}| denotes the distance from the centre ion *i*_{c} in terms of the ion sites *i* = 1…*N*). The spread velocity *v* is estimated as follows. We consider a nearest-neighbour-only model of our system with homogeneous coupling strength set to the average nearest-neighbour coupling of the original (full) coupling matrix *J*_{ij}. We calculate the eigenmode spectrum and determine the gradient between every pair of consecutive eigenvalues. The largest of these gradients corresponds to the maximum velocity *v*_{max} at which energy and correlations disperse in the truncated system. Finally, we renormalize *v*_{max} by the algebraic tail of the original coupling matrix. Specifically, we choose the central ion *i*_{c} = 5 (7) respectively for 8 (14) ions and average between the left and right algebraic tail, resulting in the normalization factor *G* = (1/2*J*)∑ _{ic ≠ j}(*J*_{j, ic} + *J*_{ic, j}) such that *v* = (*v*_{max}/*G*) with averaged nearest-neighbour interaction *J* (see next section). To quantify the approximate interaction range in our system we find a best fit between the eigenmode spectrum of our full *J*_{ij} system model with the eigenmode spectrum of an interaction that reduces with a power-law *J*_{ij} ∝ |*i* − *j*| ^{−α} (ref. 23). The decay parameter *α* yielding the best fit gives an effective interaction range of *α* = 1.58 (8 spins) and *α* = 1.27 (14 spins).

### Normalized time units (1/*J*).

Time axes in our plots are labelled in two ways: one way indicates the real laboratory time (in ms) passed during the evolution (for example, Fig. 2a right *y*-axis), while the other way shows the time normalized by the averaged nearest-neighbour interaction strength of the original coupling matrix *J*_{ij} (for example, Fig. 2a left *y*-axis): *J* = (1/(*N* − 1))∑ _{i=1}^{N−1}*J*_{i, i+1}.

### Certified MPS tomography.

Here we give an overview of how we identify an MPS estimate of the unknown state in the laboratory and determine a fidelity certificate with a statistical uncertainty. In Supplementary Section IV.A, a more detailed description can be found and Supplementary Fig. 1 shows a schematic overview. The experimental data comprises the outcomes of 1000 repetitions of the 3^{k} different measurement settings (each setting consists of a measurement basis for all *N* spins with distinguishable 2^{N} outcomes). These samples are split into two parts of 500 samples each. The first part is used to obtain an MPS estimate |*ψ*_{c}^{k}〉 of the unknown state *ρ*_{lab} in the laboratory. The second part is used to obtain a certificate—that is, a lower bound on the fidelity between the unknown state *ρ*_{lab} and our MPS estimation |*ψ*_{c}^{k}〉 of this state. We split the data to ensure statistical independence of the process of obtaining the MPS estimate |*ψ*_{c}^{k}〉 and the process of obtaining the value of the fidelity lower bound.

The first part of the experimental data is used to estimate the 6^{k} local outcome probabilities on each of the *N* − *k* + 1 blocks of *k* neighbouring spins (see Measurements above). Linear inversion is used to obtain estimates of the local *k*-spin reduced density matrices. These reduced density matrices are input into the modified singular value thresholding algorithm from ref. 2 to obtain a pure MPS estimate. This pure state is used as the start vector for the iterative likelihood maximization algorithm over pure states from ref. 7. Likelihood maximization uses the local outcome probabilities as input and returns an initial MPS estimate |*ψ*_{est}〉 of the unknown lab state. Both algorithms search for an MPS with a small bond dimension which is compatible with the local outcome probabilities. Usually, the initial estimate |*ψ*_{est}〉 reproduces the local outcome probabilities well, but it may or may not be close to the unknown state *ρ*_{lab} in the laboratory.

We certify the initial estimate |*ψ*_{est}〉 using a so-called parent Hamiltonian obtained from a set of candidate Hamiltonians (which may not correspond to any physical energy in the system). We compute the local reduced density matrices *ρ*_{s} of |*ψ*_{est}〉 on spins *s*, *s* + 1, …, *s* + *k* − 1. Candidate Hamiltonians are given by , where *h*_{s} = *P*_{ker(Tτ(ρs))} is the orthogonal projection onto the kernel of the linear operator *T*_{τ}(*ρ*_{s}) and *T*_{τ} replaces eigenvalues of *ρ*_{s} smaller than or equal to *τ* by zero. (If |*ψ*_{est}〉 is a so-called injective MPS^{35} then it is the non-degenerate ground state of *H*_{τ=0} (refs 35,36). This is generally not the case for our choice of *k*.). For all Hamiltonians *H*_{τ} we compute a ground state |*ψ*_{GS}〉 and the smallest and second smallest eigenvalues *E*_{0} and *E*_{1}. The typical range of *E*_{1} is the interval [0,1] (without units because *H*_{τ} is a sum of unit-less orthogonal projections). For 14 spins, we use an MPS-based ground state search^{12}. Among all Hamiltonians *H*_{τ} with non-degenerate ground state and *E*_{1} − *E*_{0} > 10^{−6}, we choose the Hamiltonian *H* which minimizes where *c* = 5 is a constant and is the trace distance^{37}. We denote by *H* the Hamiltonian that we have chosen and by |*ψ*_{c}^{k}〉 the non-degenerate ground state of *H*; |*ψ*_{c}^{k}〉 is the final estimate of the unknown state in the laboratory *ρ*_{lab}. (If all *H*_{τ} have degenerate ground states, we do not obtain a final estimate |*ψ*_{c}^{k}〉 or a fidelity lower bound.) Because |*ψ*_{c}^{k}〉 is a ground state of *H*, *H* is called a parent Hamiltonian of |*ψ*_{c}^{k}〉. As the ground state |*ψ*_{c}^{k}〉 is non-degenerate, a lower bound to the fidelity between |*ψ*_{c}^{k}〉 and *ρ*_{lab} is given by^{2}where *E* = tr(*Hρ*_{lab}) is the energy of the unknown lab state in terms of *H*. Knowledge of local *k*-spin reduced density matrices enables us to determine *E* because *H* consists of terms *h*_{s} which act only on *k* neighbouring spins.

We use the second part of the experimental data to determine estimates of the fidelity lower bound *F*_{c}^{k} and its statistical uncertainty caused by a finite number of measurements. To estimate the statistical uncertainty, we express the energy *E* as weighted sum of local outcome probabilities, *E* = ∑ _{s=1}^{N−k+1} ∑ _{i=1}^{6k}*c*_{si}*p*_{si}. The coefficients *c*_{si} are derived from the Moore–Penrose pseudoinverse of the linear map which takes a local reduced density matrix to local outcome probabilities. *E* is estimated using estimates of the local outcome probabilities *p*_{si}. We estimate the variance of our estimate of *E* by estimating the covariances between each pair of local outcome probabilities. If two local outcome probabilities have been estimated from measurements in the same basis, their covariance is estimated from the measurement outcomes with a simple outcome counting scheme; otherwise, their covariance is equal to zero.
Supplementary Section IV.A.4 provides full details and also considers estimating one outcome probability from more than one measurement basis.

### Ideal model of MPS tomography.

Figure 3a shows fidelity lower bounds *F*_{c}^{k} based on an ideal model of the tomographic process (dashed lines). The ideal model takes the ideal time-evolved states |*φ*(*t*)〉 = exp(−*iH*_{Ising}*t*/*ℏ*) |*φ*(0)〉. From these states, the exact values of the 6^{k} probabilities describing the measurement outcomes of the 3^{k} *k*-fold tensor products of the Pauli X, Y and Z matrices for each of the *N* − *k* + 1 local blocks are calculated. These probabilities are used to seed the MPS tomography algorithms. Computing the energy *E* = tr(*Hρ*_{lab}) of the (now known) ideal lab state |*φ*(*t*)〉 in terms of the parent Hamiltonian *H* is simplified considerably as we can compute the exact local reductions of *ρ*_{lab}. As a consequence, the resulting fidelity lower bounds (plotted in Fig. 3a as dashed lines) are known without uncertainty. The same model is used to obtain the idealized fidelity lower bound for the 14-spin state after 4 ms of evolution (see below). Such a numerical simulation represents a highly idealized experiment, requiring perfect initial state preparation, simulator evolution, and an infinite number of perfect measurements that would be required to obtain exact knowledge of local reductions.

In experiments, 1000 measurements per setting were performed, leading to imperfect knowledge of local reductions. The outcome of a numerical simulation of this finite number of measurements (on ideal states) is described in Supplementary Section IV.B and presented in Supplementary Fig. 2. The results show that most of the differences between the data and idealized model in Fig. 3a are due to finite measurement number effects.

### Errors in the initial simulator state.

In the main text, we state that the differences between the experimentally obtained and ideal-simulator model fidelity bounds *F*_{c}^{3} at *t*_{14} = 4 ms are largely explained by errors in the initial Néel state preparation for 14 spins. The initial 14-spin Néel state was prepared with a (directly measured) fidelity of 0.89 ± 0.01, compared to 0.967 ± 0.006 for the 8-spin case. This corresponds to a significantly larger error per particle for the 14-spin case (for example, error per particle can be quantified by log(*F*)/*N*, where *F* is the state fidelity). To determine the effect of an error in the initial state on the MPS reconstruction, we repeat the numerical simulation of the ideal-simulator model with a noisy model initial state. Out of 1000 times that we prepared and measured the initial 14-spin Néel state in the *Z*-basis, 893 times we observed the Néel state, 93 times we observed a state with one spin flip error and 12 times we observed two spin flip errors. The noisy model initial state is built as an appropriately weighted mixture of the ideal Néel state and single spin flip errors. At *t*_{14} = 4 ms, the fidelity lower bounds from the ideal model, the noisy model with 1000 simulated measurements and the experiment are *F*_{c}^{3} = 0.78, 0.49 ± 0.07 and 0.39 ± 0.08. Of course, the described errors in the initial state are not the only errors in the experiment; however, we conclude that they are largely responsible for the difference between the fidelity lower bounds obtained from experimental data and from an idealized model of a perfect simulator.

### MPS tomography is efficient for the dynamics of 1D local systems.

Certified MPS tomography can fail because no parent Hamiltonian with a non-degenerate ground state can be found. For a product state |*ψ*(0)〉 which evolves into |*ψ*(*t*)〉 = exp(−*iHt*) |*ψ*(0)〉 under a Hamiltonian *H* with one-dimensional strictly finite-range interactions, we prove the following result in Supplementary Section VII: the state |*ψ*(*t*)〉 can be certified with measurement and post-processing resources which scale, at any fixed evolution time *t*, polynomially in *N* and inverse-polynomially in 1 − *F*_{LB}. *N* is the number of spins and *F*_{LB} is the minimal permissible value of the fidelity lower bound. This means that there is a state |*ψ*′〉 such that the fidelity between |*ψ*(*t*)〉 and |*ψ*′〉 can be lower bounded by (at least) *F*_{LB} using only local measurements on |*ψ*(*t*)〉. In addition, the resources required to construct |*ψ*′〉 obey the same polynomial scaling, as it is obtained from the *ε*-QCA decomposition shown in Supplementary Fig. 11
^{38}. Determining whether the certificate proof can be generalized to higher spatial dimensions will be the subject of future work.

### Direct fidelity estimation.

The fidelity lower bounds returned by the MPS certification procedure are lower bounds. That is, the actual overlap (fidelity) between the lab state *ρ*_{lab} (generally mixed) and the output MPS |*ψ*_{c}^{3}〉 could take any value between the certificate and unity. We implement the method of direct fidelity estimation (DFE)^{4,5} in a 14-spin system, to estimate how big the overlap between the two states actually is.

The fidelity can be expressed as *F*(|*ψ*_{c}^{3}〉, *ρ*_{lab}) = 〈*ψ*_{c}^{3} |*ρ*_{lab} |*ψ*_{c}^{3}〉 = ∑ _{k=1}^{4N}*ρ*_{lab}^{k}*σ*^{k}, where *ρ*_{lab}^{k} = tr(*P*^{k}*ρ*_{lab}) is the lab state’s expectation value and *σ*^{k} = 〈*ψ*_{c}^{3} |*P*^{k} |*ψ*_{c}^{3}〉 the expectation value of the MPS |*ψ*_{c}^{3}〉, with the normalized Pauli string operators *P*^{k}. The brute force approach of measuring all 4^{N} observables is impractical for systems composed of more than a few qubits, as the number of observables to be measured increases with *N*. The DFE method leverages the knowledge of the MPS estimate to overcome this infeasibility: the expression above is replaced by a preferential summation over those values of *k* for which MPS-estimate components *σ*^{k} are likely to be large. In other words, more measurements are made in those Pauli operators *P*^{k} for which |*ψ*_{c}^{3}〉 has a large expectation value. Therefore, we first rewrite the fidelity as the expectation value of the variable *ρ*_{lab}^{k}/*σ*^{k} over the probability distribution : *F* = ∑ _{k=1}^{4N}*q*^{k}(*ρ*_{lab}^{k}/*σ*^{k}). Next, we evaluate this using a Monte Carlo approach: we draw *M* random indices (*k*_{1}, *k*_{2}, …*k*_{M}) with *k*_{i} ∈ {1,2, …, 4^{N}} according to the distribution *q*^{k} and approximate the fidelity with . In the experiment we set *M* = 250 and repeat the measurements many times. Specifically, the number of copies *N*_{k} spent to measure a particular Pauli operator *P*^{k} is proportional to the inverse square of its calculated expectation value *σ*^{ki}. In this way we prevent the error in from being dominated by those terms for which *σ*^{ki} is small. This sums to a total of 5 × 10^{5} copies of the state. Supplementary Fig. 10a shows the experimentally measured *ρ*_{lab}^{ki} and the corresponding calculated expectation values *σ*^{ki} for the *M* = 250 different observables. Supplementary Fig. 10b depicts the distribution of *ρ*_{lab}^{ki}/*σ*^{ki} for different *i*, from which we infer the fidelity estimate and its error: 0.74 ± 0.05. For a more detailed discussion, in particular error analysis, see Supplementary Section VI.

### Resource cost for a constant estimation error in MPS tomography.

If a quantum state of *N* spins in a linear chain is the only state compatible with its local reductions on *k* neighbouring spins, MPS tomography aims to reconstruct that state from precisely those local reductions. Reconstruction of a reduced density matrix on *k* spins can be achieved by measuring in the 3^{k} bases described above. If we measure each basis on each of the *N* − *k* + 1 local blocks *M* times, the total number of measurements is *M*_{T} = *M*(*N* − *k* + 1)3^{k}. MPS tomography is efficient if it achieves a constant estimation error with a total number of measurements which scales polynomially with *N*. The estimation fidelity is given by *F* = |〈*ψ*_{ideal} |*ψ*_{est}〉| ^{2} where |*ψ*_{ideal}〉 is the state we want to estimate and |*ψ*_{est}〉 is the estimate provided by MPS tomography. We quantify the estimation error with the trace distance between the density matrices of the two pure states.

To determine whether MPS tomography is efficient, we carried out numerical simulations on a classical computer. Specifically, we take an *N*-spin state |*ψ*_{ideal}〉 that would be generated by a 3 ms quench of a nearest-neighbour model of our system with couplings and fields set to the average values of the 8-spin model. The half-chain von Neumann entropies of these states are around 0.58 (base-2 logarithm); that is, the states contain significant amounts of entanglement. On these states, we simulate *M* measurements in each *k*-spin basis as described in the last paragraph. Tomography was repeated ten times to account for fluctuations in the reconstruction error due to the finite number of measurements. Results of this simulation are shown in Supplementary Fig. 3 for *N* ∈ {8,20,32,48,64} spins. The left part of the figure shows that the estimation error decreases slightly with *N* if the ratio *c* = *M*/*N*^{2} is held constant. This means that an (at most) constant estimation error can be achieved with a total number of measurements given by *M*_{T} = *cN*^{2}(*N* − *k* + 1)3^{k}, which is only cubic in *N*. In principle, post-processing time must also increase at least with *N*^{3}, as this is how the size of the input data grows. However, with our implementation it takes only a short time to convert the input data into linearly many local expectation values. As a consequence, we observe that the time required by MPS tomography increases roughly with ∼*N*^{1.2}; in any case, post-processing time increases at most cubically with *N*. Hence, MPS tomography is efficient. Standard tomography is not efficient because the number of observables which have to be measured scales exponentially with *N*. Moreover, Supplementary Fig. 3 (right) shows that the reconstruction error of MPS tomography scales roughly linearly with , where *M* is the number of measurements per basis.

### Data availability.

The data that support the plots within this paper and other findings of this study are available from the corresponding author upon reasonable request.

## Additional Information

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## References

- 1.
Vogel, K. & Risken, H. Determination of quasiprobability distributions in terms of probability distributions for the rotated quadrature phase.

*Phys. Rev. A***40**, 2847–2849 (1989). - 2.
Cramer, M.

*et al.*Efficient quantum state tomography.*Nat. Commun.***1**, 149 (2010). - 3.
Gross, D., Liu, Y.-K., Flammia, S. T., Becker, S. & Eisert, J. Quantum state tomography via compressed sensing.

*Phys. Rev. Lett.***105**, 150401 (2010). - 4.
Flammia, S. T. & Liu, Y.-K. Direct fidelity estimation from few Pauli measurements.

*Phys. Rev. Lett.***106**, 230501 (2011). - 5.
da Silva, M. P., Landon-Cardinal, O. & Poulin, D. Practical characterization of quantum devices without tomography.

*Phys. Rev. Lett.***107**, 210404 (2011). - 6.
Baumgratz, T., Gross, D., Cramer, M. & Plenio, M. B. Scalable reconstruction of density matrices.

*Phys. Rev. Lett.***111**, 020401 (2013). - 7.
Baumgratz, T., Nüßeler, A., Cramer, M. & Plenio, M. B. A scalable maximum likelihood method for quantum state tomography.

*New J. Phys.***15**, 125004 (2013). - 8.
Tóth, G.

*et al.*Permutationally invariant quantum tomography.*Phys. Rev. Lett.***105**, 250403 (2010). - 9.
Cramer, M.

*et al.*Spatial entanglement of bosons in optical lattices.*Nat. Commun.***4**, 2161 (2013). - 10.
Shabani, A.

*et al.*Efficient measurement of quantum dynamics via compressive sensing.*Phys. Rev. Lett.***106**, 100401 (2011). - 11.
Steffens, A.

*et al.*Towards experimental quantum-field tomography with ultracold atoms.*Nat. Commun.***6**, 7663 (2015). - 12.
Schollwöck, U. The density-matrix renormalization group in the age of matrix product states.

*Ann. Phys.***326**, 96–192 (2011). - 13.
Fannes, M., Nachtergaele, B. & Werner, R. F. Finitely correlated states on quantum spin chains.

*Commun. Math. Phys.***144**, 443–490 (1992). - 14.
Hastings, M. B. Solving gapped Hamiltonians locally.

*Phys. Rev. B***73**, 085115 (2006). - 15.
Brandao, F. G. S. L. & Horodecki, M. An area law for entanglement from exponential decay of correlations.

*Nat. Phys.***9**, 721–726 (2013). - 16.
Lieb, E. & Robinson, D. The finite group velocity of quantum spin systems.

*Commun. Math. Phys.***28**, 251–257 (1972). - 17.
Nachtergaele, B. & Sims, R. Much ado about something: why Lieb–Robinson bounds are useful.

*IAMP News Bull.***4**, 22–29 (2010). - 18.
Cheneau, M.

*et al.*Light-cone-like spreading of correlations in a quantum many-body system.*Nature***481**, 484–487 (2012). - 19.
Brandão, F. G. S. L. & Horodecki, M. Exponential decay of correlations implies area law.

*Commun. Math. Phys.***333**, 761–798 (2015). - 20.
Kim, I. H. On the informational completeness of local observables. Preprint at http://arXiv.org/abs/1405.0137v1 (2014).

- 21.
Eisert, J. & Osborne, T. J. General entanglement scaling laws from time evolution.

*Phys. Rev. Lett.***97**, 150404 (2006). - 22.
Bravyi, S., Hastings, M. B. & Verstraete, F. Lieb–Robinson bounds and the generation of correlations and topological quantum order.

*Phys. Rev. Lett.***97**, 050401 (2006). - 23.
Jurcevic, P.

*et al.*Quasiparticle engineering and entanglement propagation in a quantum many-body system.*Nature***511**, 202–205 (2014). - 24.
Jurcevic, P.

*et al.*Spectroscopy of interacting quasiparticles in trapped ions.*Phys. Rev. Lett.***115**, 100501 (2015). - 25.
Hauke, P. & Tagliacozzo, L. Spread of correlations in long-range interacting quantum systems.

*Phys. Rev. Lett.***111**, 207202 (2013). - 26.
Haffner, H.

*et al.*Scalable multiparticle entanglement of trapped ions.*Nature***438**, 643–646 (2005). - 27.
Schachenmayer, J., Lanyon, B. P., Roos, C. F. & Daley, A. J. Entanglement growth in quench dynamics with variable range interactions.

*Phys. Rev. X***3**, 031015 (2013). - 28.
Richerme, P.

*et al.*Non-local propagation of correlations in quantum systems with long-range interactions.*Nature***511**, 198–201 (2014). - 29.
Schindler, P.

*et al.*A quantum information processor with trapped ions.*New J. Phys.***15**, 123012 (2013). - 30.
Sidje, R. B. A software package for computing matrix exponentials.

*ACM Trans. Math. Softw.***24**, 130–156 (1998). - 31.
Jones, E., Oliphant, T. & Peterson, P.

*et al.*SciPy: Open Source Scientific tools for Python (2001); http://www.scipy.org - 32.
Ježek, M., Fiurášek, J. & Hradil, Z. Quantum inference of states and processes.

*Phys. Rev. A***68**, 012305 (2003). - 33.
Plenio, M. B. Logarithmic negativity: a full entanglement monotone that is not convex.

*Phys. Rev. Lett.***95**, 090503 (2005). - 34.
Sabín, C. & García-Alcaine, G. A classification of entanglement in three-qubit systems.

*Eur. Phys. J. D***48**, 435–442 (2008). - 35.
Perez-Garcia, D., Verstraete, F., Wolf, M. M. & Cirac, J. I. Matrix product state representations.

*Quantum Inf. Comput.***7**, 401–430 (2007). - 36.
Baumgratz, T.

*Efficient System Identification and Characterization for Quantum Many-body Systems*PhD thesis, Ulm University (2014). - 37.
Nielsen, M. A. & Chuang, I. L.

*Quantum Computation and Quantum Information*9th edn (Cambridge Univ. Press, 2007). - 38.
Osborne, T. J. Efficient approximation of the dynamics of one-dimensional quantum spin systems.

*Phys. Rev. Lett.***97**, 157202 (2006).

## Acknowledgements

Work in Innsbruck was supported by the Austrian Science Fund (FWF) under the grant number P25354-N20, by the European Commission via the integrated project SIQS, by the Institut für Quanteninformation GmbH and by the US Army Research Office through grant W911NF-14-1-0103. All statements of fact, opinion or conclusions contained herein are those of the authors and should not be construed as representing the official views or policies of ARO, the ODNI, or the US Government. We thank H. Shen and T. Brydges for experimental support in the final stage of the experiment. Work in Ulm was supported by an Alexander von Humboldt Professorship, the ERC Synergy grant BioQ, the EU projects QUCHIP and EQUAM, the US Army Research Office Grant No. W91-1NF-14-1-0133 and the BMBF Verbundproject QuOReP. Numerical computations have been supported by the state of Baden-Württemberg through bwHPC and the German Research Foundation (DFG) through grant no INST 40/467-1 FUGG. I.D. acknowledges support from the Alexander von Humboldt Foundation. M.H. acknowledges contributions from D. Suess to jointly developed code used for data analysis. Work at Strathclyde is supported by the European Union Horizon 2020 collaborative project QuProCS (grant agreement 641277), and by AFOSR grant FA9550-12-1-0057. M.C. acknowledges the ERC grant QFTCMPS and SIQS, the cluster of excellence EXC201 Quantum Engineering and Space-Time Research, and the DFG SFB 1227 (DQ-mat). T.B. acknowledges EPSRC (EP/K04057X/2) and the UK National Quantum Technologies Programme (EP/M01326X/1). B.P.L. acknowledges support by the START prize of the Austrian FWF project Y 849-N20.

## Author information

## Author notes

- B. P. Lanyon
- & C. Maier

These authors contributed equally to this work.

## Affiliations

### Institut für Quantenoptik und Quanteninformation, Österreichische Akademie der Wissenschaften, Technikerstr. 21A, 6020 Innsbruck, Austria

- B. P. Lanyon
- , C. Maier
- , P. Jurcevic
- , R. Blatt
- & C. F. Roos

### Institut für Experimentalphysik, Universität Innsbruck, Technikerstr. 25, 6020 Innsbruck, Austria

- B. P. Lanyon
- , C. Maier
- , C. Hempel
- , P. Jurcevic
- , R. Blatt
- & C. F. Roos

### Institut für Theoretische Physik and IQST, Albert-Einstein-Allee 11, Universität Ulm, 89069 Ulm, Germany

- M. Holzäpfel
- , T. Baumgratz
- , I. Dhand
- , M. Cramer
- & M. B. Plenio

### Clarendon Laboratory, Department of Physics, University of Oxford, Oxford OX1 3PU, UK

- T. Baumgratz

### Department of Physics, University of Warwick, Coventry CV4 7AL, UK

- T. Baumgratz

### ARC Centre for Engineered Quantum Systems, School of Physics, The University of Sydney, Sydney, New South Wales 2006, Australia

- C. Hempel

### Department of Physics and SUPA, University of Strathclyde, Glasgow G4 0NG, UK

- A. S. Buyskikh
- & A. J. Daley

### Institut für Theoretische Physik, Leibniz Universität Hannover, 30167 Hannover, Germany

- M. Cramer

## Authors

### Search for B. P. Lanyon in:

### Search for C. Maier in:

### Search for M. Holzäpfel in:

### Search for T. Baumgratz in:

### Search for C. Hempel in:

### Search for P. Jurcevic in:

### Search for I. Dhand in:

### Search for A. S. Buyskikh in:

### Search for A. J. Daley in:

### Search for M. Cramer in:

### Search for M. B. Plenio in:

### Search for R. Blatt in:

### Search for C. F. Roos in:

### Contributions

B.P.L., C.F.R., M.B.P. and M.C. developed and supervised the project; C.M., C.H., B.P.L., P.J., R.B. and C.F.R. performed and contributed to the experiments; B.P.L., M.H., T.B., C.M., C.F.R., I.D., A.S.B. and A.J.D. performed data analysis and modelling; B.P.L. wrote the manuscript, with contributions from all authors.

### Competing interests

The authors declare no competing financial interests.

## Corresponding authors

Correspondence to B. P. Lanyon or M. B. Plenio or C. F. Roos.

## Supplementary information

## PDF files

- 1.
### Supplementary information

Supplementary information