Practical recipes are presented for simulating high-temperature and nonequilibrium quantum spin systems that are continuously measured and controlled. The notion of a spin system is broadly conceived, in order to encompass macroscopic test masses as the limiting case of large- j spins. The simulation technique has three stages: first the deliberate introduction of noise into the simulation, then the conversion of that noise into an equivalent continuous measurement and control process, and finally, projection of the trajectory onto state-space manifolds having reduced dimensionality and possessing a Kähler potential of multilinear algebraic form. These state-spaces can be regarded as ruled algebraic varieties upon which a projective quantum model order reduction (MOR) is performed. The Riemannian sectional curvature of ruled Kählerian varieties is analyzed, and proved to be non-positive upon all sections that contain a rule. These manifolds are shown to contain Slater determinants as a special case and their identity with Grassmannian varieties is demonstrated. The resulting simulation formalism is used to construct a positive P -representation for the thermal density matrix. Single-spin detection by magnetic resonance force microscopy (MRFM) is simulated, and the data statistics are shown to be those of a random telegraph signal with additive white noise. Larger-scale spin-dust models are simulated, having no spatial symmetry and no spatial ordering; the high-fidelity projection of numerically computed quantum trajectories onto low dimensionality Kähler state-space manifolds is demonstrated. The reconstruction of quantum trajectories from sparse random projections is demonstrated, the onset of Donoho–Stodden breakdown at the Candès–Tao sparsity limit is observed, a deterministic construction for sampling matrices is given and methods for quantum state optimization by Dantzig selection are given.
Practical recipes are presented for simulating high-temperature and nonequilibrium quantum spin systems that are continuously measured and controlled. The notion of a spin system is broadly conceived, in order to encompass macroscopic test masses as the limiting case of large- j spins. The simulation technique has three stages: first the deliberate introduction of noise into the simulation, then the conversion of that noise into an equivalent continuous measurement and control process, and finally, projection of the trajectory onto state-space manifolds having reduced dimensionality and possessing a Kähler potential of multilinear algebraic form. These state-spaces can be regarded as ruled algebraic varieties upon which a projective quantum model order reduction (MOR) is performed. The Riemannian sectional curvature of ruled Kählerian varieties is analyzed, and proved to be non-positive upon all sections that contain a rule. These manifolds are shown to contain Slater determinants as a special case and their identity with Grassmannian varieties is demonstrated. The resulting simulation formalism is used to construct a positive P -representation for the thermal density matrix. Single-spin detection by magnetic resonance force microscopy (MRFM) is simulated, and the data statistics are shown to be those of a random telegraph signal with additive white noise. Larger-scale spin-dust models are simulated, having no spatial symmetry and no spatial ordering; the high-fidelity projection of numerically computed quantum trajectories onto low dimensionality Kähler state-space manifolds is demonstrated. The reconstruction of quantum trajectories from sparse random projections is demonstrated, the onset of Donoho–Stodden breakdown at the Candès–Tao sparsity limit is observed, a deterministic construction for sampling matrices is given and methods for quantum state optimization by Dantzig selection are given.
Many quantum mechanical systems require large (potentially infinite) numbers of variables to exactly describe their state. In this thesis, I examine two approaches to develop simple, approximate models for such systems, which capture their essential dynamics. I use two bistable regimes of the Jaynes-Cummings model of cavity quantum electrodynamics as example systems to evaluate the effectiveness of each approach. In the phase bistable regime (which occurs with large driving field, and which I study in an on-resonance "bad cavity" regime to make numerical simulations tractable), the cavity field switches between two states with identical amplitude but opposite phase. In the absorptive bistable regime (which I study with small driving field in an on-resonance "good cavity"'), two stable regions of state space differ in cavity field amplitude as well as their shape and qualitative behavior. After introducing these two regimes and their dynamics, I give a short introduction to projecting dynamical equations onto linear subspaces. Proper Orthogonal Decomposition (POD) allows the algorithmic construction of subspaces onto which the dynamics may be projected. I demonstrate that the application of POD to phase bistability results in effective approximate filters, while the asymmetry of the absorptive bistable case requires extensions to POD, developed in this thesis, to create a functional filter. Local Tangent Space Alignment is one of a class of unsupervised manifold learning algorithms which use the local geometry of high-dimensional data, such as quantum trajectories, to calculate the coordinates of that data on a low-dimensional manifold. I show how this algorithm functions, and characterize the manifolds that result from phase and absorptive bistability. I fit the 3-dimensional phase bistable manifold with a small set of system observables, and create a three-dimensional set of equations (similar to the semi-classical Maxwell-Bloch equations) which perform very well as a filter. Absorptive bistability again proves to be more complicated, but I am able to show that the underlying manifold is small, and make some progress on characterizing its relations with system observables.
We present numerical simulations supporting the random-matrix state-reduction framework developed in the companion theoretical paper. The simulations test the main derived features of the model: isotropic diffusion generated by Gaussian Unitary Ensemble Hamiltonians in projective state space, the restriction of this diffusion to Brownian motion on the classical submanifold, Born-rule frequencies for detector-defined outcome classes, and stroboscopic Newtonian motion for macroscopic systems under repeated environmental monitoring. We also compare GUE and GOE random Hamiltonians and show that GOE fails to produce the required isotropic complex projective diffusion. Further simulations examine finite-resolution detector records in the double-slit experiment, Zeno stability of recorded equivalence classes, effective irreversibility from high-dimensional state-space dynamics and loss of path information, and tensor-product particle-device dynamics in the device limit. The results show that microscopic state reduction, stable measurement records, effective irreversibility, and macroscopic classicality can be described as different coarse-grained manifestations of the same stochastic unitary mechanism.
Quantum state reconstruction based on weak continuous measurement has the advantage of being fast, accurate and almost non-perturbative. In this work we present a pedagogical review of the protocol proposed by Silberfarb et al (2005 Phys. Rev. Lett. 95 030402), whereby an ensemble of identically prepared systems is collectively probed and controlled in a time-dependent manner so as to create an informationally complete continuous measurement record. The measurement history is then inverted to determine the state at the initial time through a maximum-likelihood estimate. The general formalism is applied to the case of reconstruction of the quantum state encoded in the magnetic sublevels of a large-spin alkali atom, 133 Cs. We detail two different protocols for control. Using magnetic interactions and a quadratic ac Stark shift, we can reconstruct a chosen hyperfine manifold F , e.g. the seven-dimensional F = 3 manifold in the electronic ground state of Cs. We review the procedure as implemented in experiments (Smith et al 2006 Phys. Rev. Lett. 97 180403). We extend the protocol to the more ambitious case of reconstruction of states in the full 16-dimensional electronic ground subspace ( F = 3⊕ F = 4), controlled by microwaves and radio-frequency (RF) magnetic fields. We give detailed derivations of all physical interactions, approximations, numerical methods and fitting procedures, tailored to the realistic experimental setting. For the case of light-shift and magnetic control, reconstruction fidelities of ∼0.95 have been achieved, limited primarily by inhomogeneities in the light-shift. For the case of microwave/RF-control we simulate fidelity >0.97, limited primarily by signal-to-noise.
For several decades it has been appreciated that quantum computers hold incredible promise to perform calculations intractable to classical computation. However, this promise has be slow to realize. Dozens of quantum systems are currently being investigated for use in quantum information processing - none of which have yet demonstrated algorithms involving more than a handful of qubits and it remains unclear which, if any, of these systems will ultimately compose a scalable, robust quantum information processing architecture. In this thesis we employ analytical, optimal and algebraic control techniques to evaluate various quantum systems for their potential use in quantum information processing. In doing so, we have additionally identified several novel characterization procedures capable of probing both the coherent and incoherent dynamics of quantum systems. The first part of this thesis discusses work motivated by attempts to utilize donor qubits in silicon as quantum bits. We first propose a measurement of the state of a single donor electron spin using two-dimensional electron gas of a field-effect transistor and electrically detected magnetic resonance. We analyze the potential sensitivity of this measurement and show that it is a quantum nondemolition measurement of an electron-encoded state. We then present the first of two novel qubit characterization procedures. We consider the problem of rapidly characterizing a large number of similarly prepared qubits using techniques from optimal experiment design. All qubits are assumed to evolve according to the same physical processes, though the Hamiltonian parameters may vary from device to device - an inevitability in solid state qubits. We use the Cram\\'er-Rao bound on the variance of a point estimator to construct the optimal series of experiments to estimate these free parameters, and present a complete analysis of the optimal experimental configuration. Though applied to dipole- and exchange-coupled qubits, this technique is widely applicable to other systems. The second part of the thesis discusses the role that control can play in measuring and mitigating noise in qubit systems. Our first result describes a method for quickly simulating the effects of arbitrary markovian noise on qubit systems through the use of a numerically optimized, multi-state Markovian fluctuator. This ability to rapidly simulate the noisy qubit evolution allows us to compute control sequences capable of maximally decoupling the qubit from the noise source. We then introduce the second characterization procedure of the these, showing that a single measurable and controllable qubit may act as a spectrometer of dephasing noise. We show that the formalism of dynamical decoupling can be used to estimate the short-time correlation function of the noise source, while long time correlations may be estimated by a very simple series of free evolution experiments. This technique is applicable to the wide range of physical implementations which suffer from dephasing noise.The final part of this thesis demonstrates that trapped neutral atoms may be utilized for the robust simulation of complex systems exhibiting a topological phase. We present a method to simulate the toric code Hamiltonian stroboscopically, and demonstrate that our technique preserves the ground state degeneracy . Furthermore, we introduce a dissipative mechanism allowing for thermalization of the system to a finite temperature or direct cooling to the ground state manifold.
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
In this thesis, we will start by introducing some tensor network methods used to simulate complex physical system. First, we will simulate a neutral atom open quantum system, to develop a relationship between the noise, system size, and performance of a quantum approximate optimization algorithm (QAOA) iteration on this system. In order to help maintain the physicality of the density matrix representing the system, we develop a purity-preserving truncation technique that performs better than a naïve matrix product operator representation while being far more efficient than approaches based on matrix product density operators. We find that for most noise sources, the effect of noise on a QAOA iteration does not scale with system size, although the failure rate of the circuit increases. Next, we will find the ground state of Kagome lattices over different spin values, and identify different properties of the phases found there. In particular, we look at the Jz-J2 phase diagram of the XXZ model on a Kagome lattice for spins 1/2 to 2. For each spin value above 1, we identify a narrow intermediate phase between the q=0 and root(3)-by-root(3) phases that has nematic ordering in their next-nearest neighbour bonds. For spin 1, we also find a wide intermediate phase around the Heisenberg point that has no consistent order parameter. In addition, we will develop a new method of time evolving two-dimensional tensor networks in the form of projected entangled pair states (PEPS), based on converting the PEPS to an isometric tensor network state for each update. This method may be more efficient than a full update based on the boundary MPS method, but the numerical data is inconclusive on whether it has advantages over a simple update. In addition, we will also demonstrate some theoretical and numerical results on random quantum circuits (RQC). We first develop a scheme for numerically computing the anticoncentration of two-dimensional brickwork circuits for a large system size limit and depths up to 15. This approach is based on taking the statistical mechanics model of RQCs and interpreting a depth-wise slice of the system as the matrix product operator in an infinite DMRG algorithm. We find that for these depths, the two-dimensional brickwork maintains the log-depth anticoncentration relation found in one-dimensional brickworks by previous works. We also find that the statistical mechanics model of two-dimensional brickworks naturally hosts a quasiparticle model at very low local Hilbert space dimensions. Next, we show a generalization of results on the epsilon-approximate t-design depths of RQCs to a much wider class of architectures. Previous results were successful at proving that the approximate t-design depth is linear in system size for one-dimensional brickwork architectures, but were unable to generalize these results to arbitrary architectures. We develop an approach based on bounding subleading singular values for each layer in a particular connected block of gates, which naturally translates to a "cluster-merging picture" in which a hierarchy of graphs is connected over time. With this, we were able to translate established one-dimensional brickwork bounds to any possible architecture, preserving system size linearity in the vast majority of them. Finally, we will develop results on bounding the spectral gap of these circuits, which helps lower the t dependence of the approximate t-design depths. In particular, we show that the spectral gap of a one-dimensional brickwork is independent of t for all t <= q, where q is the local Hilbert space dimension of the original circuit. Thus, the epsilon-approximate t-design depth in the small epsilon limit has no t dependence at all. We accomplish this by reducing the spectral gap of a one-dimensional brickwork of any size to a spectral gap of an operator on an effective three-site system. Then, we bound this operator by simplifying its domain according to irreducible representations of the symmetric group, and obtain bounds on the resulting matrix product.