Quantum simulation provides a route to studying the real-time dynamics of strongly correlated quantum many-body systems beyond the reach of classical computation. This thesis focuses on two central obstacles that limit its practical utility: the high cost of implementing the required quantum circuits and the challenge of verifying their output in regimes where classical benchmarks are unavailable. Both issues are addressed by exploiting structure, either through prior physical knowledge of the target system or through special properties of selected quantum states, to reduce simulation overhead and to develop new techniques for quantum verification. The background on which this work rests is assembled first: why classical simulation of quantum many-body systems is hard, why a quantum approach built on real-time evolution offers a way past these barriers, and the recurring tools the thesis relies on, including the thermalization of isolated quantum systems, the stabilizer formalism, and lattice gauge theories. Next, known structure is exploited to reduce the cost of computing spectral densities and response functions, quantities at the heart of the description of nuclear reactions. Recasting the Gaussian integral transform of the response in a Fourier basis turns the moments that determine the spectrum into expectation values of real-time evolution, measurable directly on a quantum computer. Prior knowledge of the low-order energy moments, the mean and variance, then allows the transform to be centered and rescaled so that far fewer evolution times are needed to resolve the response. Turning from exploiting structure to discovering it, an exactly solvable form of weak ergodicity breaking is identified. In a 2+1-dimensional Z2 lattice gauge theory, a family of quantum many-body scars is shown to be composed entirely of stabilizer states. These scars carry exactly zero magic and exactly zero distillable entanglement, making them classically simple by both resource measures even as they sit within otherwise thermalizing, classically intractable dynamics, and their anomalous behavior is traced to an underlying commutant algebra. This structure is then put to work as a verification tool. Because the stabilizer scars span a small, dynamically isolated subspace, their evolution can be computed exactly by classical means, and bounds on their non-stabilizerness ensure efficient direct fidelity estimation. Together these properties yield a self-contained and scalable benchmark: the measured fidelity of the scar states, compared against their exact classical prediction, quantifies the accuracy of the simulator and in turn bounds the fidelity of the genuinely intractable, non-scar dynamics run on the same device. The result is a concrete strategy for benchmarking quantum simulation at scale, in the regime where a classical check would otherwise be unavailable. Finally, these results are drawn together, reflecting on what the shared strategy of exploiting structure achieves and where its limits lie, and sketching directions for extending it to richer systems and harder simulation tasks.
Quantum simulation provides a route to studying the real-time dynamics of strongly correlated quantum many-body systems beyond the reach of classical computation. This thesis focuses on two central obstacles that limit its practical utility: the high cost of implementing the required quantum circuits and the challenge of verifying their output in regimes where classical benchmarks are unavailable. Both issues are addressed by exploiting structure, either through prior physical knowledge of the target system or through special properties of selected quantum states, to reduce simulation overhead and to develop new techniques for quantum verification. The background on which this work rests is assembled first: why classical simulation of quantum many-body systems is hard, why a quantum approach built on real-time evolution offers a way past these barriers, and the recurring tools the thesis relies on, including the thermalization of isolated quantum systems, the stabilizer formalism, and lattice gauge theories. Next, known structure is exploited to reduce the cost of computing spectral densities and response functions, quantities at the heart of the description of nuclear reactions. Recasting the Gaussian integral transform of the response in a Fourier basis turns the moments that determine the spectrum into expectation values of real-time evolution, measurable directly on a quantum computer. Prior knowledge of the low-order energy moments, the mean and variance, then allows the transform to be centered and rescaled so that far fewer evolution times are needed to resolve the response. Turning from exploiting structure to discovering it, an exactly solvable form of weak ergodicity breaking is identified. In a 2+1-dimensional Z2 lattice gauge theory, a family of quantum many-body scars is shown to be composed entirely of stabilizer states. These scars carry exactly zero magic and exactly zero distillable entanglement, making them classically simple by both resource measures even as they sit within otherwise thermalizing, classically intractable dynamics, and their anomalous behavior is traced to an underlying commutant algebra. This structure is then put to work as a verification tool. Because the stabilizer scars span a small, dynamically isolated subspace, their evolution can be computed exactly by classical means, and bounds on their non-stabilizerness ensure efficient direct fidelity estimation. Together these properties yield a self-contained and scalable benchmark: the measured fidelity of the scar states, compared against their exact classical prediction, quantifies the accuracy of the simulator and in turn bounds the fidelity of the genuinely intractable, non-scar dynamics run on the same device. The result is a concrete strategy for benchmarking quantum simulation at scale, in the regime where a classical check would otherwise be unavailable. Finally, these results are drawn together, reflecting on what the shared strategy of exploiting structure achieves and where its limits lie, and sketching directions for extending it to richer systems and harder simulation tasks.
The applications for which quantum computers will clearly outperform classical computers are still being identified and benchmarking such an advantage is challenging. We propose a scalable verification scheme for non-equilibrium quantum simulation based on stabilizer scars, a special class of quantum many-body scars, whose structure ensures both classical simulability and efficient direct fidelity estimation. Assuming a physically motivated error model, we show that the fidelity of quantum simulating these states bounds the fidelity of classically intractable simulations, providing a benchmark for quantum-advantage experiments in non-equilibrium dynamics.
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.
Quantum computers provide a promising platform to understand and control the dynamics of quantum many-body systems, yet current devices operate in the noisy intermediate-scale quantum (NISQ) regime, where decoherence caused by interactions with the environment severely limit their ability to accurately carry out computations. This thesis investigates how these limitations affect the simulation of quantum many-body systems, and explores strategies to design efficient quantum algorithms that can operate under realistic experimental constraints. In the first part, we assess the performance of currently available quantum hardware using lattice gauge theory as a challenging testbed. We study digital quantum simulations of a one-dimensional discretization of quantum electrodynamics on Rydberg atom and superconducting platforms, combining classical simulations with realistic noise models and quantum simulations on actual cloud-accessible devices, and analyze the impact of decoherence and gate errors on the accurate reconstruction of dynamical observables. Our findings show that, for the hardware available at the time of the study, reliable simulations without high quality error mitigation are restricted to short circuit depths or small system sizes. These limitations motivate the second part of the work, where we focus on constructing resource-efficient quantum algorithms by exploiting physical insight from quantum many-body physics. First, we introduce an approximate inversion protocol for classical shadows that enables the efficient estimation of global properties of quantum states using shallow quantum circuits. Then, we propose an algorithm for the preparation of short-range correlated quantum states, based on reconstructing the global state by learning local reduced density matrices through classical variational optimization. Taken together, the results of this thesis provide insight into the capabilities of currently available quantum devices and demonstrate how structure inherent to quantum many-body systems can be leveraged to design algorithms compatible with current hardware.
Simulating quantum many-body systems is essential for understanding complex phenomena in condensed matter, chemistry, and materials science. Quantum computing offers a way to overcome the limitations of classical methods by operating directly in exponentially large Hilbert spaces. In particular, classical methods often fail to capture the dynamics of strongly correlated systems, which makes quantum algorithms a promising alternative for exploring these challenging regimes. This thesis uses quantum dynamics simulations to probe the behaviour of many-body systems. We first introduce a spectroscopy-based protocol to extract excitation spectra from the time evolution of observables and analyse its performance on near-term quantum devices. We show that the protocol requires only short evolution times and is resilient to errors, facilitating its implementation on real hardware. Building on this, we simulate fermionic excitation spectra using current quantum devices, introducing resource optimisations - including an approximate free-fermion initial state, a unitary quench without ancillae, and reduced Trotter steps - that significantly lower circuit depth. These improvements enable simulations at system sizes competitive with the state of the art, yielding results that match classical benchmarks. While most studies focus on unitary dynamics of isolated systems, open quantum dynamics is increasingly relevant for describing non-equilibrium processes across biology, materials science, and quantum control. We extend our scope to systems coupled to an environment and governed by Lindbladian evolution. By studying simulation complexity through physically meaningful quantities - such as correlation length and mixing time - we explore whether open-system dynamics can be as tractable as their unitary counterparts. These findings provide insights into the computational complexity landscape of open-system simulation and highlight regimes where quantum methods offer a clear advantage.
Simulations play a crucial role in the investigation of complex quantum systems. In this thesis, locality structures of quantum systems are exploited to obtain complexity theoretic results with various physical implications. More specifically, rigorous mathematical tools are used and developed further, to investigate open quantum systems and thermal states. Moreover, important advances in photonic quantum simulations are discussed. For open quantum spin lattice systems new simulation schemes are provided. It is shown that Markovian dynamics can be simulated efficiently in the unitary circuit model, which can be seen as a dissipative Church-Turing type theorem. Moreover, Markovian dynamics is quasi-local and can be locally simulated on classical computers with a cost scaling polynomially in the system size. These results generalize standard tools from the investigation of Hamiltonian systems to open quantum systems. In particular, they provide a rigorous basis for their numerical simulation. However, also a major roadblock for making such simulations reliable is identified: Testing positivity of certain common approximations to mixed quantum states, called matrix product operators, is shown to be NP-hard in the system size and undecidable in the thermodynamic limit. Also more state space structures, originating from the spatial locality structure are discussed: Most states in state space cannot be generated efficiently with local Liouvillian dynamics and pure states generated in real- space renormalization schemes turn out to have local corrections in spatial dimensions larger than one. For thermal states on spin and fermionic lattice systems, a perturbation formula is provided and exponential clustering of correlations at high enough temperature is proven. This has various consequences: It leads to the extension of the concept of intensive temperature to interacting quantum systems, allows for efficient classical local simulations at high enough temperature, provides an upper bound on phase transition temperatures, and implies stability of thermal states against Hamiltonian perturbations. For photonic quantum simulations, sample complexity lower bounds for the verification of Boson-Sampling simulations are explained, which are applicable to a restricted setting. These bounds rely on a lower bound on the min-entropy of the output distribution of Boson-Sampling. This indicates that Boson-Sampling cannot be verified efficiently classically. Complementary to that, a reliable verification scheme for photonic state preparations is discussed, which uses single mode measurements as a simple quantum resource. The verification scheme is efficient for a large class of photonic simulations, including Boson-Sampling experiments with constantly many photons and state preparations necessary for measurement based quantum computing.
Physics experiments are carefully designed to have precisely controlled inputs and to interact with an isolated aspect of nature in such a way that the results can be inverted to systematically inform our knowledge of the Hamiltonian of the universe. From the other direction, computation imprints the precisely-known isolated Hamiltonian of a distributed computational framework with a conjecture of the universe's Hamiltonian to calculate the physical implications of a proposed theoretical design. In this way, physics is able to connect theory and experiment, even in non-perturbative physical regimes eluding analytic solution. The recent emergence of experimentally controllable quantum systems inspires the possibility of dramatically altering the paradigm with which properties of quantum many body systems are calculated---employing quantum systems at the center of the precisely-known computational framework. Beyond intellectual entertainment, this proposal of leveraging quantum properties of entanglement, interference and superposition as advantageous computational resources illuminates the only currently envisioned avenue for calculating dynamical properties of large quantum systems. The research presented in this dissertation contributes to the practical and conceptual formulation of quantum simulation for lattice field theories. Beginning in the scalar field, an explicit exploration is presented of the quantum resources required for digital time evolution on a position-space lattice with varying digitization protocols. Using the ground state of the interacting scalar field as a ubiquitous example, techniques are developed allowing quantum operations for the preparation of entangled wavefunctions to exhibit the localization present in the exponentially localized correlations of the simulated field. Applying these techniques to lattices of large spatial volume provides a non-dynamical approach for initializing beyond-classical ground state wavefunctions informed by tractable classical calculations. Demonstrated on superconducting quantum circuits, simulations of dynamical quantum fluctuations in one-dimensional U(1) and SU(2) gauge theory are presented. Utilizing the recently developed quantum frequency processor, vacuum polarization due to external charges in U(1) gauge theory and the binding energy of light nuclei in pionless effective field theory are calculated. Error mitigation techniques for current hardware are further developed and applied to the state preparation of a wavefunction localized in Hilbert space with a symmetry-dominated entanglement structure. With the presented combination of field-inspired circuit design, quantum implementation of small gauge theories, and initial quantification of entanglement fluctuations in the scattering of low-energy nuclei, the research associated with this dissertation has developed practical techniques and long-term perspectives on the design of field theories for quantum simulation and vice versa.