Variational methods are highly valuable computational tools for solving high-dimensional quantum systems. In this paper, we explore the effectiveness of three variational methods: density matrix renormalization group (DMRG), Boltzmann machine learning, and variational quantum eigensolver (VQE). We apply these methods to solve two different quantum systems: the Fermi-Hubbard model in condensed matter physics and the Schwinger model in high energy physics. To facilitate the computations on quantum computers, we map each model to a spin 1/2 system using the Jordan-Wigner transformation. This transformation allows us to take advantage of the capabilities of quantum computing. We calculate the ground state of both quantum systems and compare the results obtained using three variational methods. Our aim is to demonstrate the power and effectiveness of these variational approaches in tackling complex quantum systems.
Variational methods are highly valuable computational tools for solving high-dimensional quantum systems. In this paper, we explore the effectiveness of three variational methods: density matrix renormalization group (DMRG), Boltzmann machine learning, and variational quantum eigensolver (VQE). We apply these methods to solve two different quantum systems: the Fermi-Hubbard model in condensed matter physics and the Schwinger model in high energy physics. To facilitate the computations on quantum computers, we map each model to a spin 1/2 system using the Jordan-Wigner transformation. This transformation allows us to take advantage of the capabilities of quantum computing. We calculate the ground state of both quantum systems and compare the results obtained using three variational methods. Our aim is to demonstrate the power and effectiveness of these variational approaches in tackling complex quantum systems.
Calculating the ground state properties of a Hamiltonian can be mapped to the problem of finding the ground state of a smaller Hamiltonian through the use of embedding methods. These embedding techniques have the ability to drastically reduce the problem size, and hence the number of qubits required when running on a quantum computer. However, the embedding process can produce a relatively complicated Hamiltonian, leading to a more complex quantum algorithm. In this paper we carry out a detailed study into how density matrix embedding theory (DMET) could be implemented on a quantum computer to solve the Hubbard model. We consider the variational quantum eigensolver (VQE) as the solver for the embedded Hamiltonian within the DMET algorithm. We derive the exact form of the embedded Hamiltonian and use it to construct efficient ansatz circuits and measurement schemes. We conduct detailed numerical simulations up to 16 qubits, the largest to date, for a range of Hubbard model parameters and find that the combination of DMET and VQE is effective for reproducing ground state properties of the model.
Quantum simulation and near-term quantum algorithms have gained significant momentum over the past few years, with researchers exploring quantum-based approaches to solve classically intractable problems. Out of many research problems, certain problems are well suited for quantum algorithms. Fermi Hubbard model based on lattice structures is one of the quantum-mechanical models used in many-body and condensed matter physics to capture the essence of electron-correlated systems. In this work, we show one of the first kinds of experiments on simulating the ground state properties of 1D and 2D Fermi Hubbard-based lattice models compared with the reference ground state energy values using Qiskit Nature. We utilize the Variational Quantum Eigensolver (VQE) and different gradient-based optimizers to achieve results that closely converge towards the exact values, showcasing the potential of variational quantum algorithms.
Variational methods have long been used to study strongly-correlated quantum systems. Despite the successes of classical protocols, these are limited in the study of quantum systems, either due to numerical errors like the sign problem or the massive memory requirement to represent large quantum systems. Variational quantum eigensolvers (VQEs) overcome these problems and as a result have been an exciting area of research for the past decade. VQEs use a hybrid classical-quantum set-up, where a cost function (usually the expectation value of an operator) is produced by the quantum processor and then optimized on a classical computer. VQEs have been applied to fields such as quantum chemistry, condensed matter physics, high-energy physics, and classical optimization problems. In this thesis, we investigate VQEs to study gauge theories, which describe fundamental physical interactions and are hard to simulate classically. We use two different approaches in implementing a VQE to study two classes of problems. In the first half of the thesis, we design a VQE to study the U(1) Higgs gauge theory in one spatial dimension. This model is particularly interesting due to the presence of a topological term, which is a candidate to explain the observed CP violation in the universe. In order to perform a quantum simulation of the U(1) Higgs model, the theory is cast on a lattice. In the limit where the lattice size is large and the lattice spacing is small, the continuum limit can be reached and the results correctly resemble the original theory. However, when the lattice is too small or the spacing too big, results are spoiled by finite size effects. In this thesis, we investigate the effects of a finite lattice and determine the parameters to correctly reproduce a first-order phase transition of the continuous theory. Importantly, to resemble a realistic experiment, we include the statistical and intrinsic quantum noise in our VQE. We design the protocol to be applied on a microwave-photonic platform, which is well-suited due to the bosonic nature of the theory's electrical modes. \nIn the second half of the thesis, we design a new class of VQEs, based on a measurement-based quantum computer (MBQC) instead of the typical circuit-based set-up. Rather than performing gates on an initial state, a MBQC transforms an initial state by entangling it with a number of auxiliary qubits which are subsequently measured, resulting in a modification of the initial state. In this part of the thesis, we compare the standard, circuit-based VQE with our newly-designed measurement-based VQE (MB-VQE) through two meaningful examples. First, we introduce a novel way to construct variational state families, using measurement-based techniques, that is more costly to access with circuit-based VQEs. We apply this technique to find the ground state of a two-dimensional, periodic Z2 matter-free lattice gauge theory. In the second approach, we directly translate \nthe circuit-based VQE to a MB-VQE and apply this to the U(1) Schwinger lattice gauge theory, which is used as a benchmarking problem for VQEs. These examples demonstrate that there are specific problems which are better suited for a MB-VQE.
Understanding strongly correlated quantum many-body systems requires dealing with a largeconfiguration space comprised of a set of all possible measurable configurations. The total number of configurations grows exponentially with the size of the system, which makes exact numerical calculations impossible for even moderately sized systems. Since the advent of high-temperature superconductivity and the subsequent interest in strongly correlated phases of matter, progress in the field has been marked by ingenuity of the field to overcome these computational limitations. The first techniques to emerge were inspired by quantum chemistry and based on exact diagonalization[1], which is limited to small clusters, and different variants of quantum Monte Carlo[2], that suffers from the sign problem in fermionic and frustrated systems. Circa 1992, the density matrix renormalization group (DMRG) [3, 4, 5, 6, 7] became one of the major breakthroughs of the past few decades. Despite the success of DMRG for one-dimensional(1D) and quasi-one-dimensional geometries, extensions to actual two-dimensional systems remain challenging and applications are constrained to long cylinders and strips. One promising alternative is to combine one the oldest methods, variational wave functions (VWFs), with neural networks, which have been used to recently with great success in machine learning. The focus of this dissertation is on developing novel variational Monte Carlo algorithms to make neural network variational wave functions applicable to many problems in quantum many-body physics. These algorithms draw from existing variational wave-function, tensor network, and machine learning methods. We calculate dynamical spectral functions using the vector correction and Chebyshev expansion method. We do finite temperature calculations with minimally entangled thermal states. Finally, we do ground state calculations for the frustrated J1−J2 Heisenberg model. We benchmark these results using restricted Boltzmann machines as the neural network for the the variational wave-functions.--Author's abstract
This thesis focuses on the development, application, and high-performance implementation of numerical methods for simulating quantum many-body systems. In the first chapter, I provide an overview of several most successful conventional approaches for simulating quantum many-body systems, along with their current limitations. Then, the basic properties of the quantum spin model, which will be the subject of study in the following chapters, and its ground state are briefly summarized. Additionally, I discuss the background and the motivations of the research projects carried out during my PhD research. Chapter 2 introduces two numerical algorithms that are extensively used in this thesis, which are exact diagonalization (ED) and variational Monte Carlo. I outline the process of constructing a Hamiltonian matrix and employing iterative methods for exact diagonalization. Subsequently, I introduce the mechanism of the four important components in the ``standard" variational Monte Carlo that are widely used in the most recent research. In Chapter 3, we propose a symmetry-projected variational ansatz in the form of linear combinations of simple restricted Boltzmann machines. This construction allows one to explore states outside of the original variational manifold and increase the representation power with moderate computational effort. Besides allowing one to restore spatial symmetries, an expansion in terms of Krylov states using a Lanczos recursion offers a solution that can further improve the quantum state accuracy. We illustrate these ideas with an application to the Heisenberg J1−J2 model on the square lattice, a paradigmatic problem under debate in condensed matter physics,and achieve state-of-the-art accuracy in the representation of the ground state. In Chapter 4, we present a variational approach based on a Chebyshev expansion of the spectral function, and each Chebyshev polynomial is represented by a neural network quantum state. The Chebyshev moments are obtained by recursively applying the Hamiltonian and projecting on the space of variational states using a modified natural gradient descent method. We compare this approach with a modified approximation of the spectral function which uses a Krylov subspace constructed from the "Chebyshev wave functions." We present results for the one-dimensional and two-dimensional Heisenberg models on the square lattice and compare them with those obtained by other methods in the literature. In Chapter 5, we describe a method to carry out thermodynamic simulations of quantum many-body models using typicality and variational representations of quantum states. Minimally entangled typical thermal states (METTS) are a construction that allows one to solve for the imaginary time evolution of quantum many-body systems. By using wave functions that are weakly entangled, one can take advantage of efficient representations in the form of matrixproduct states. We generalize these ideas to arbitrary variational wave functions and we focus, as an illustration, on the particular case of restricted Boltzmann machines. We demonstrate the application of the method to quantum spin systems in one and two spatial dimensions. In Chapter 6, we study the properties of the impurity band in heavily doped nonmagnetic semiconductors using the Jacobi-Davidson algorithm and the supervised deep learning method. The disorder averaged inverse participation ratio and Thouless number calculation show us the rich structure inside the impurity band. A convolutional neural network model, which is trained to distinguish the extended/localized phase of the Anderson model with high accuracy, shows us the results in good agreement with the conventional approach. Together, we find that there are three mobility edges in the impurity band for a specific on-site impurity potential, which means the presence of the extended states while filling the impurity band. In the final chapter, Chapter 7, we discuss the implementation of architecture-aware optimizations for spin dynamics simulations on x86 CPUs and Nvidia GPUs. The time cost of evaluating the spin-spin correlation functions in real space increases quadratically as the number of spins N, leading to significant computational effort, making the simulation of large spin systems very challenging. We propose to use a highly optimized general matrix multiply (GEMM) subroutine to calculate the dynamical spin-spin correlation function that can achieve near-optimal hardware utilization. Furthermore, we fuse the element-wise operations in the calculation of S(q,t) into the in-house GEMM kernel to reduce memory latency. On Nvidia GPU, we perform the on-the-fly calculation in the epilogue of the GEMM subroutine to avoid saving intermediate results on global memory, which significantly reduces memory usage and achieves better performance than cuBLAS.--Author's abstract
The use of machine learning (ML) to refine low-level theoretical calculations to achieve higher accuracy is a promising and actively evolving approach known as Δ-ML. The density matrix renormalization group (DMRG) is a powerful variational approach widely used for studying strongly correlated quantum systems. High computational efficiency can be achieved without compromising accuracy. Here, we demonstrate the potential of a simple ML model to significantly enhance the performance of the quantum chemical DMRG method.