Joseph Tindall, Matt Fishman, Miles Stoudenmire, Dries Sels
Jun 26, 2023·quant-ph·PDF We report an accurate and efficient classical simulation of a kicked Ising quantum system on the heavy-hexagon lattice. A simulation of this system was recently performed on a 127 qubit quantum processor using noise mitigation techniques to enhance accuracy (Nature volume 618, p.~500-505 (2023)). Here we show that, by adopting a tensor network approach that reflects the geometry of the lattice and is approximately contracted using belief propagation, we can perform a classical simulation that is significantly more accurate and precise than the results obtained from the quantum processor and many other classical methods. We quantify the tree-like correlations of the wavefunction in order to explain the accuracy of our belief propagation-based approach. We also show how our method allows us to perform simulations of the system to long times in the thermodynamic limit, corresponding to a quantum computer with an infinite number of qubits. Our tensor network approach has broader applications for simulating the dynamics of quantum systems with tree-like correlations.
Joseph Tindall, Matthew T. Fishman
Jun 30, 2023·quant-ph·PDF Effectively compressing and optimizing tensor networks requires reliable methods for fixing the latent degrees of freedom of the tensors, known as the gauge. Here we introduce a new algorithm for gauging tensor networks using belief propagation, a method that was originally formulated for performing statistical inference on graphical models and has recently found applications in tensor network algorithms. We show that this method is closely related to known tensor network gauging methods. It has the practical advantage, however, that existing belief propagation implementations can be repurposed for tensor network gauging, and that belief propagation is a very simple algorithm based on just tensor contractions so it can be easier to implement, optimize, and generalize. We present numerical evidence and scaling arguments that this algorithm is faster than existing gauging algorithms, demonstrating its usage on structured, unstructured, and infinite tensor networks. Additionally, we apply this method to improve the accuracy of the widely used simple update gate evolution algorithm.
Joseph Tindall, Dieter Jaksch, Carlos Sánchez Muñoz
Apr 13, 2022·quant-ph·PDF Recently, several studies involving open quantum systems which possess a strong symmetry have observed that every individual trajectory in the Monte Carlo unravelling of the master equation will dynamically select a specific symmetry sector to freeze into in the long-time limit. This phenomenon has been termed dissipative freezing, and in this paper we argue, by presenting several simple mathematical perspectives on the problem, that it is a general consequence of the presence of a strong symmetry in an open system with only a few exceptions. Using a number of example systems we illustrate these arguments, uncovering an explicit relationship between the spectral properties of the Liouvillian in off-diagonal symmetry sectors and the time it takes for freezing to occur. In the limiting case that eigenmodes with purely imaginary eigenvalues are manifest in these sectors, freezing fails to occur. Such modes indicate the preservation of information and coherences between symmetry sectors of the system and can lead to phenomena such as non-stationarity and synchronisation. The absence of freezing at the level of a single quantum trajectory provides a simple, computationally efficient way of identifying these traceless modes.
Chloé Gauvin-Ndiaye, Joseph Tindall, Javier Robledo Moreno, Antoine Georges
The interplay between delocalisation and repulsive interactions can cause electronic systems to undergo a Mott transition between a metal and an insulator. Here we use neural network hidden fermion determinantal states (HFDS) to uncover this transition in the disordered, fully-connected Hubbard model. Whilst dynamical mean-field theory (DMFT) provides exact solutions to physical observables of the model in the thermodynamic limit, our method allows us to directly access the wave function for finite system sizes well beyond the reach of exact diagonalisation. We demonstrate how HFDS are able to obtain more accurate results in the metallic regime and in the vicinity of the transition than calculations based on a Matrix Product State (MPS) ansatz, for which the volume law of entanglement exhibited by the system is prohibitive. We use the HFDS method to calculate the energy and double occupancy, the quasi-particle weight and the energy gap and, importantly, the amplitudes of the wave function which provide a novel insight into this model. Our work paves the way for the study of strongly correlated electron systems with neural quantum states.
Christopher Willby, Martin Kiffner, Joseph Tindall, Jason Crain, Dieter Jaksch
Despite its ubiquity, the quantum many-body properties of dispersion remain poorly understood. Here, we investigate the entanglement distribution in assemblies of quantum Drude oscillators, minimal models for dispersion-bound systems. We establish an analytic relationship between entanglement and correlation energy and show how entanglement monogamy determines whether many-body corrections to the pair potential are attractive, repulsive, or zero. These findings, demonstrated in trimers and extended lattices, apply in more general chemical environments where dispersion coexists with other cohesive forces.
Joseph Tindall, Dries Sels
We study the emergence of confinement in the transverse field Ising model on a decorated hexagonal lattice. Using an infinite tensor network state optimised with belief propagation we show how a quench from a broken symmetry state leads to striking nonthermal behaviour underpinned by persistent oscillations and saturation of the entanglement entropy. We explain this phenomenon by constructing a minimal model based on the confinement of elementary excitations, which take the form of various flavors of hadronic quasiparticles due to the unique structure of the lattice. Our model is in excellent agreement with our numerical results. For quenches to larger values of the transverse field and/or from non-symmetry broken states, our numerical results displays the expected signatures of thermalisation: a linear growth of entanglement entropy in time, propagation of correlations and the saturation of observables to their thermal averages. These results provide a physical explanation for the unexpected simulability of a recent large scale quantum computation.
Zhao Zhang, Joseph Tindall, Jordi Mur-Petit, Dieter Jaksch, Berislav Buča
Dec 27, 2019·quant-ph·PDF We study the null space degeneracy of open quantum systems with multiple non-Abelian, strong symmetries. By decomposing the Hilbert space representation of these symmetries into an irreducible representation involving the direct sum of multiple, commuting, invariant subspaces we derive a tight lower bound for the stationary state degeneracy. We apply these results within the context of open quantum many-body systems, presenting three illustrative examples: a fully-connected quantum network, the XXX Heisenberg model and the Hubbard model. We find that the derived bound, which scales at least cubically in the system size the $SU(2)$ symmetric cases, is often saturated. Moreover, our work provides a theory for the systematic block-decomposition of a Liouvillian with non-Abelian symmetries, reducing the computational difficulty involved in diagonalising these objects and exposing a natural, physical structure to the steady states - which we observe in our examples.
Joseph Tindall, Carlos Sánchez Muñoz, Berislav Buča, Dieter Jaksch
Jul 30, 2019·quant-ph·PDF In nature, instances of synchronisation abound across a diverse range of environments. In the quantum regime, however, synchronisation is typically observed by identifying an appropriate parameter regime in a specific system. In this work we show that this need not be the case, identifying conditions which, when satisfied, guarantee that the individual constituents of a generic open quantum system will undergo completely synchronous limit cycles which are, to first order, robust to symmetry-breaking perturbations. We then describe how these conditions can be satisfied by the interplay between several elements: interactions, local dephasing and the presence of a strong dynamical symmetry - an operator which guarantees long-time non-stationary dynamics. These elements cause the formation of entanglement and off-diagonal long-range order which drive the synchronised response of the system. To illustrate these ideas we present two central examples: a chain of quadratically dephased spin-1s and the many-body charge-dephased Hubbard model. In both cases perfect phase-locking occurs throughout the system, regardless of the specific microscopic parameters or initial states. Furthermore, when these systems are perturbed, their non-linear responses elicit long-lived signatures of both phase and frequency-locking.
Joseph Tindall, Berislav Buca, Jonathan R. Coulthard, Dieter Jaksch
Feb 13, 2019·quant-ph·PDF We show how, upon heating the spin degrees of freedom of the Hubbard model to infinite temperature, the symmetries of the system allow the creation of steady-states with long-range correlations between $η$-pairs. With induce this heating with either dissipation or periodic driving and evolve the system towards a nonequilibrium steady state, a process which melts all spin order in the system. The steady state is identical in both cases and displays distance-invariant off-diagonal $η$-correlations. These correlations were first recognised in the superconducting eigenstates in Yang's seminal paper [Phys. Rev. Lett 63, 2144 (1989)], which are a subset of our steady states. We show that our results are a consequence of symmetry properties and entirely independent of the microscopic details of the model and the heating mechanism.
Joseph Tindall, Antonio Mello, Matt Fishman, Miles Stoudenmire, Dries Sels
Quantum spin glasses form a good testbed for studying the performance of various quantum annealing and optimization algorithms. In this work we show how two- and three-dimensional tensor networks can accurately and efficiently simulate the quantum annealing dynamics of Ising spin glasses on a range of lattices. Such dynamics were recently simulated using D-Wave's Advantage$2$ system [A. D. King et al, Science, 10.1126/science.ado6285 (2025)] and, following extensive comparisons to existing numerical methods, claimed to be beyond the reach of classical computation. Here we show that by evolving lattice-specific tensor networks with simple belief propagation to keep up with the entanglement generated during the time evolution and then extracting expectation values with more sophisticated variants of belief propagation, state-of-the-art accuracies can be reached with modest computational resources. We exploit the scalability of our simulations and simulate a system of over $300$ qubits, allowing us to verify the universal physics present and extract a value for the associated Kibble-Zurek exponent which agrees with recent values obtained in literature. Our results demonstrate that tensor networks are a viable approach for simulating large scale quantum dynamics in two and three dimensions on classical computers, and algorithmic advancements are expected to expand their applicability going forward.
Joseph Tindall, Frank Schlawin, Michael A. Sentef, Dieter Jaksch
Under the action of coherent periodic driving a generic quantum system will undergo Floquet heating and continously absorb energy until it reaches a featureless thermal state. The phase-space constraints induced by certain symmetries can, however, prevent this and allow the system to dynamically form robust steady states with off-diagonal long-range order. In this work, we take the Hubbard model on an arbitrary lattice with arbitrary filling and, by simultaneously diagonalising the two possible SU(2) symmetries of the system, we analytically construct the correlated steady states for different symmetry classes of driving. This construction allows us to make verifiable, quantitative predictions about the long-range particle-hole and spin-exchange correlations that these states can possess. In the case when both SU(2) symmetries are preserved in the thermodynamic limit we show how the driving can be used to form a unique condensate which simultaneously hosts particle-hole and spin-wave order.
Joseph Tindall, Amy Searle, Abdulla Alhajri, Dieter Jaksch
May 16, 2022·quant-ph·PDF Theoretical research into many-body quantum systems has mostly focused on regular structures which have a small, simple unit cell and where a vanishingly small number of pairs of the constituents directly interact. Motivated by advances in control over the pairwise interactions in many-body simulators, we determine the fate of spin systems on more general, arbitrary graphs. Placing the minimum possible constraints on the underlying graph, we prove how, with certainty in the thermodynamic limit, such systems behave like a single collective spin. We thus understand the emergence of complex many-body physics as dependent on `exceptional', geometrically constrained structures such as the low-dimensional, regular ones found in nature. Within the space of dense graphs we identify hitherto unknown exceptions via their inhomogeneity and observe how complexity is heralded in these systems by entanglement and highly non-uniform correlation functions. Our work paves the way for the discovery and exploitation of a whole class of geometries which can host uniquely complex phases of matter.
Berislav Buca, Joseph Tindall, Dieter Jaksch
Apr 18, 2018·quant-ph·PDF The assumption that quantum systems relax to a stationary state in the long-time limit underpins statistical physics and much of our intuitive understanding of scientific phenomena. For isolated systems this follows from the eigenstate thermalization hypothesis. When an environment is present the expectation is that all of phase space is explored, eventually leading to stationarity. Notable exceptions are decoherence-free subspaces that have important implications for quantum technologies and have so far only been studied for systems with a few degrees of freedom. Here we identify simple and generic conditions for dissipation to prevent a quantum many-body system from ever reaching a stationary state. We go beyond dissipative quantum state engineering approaches towards controllable long-time non-stationarity typically associated with macroscopic complex systems. This coherent and oscillatory evolution constitutes a dissipative version of a quantum time-crystal. We discuss the possibility of engineering such complex dynamics with fermionic ultracold atoms in optical lattices.
Amy Searle, Joseph Tindall
We utilise the graphon--a continuous mathematical object which represents the limit of convergent sequences of dense graphs--to formulate a general, continuous description of quantum spin systems in thermal equilibrium when the average co-ordination number grows extensively in the system size. Specifically, we derive a closed set of coupled non-linear Fredholm integral equations which govern the properties of the system. The graphon forms the kernel of these equations and their solution yields exact expressions for the macroscopic observables in the system in the thermodynamic limit. We analyse these equations for both quantum and classical spin systems, recovering known results and providing novel analytical solutions for a range of more complex cases. We supplement this with controlled, finite-size numerical calculations using Monte-Carlo and Tensor Network methods, showing their convergence towards our analytical results with increasing system size.
Carlos Sánchez Muñoz, Berislav Buča, Joseph Tindall, Alejandro González-Tudela, Dieter Jaksch, Diego Porras
Mar 11, 2019·quant-ph·PDF In this work, we study the driven-dissipative dynamics of a coherently-driven spin ensemble with a squeezed, superradiant decay. This decay consists of a sum of both raising and lowering collective spin operators with a tunable weight. The model presents different critical non-equilibrium phases with a gapless Liouvillian that are associated to particular symmetries and that give rise to distinct kinds of non-ergodic dynamics. In Ref. [1] we focus on the case of a strong-symmetry and use this model to introduce and discuss the effect of dissipative freezing, where, regardless of the system size, stochastic quantum trajectories initialized in a superposition of different symmetry sectors always select a single one of them and remain there for the rest of the evolution. Here, we deepen this analysis and study in more detail the other type of non-ergodic physics present in the model, namely, the emergence of non-stationary dynamics in the thermodynamic limit. We complete our description of squeezed superradiance by analysing its metrological properties in terms of spin squeezing and by analysing the features that each of these critical phases imprint on the light emitted by the system.
Joseph Tindall, E. Miles Stoudenmire, Ryan Levy
Tensor networks are a compressed format for multi-dimensional data. One-dimensional tensor networks -- often referred to as tensor trains (TT) or matrix product states (MPS) -- are increasingly being used as a numerical ansatz for continuum functions by ``quantizing'' the inputs into discrete binary digits. Here we demonstrate the power of more general tree tensor networks for this purpose. We provide direct constructions of a number of elementary functions as generic tree tensor networks and interpolative constructions for more complicated functions via a generalization of the tensor cross interpolation algorithm. For a range of multi-dimensional functions we show how more structured tree tensor networks offer a significantly more efficient ansatz than the commonly used tensor train. We demonstrate an application of our methods to solving multi-dimensional, non-linear Fredholm equations, providing a rigorous bound on the rank of the solution which, in turn, guarantees exponentially scaling accuracy with the size of the tree tensor network for certain problems.
Siddhant Midha, Grace M. Sommers, Joseph Tindall, Dmitry A. Abanin
Belief propagation (BP) provides a scalable heuristic for contracting tensor networks on loopy graphs, but its success in quantum many-body settings has largely rested on empirical evidence. Developing upon a recently introduced cluster-expansion framework for tensor networks, we rigorously study the applicability of BP to many-body quantum systems. For a state represented as a PEPS satisfying a ``loop-decay" condition, we prove that BP supplemented by cluster corrections approximates local observables with exponentially small relative error, and we give explicit formulas expressing local expectation values as BP predictions dressed by connected clusters intersecting the observable region. This representation establishes a direct link between cluster corrections and physical correlation functions. As a result, we show that ``loop-decay" \emph{necessarily implies} exponential decay of connected correlations, yielding sharp, rigorous criteria for when BP can and cannot succeed, and ruling out its validity at critical points. Numerical simulations of the two- and three-dimensional transverse field Ising model at zero and finite temperature confirm our analytical predictions, demonstrating quantitative accuracy deep in gapped phases and systematic failure near criticality.
Tomohiro Hashizume, Felix Herbort, Joseph Tindall, Dieter Jaksch
We investigate two types of dynamical quantum phase transitions (DQPTs) in the transverse field Ising model on ensembles of Erdős-Rényi networks of size $N$. These networks consist of vertices connected randomly with probability $p$ ($0<p\leq 1$). Using analytical derivations and numerical techniques, we compare the characteristics of the transitions for $p<1$ against the fully connected network ($p=1$). We analytically show that the overlap between the wave function after a quench and the wave function of the fully connected network after the same quench deviates by at most $\mathcal{O}(N^{-1/2})$. For a DQPT defined by an order parameter, the critical point remains unchanged for all $p$. For a DQPT defined by the rate function of the Loschmidt echo, we find that the rate function deviates from the $p=1$ limit near vanishing points of the overlap with the initial state, while the critical point remains independent for all $p$. Our analysis suggests that this divergence arises from persistent non-trivial global many-body correlations absent in the $p=1$ limit.
Manuel S. Rudolph, Joseph Tindall
Jul 15, 2025·quant-ph·PDF Classical simulations of quantum circuits play a vital role in the development of quantum computers and for taking the temperature of the field. Here, we classically simulate various physically-motivated circuits using 2D tensor network ansätze for the many-body wavefunction which match the geometry of the underlying quantum processor. We then employ a generalized version of the boundary Matrix Product State contraction algorithm to controllably generate samples from the resultant tensor network states. Our approach allows us to systematically converge both the quality of the final state and the samples drawn from it to the true distribution defined by the circuit, with GPU hardware providing us with significant speedups over CPU hardware. With these methods, we simulate the largest local unitary Jastrow ansatz circuit taken from recent IBM experiments to numerical precision. We also study a domain-wall quench in a two-dimensional discrete-time Heisenberg model on large heavy-hex and rotated square lattices, which reflect IBM's and Google's latest quantum processors respectively. We observe a rapid buildup of complex loop correlations on the Google Willow geometry which significantly impact the local properties of the system. Meanwhile, we find loop correlations build up extremely slowly on heavy-hex processors and have almost negligible impact on the local properties of the system, even at large circuit depths. Our results underscore the role the geometry of the quantum processor plays in classical simulability.
Ryo Watanabe, Joseph Tindall, Shohei Miyakoshi, Hiroshi Ueda
We propose a tensor-network (TN) approach for solving classical optimization problems that is inspired by spectral filtering and sampling on quantum states. We first shift and scale an Ising Hamiltonian of the cost function so that all eigenvalues become non-negative and the ground states correspond to the the largest eigenvalues, which are then amplified by power iteration. We represent the transformed Hamiltonian as a matrix product operator (MPO) and form an immense power of this object via truncated MPO-MPO contractions, embedding the resulting operator into a matrix product state for sampling in the computational basis. In contrast to the density-matrix renormalization group, our approach provides a straightforward route to systematic improvement by increasing the bond dimension and is better at avoiding local minima. We also study the performance of this power method in the context of a higher-order Ising Hamiltonian on a heavy-hexagonal lattice, making a comparison with simulated annealing. These results highlight the potential of quantum-inspired algorithms for solving optimization problems and provide a baseline for assessing and developing quantum algorithms.