Properties of quantum many-body systems at finite energy densities, such as microcanonical averages, are in general difficult to compute with classical algorithms. Quantum algorithms that combine quantum dynamics with filtering and sampling techniques can however access some of these quantities. Here, the authors show that simulating the time evolution part with tensor networks provides quantum-inspired classical algorithms that reach much larger systems than other numerical methods.
Properties of quantum many-body systems at finite energy densities, such as microcanonical averages, are in general difficult to compute with classical algorithms. Quantum algorithms that combine quantum dynamics with filtering and sampling techniques can however access some of these quantities. Here, the authors show that simulating the time evolution part with tensor networks provides quantum-inspired classical algorithms that reach much larger systems than other numerical methods.
In this thesis, quantum many-body systems are studied by means of tensor network methods. After introducing the quantum many-body problem and discussing paradigmatic models as well as established methods for their solution, the focus is set on a practical approach to tensor network methods, always keeping in mind the realistic numerical applicability of the tools devised. In order to achieve this objective, we focus on loop-free network geometries, which allow to boost the computational performance to the greatest possible extent. The developed algorithms are described and benchmarked in detail, starting from their elementary constituents, namely the multidimensional arrays called tensors which are at the heart of any tensor network algorithm. We then apply the developed simulation techniques to a diverse collection of quantum many-body models of current research interest. We are interested, in particular, in a characterization of the ground-state properties of these models, but we also investigate problems beyond the zero-temperature equilibrium setting, such as time evolution or finite-temperature behavior. Specifically, novel findings for the phase diagrams of the disordered Bose-Hubbard chain and of the Heisenberg chain with additional biquadratic interactions are presented, as well as compelling new evidence for the existence of fractional quantum Hall states in the interacting Harper-Hofstadter model.
Computing dynamical distributions in quantum many-body systems represents one of the paradigmatic open problems in theoretical condensed matter physics. Despite the existence of different techniques both in real-time and frequency space, computational limitations often dramatically constrain the physical regimes in which quantum many-body dynamics can be efficiently solved. Here we show that the combination of machine-learning methods and complementary many-body tensor network techniques substantially decreases the computational cost of quantum many-body dynamics. We demonstrate that combining kernel polynomial techniques and real-time evolution, together with deep neural networks, allows to compute dynamical quantities faithfully. Focusing on many-body dynamical distributions, we show that this hybrid neural-network many-body algorithm, trained with single-particle data only, can efficiently extrapolate dynamics for many-body systems without prior knowledge. Importantly, this algorithm is shown to be substantially resilient to numerical noise, a feature of major importance when using this algorithm together with noisy many-body methods. Ultimately, our results provide a starting point towards neural-network powered algorithms to support a variety of quantum many-body dynamical methods, that could potentially solve computationally expensive many-body systems in a more efficient manner.
The accurate simulation of complex systems, encompassing fields like materials science, quantum chemistry, and finance, often presents a formidable computational challenge. Traditional methods frequently struggle to scale effectively, particularly when dealing with high-dimensionality or intricate correlations. This paper introduces a novel simulation approach leveraging tensor networks (TN) in conjunction with quantum-inspired sampling techniques. The core idea is to approximate the dynamics of these complex systems by exploiting the inherent structure of tensor networks and employing sampling strategies inspired by quantum measurement processes. We demonstrate that this hybrid approach offers a pathway towards scalable simulations, achieving high accuracy while mitigating the computational bottlenecks associated with conventional methods. The key innovations lie in the adaptive construction of TNs based on the system's correlation structure and the utilization of quantum-inspired sampling methods to efficiently capture the relevant dynamics. This work presents a theoretical framework and outlines a methodology for implementing such simulations, paving the way for advancements in the modeling and understanding of complex systems.
The study of quantum computations that can be simulated efficiently classically is of interest for numerous reasons. On a fundamental level, such an investigation sheds light on the intrinsic computational power that is harnessed in quantum mechanics as compared to classical physics. More practically, understanding which quantum computations do not offer any speed-ups over classical computation provides insights in where (not) to look for novel quantum algorithmic primitives. On the other hand, classical simulation of many-body systems is a challenging task, as the dimension of the Hilbert space scales with the number of particles. Therefore, to understand the properties of the systems, suitable approximation methods need to be employed. The lectures will be divided into two parts. In the first part we discuss classical simulation of quantum computation from several perspectives. We review a number of well-known examples of classically simulatable quantum computations, such as the Gottesman-Knill theorem, matchgate simulation and tensor contraction methods. We further discuss simulation methods that are centred on classical sampling methods (‘weak simulation’), and illustrate how these techniques outperform methods that rely on the exact computation of measurement probabilities (‘strong simulation’). The second part focuses on "Entanglement and variational wavefunctions in quantum many body physics". We review the idea of entanglement in quantum many-body systems and how it helps us to understand the success of numerical renormalization group methods. In particular we will discuss a few variational wave-function based methods for simulating strongly correlated quantum systems, which include (1) matrix product states (2) multiscale entanglement renormalization ansatz (3) projected entangled pair states and (4) continuous matrix product states for quantum field theories.
The study of quantum many-body systems is crucial to our understanding of nature at the microscopic scale. As analytical solutions quickly become intractable, the development of efficient computational simulation techniques is indispensable to predict the behaviour of quantum systems. This task is particularly challenging as the dimension of the underlying Hilbert space grows exponentially with the system size. While classical computational methods have achieved remarkable success in specific regimes, their applicability is fundamentally limited by this exponential scaling. Quantum computers offer a natural platform for representing and simulating quantum systems, but current devices are constrained by noise and limited qubit counts, drastically restricting the algorithms that can be run. In this context, hybrid quantum-classical algorithms provide a promising approach to combine the strengths of both paradigms. This thesis develops hybrid quantum-classical algorithms for the simulation of quantum many-body systems. The key idea is to perform classically difficult tasks on near-term quantum devices, while leveraging classical computational power to control, correct, and extend the obtained results. Within this framework, we introduce two complementary approaches for the simulation of quantum dynamics. The first method employs circuit knitting techniques to distribute variational quantum simulations across multiple quantum devices. The entanglement between weakly coupled clusters of highly correlated spins is recovered in classical post-processing, where the overhead is controlled through a constrained optimisation problem. The second method combines a simplified, Trotterised quantum dynamics simulation with a parametrised classical ansatz trained to correct for the approximations made on the quantum device. We show that this method can be employed to correct Trotter errors, implement long-range gates with hardware-efficient circuits, or simulate larger systems by incorporating additional degrees of freedom purely classically. In addition, we present a hybrid approach to computing thermal properties of quantum many-body systems via the Quantum Finite Temperature Lanczos Method. A Krylov subspace is generated on a quantum computer by combining the efficient preparation of typical states with real-time evolution. A classical computer then diagonalises the system in the low-dimensional subspace and estimates the finite-temperature expectation values through trace estimation. The results presented in this thesis demonstrate that hybrid quantum-classical algorithms can expand the range of systems that can be studied on near-term quantum devices. Conversely, we show that incorporating quantum subroutines into classical simulation techniques can improve their efficiency. These results suggest that, rather than treating classical and quantum simulation as competing paradigms, their careful integration can provide a more effective route toward practical quantum many-body simulation.