Showing 1–41 of 41 results for author: Tubman, N

Theory of ab initio downfolding with arbitrary range electron-phonon coupling

Authors: Norm M. Tubman, Christopher J. N. Coveney, Chih-En Hsu, Andres Montoya-Castillo, Marina R. Filip, Jeffrey B. Neaton, Zhenglu Li, Vojtech Vlcek, Antonios M. Alvertis

Abstract: Ab initio downfolding describes the electronic structure of materials within a low-energy subspace, often around the Fermi level. Typically starting from mean-field calculations, this framework allows for the calculation of one- and two-electron interactions, and the parametrization of a many-body Hamiltonian representing the active space of interest. The subsequent solution of such Hamiltonians c… ▽ More Ab initio downfolding describes the electronic structure of materials within a low-energy subspace, often around the Fermi level. Typically starting from mean-field calculations, this framework allows for the calculation of one- and two-electron interactions, and the parametrization of a many-body Hamiltonian representing the active space of interest. The subsequent solution of such Hamiltonians can provide insights into the physics of strongly-correlated materials. While phonons can substantially screen electron-electron interactions, electron-phonon coupling has been commonly ignored within ab initio downfolding, and when considered this is done only for short-range interactions. Here we propose a theory of ab initio downfolding that accounts for all mechanisms of electron-phonon coupling on equal footing, regardless of the range of the interactions. Our practical computational implementation is readily compatible with current downfolding approaches. We apply our approach to polar materials MgO and GeTe, and we reveal the importance of both short-range and long-range electron-phonon coupling in determining the magnitude of electron-electron interactions. Our results show that in the static limit, phonons reduce the on-site repulsion between electrons by 40% for MgO, and by 79% for GeTe. Our framework also predicts that overall attractive nearest-neighbor interactions arise between electrons in GeTe, consistent with superconductivity in this material. △ Less

Submitted 31 January, 2025; originally announced February 2025.

Phonon-mediated electron attraction in SrTiO$_3$ via the generalized Fröhlich and deformation potential mechanisms

Authors: Christopher J. N. Coveney, Norm M. Tubman, Chih-En Hsu, Andres Montoya-Castillo, Marina R. Filip, Jeffrey B. Neaton, Zhenglu Li, Vojtech Vlcek, Antonios M. Alvertis

Abstract: Superconductivity in doped SrTiO$_3$ was discovered in 1964, the first superconducting transition observed in a doped semiconductor. However, the mechanism of electron pairing in SrTiO$_3$ remains a subject of debate. By developing a theoretical framework to incorporate dynamical lattice screening in the electronic Coulomb interactions of semiconductors and insulators, we demonstrate analytically… ▽ More Superconductivity in doped SrTiO$_3$ was discovered in 1964, the first superconducting transition observed in a doped semiconductor. However, the mechanism of electron pairing in SrTiO$_3$ remains a subject of debate. By developing a theoretical framework to incorporate dynamical lattice screening in the electronic Coulomb interactions of semiconductors and insulators, we demonstrate analytically that linear long-range coupling of electrons to multiple longitudinal optical phonons, described by a generalized Fröhlich mechanism, can result in superconductivity in SrTiO$_3$. Moreover, by combining our theory with first-principles calculations, we reveal an additional attractive interaction between electrons in SrTiO$_3$ due to the deformation potential mechanism, arising from the mixed ionic-covalent character of the Ti-O bond. Our results may have implications for the emergence of phonon-mediated electron attraction and superconductivity in a broad range of materials. △ Less

Submitted 11 May, 2025; v1 submitted 28 January, 2025; originally announced January 2025.

Compressing Hamiltonians with ab initio downfolding for simulating strongly-correlated materials on quantum computers

Authors: Antonios M. Alvertis, Abid Khan, Norm M. Tubman

Abstract: The accurate first-principles description of strongly-correlated materials is an important and challenging problem in condensed matter physics. Ab initio downfolding has emerged as a way of deriving compressed many-body Hamiltonians that maintain the essential physics of strongly-correlated materials. The solution of these material-specific models is still exponentially difficult to generate on cl… ▽ More The accurate first-principles description of strongly-correlated materials is an important and challenging problem in condensed matter physics. Ab initio downfolding has emerged as a way of deriving compressed many-body Hamiltonians that maintain the essential physics of strongly-correlated materials. The solution of these material-specific models is still exponentially difficult to generate on classical computers, but quantum algorithms allow for a significant speed-up in obtaining the ground states of these compressed Hamiltonians. Here we demonstrate that utilizing quantum algorithms for obtaining the properties of downfolded Hamiltonians can indeed yield high-fidelity solutions. By combining ab initio downfolding and variational quantum eigensolvers, we correctly predict the antiferromagnetic state of one-dimensional cuprate $\text{Ca}_2\text{CuO}_3$, the excitonic ground state of monolayer $\text{WTe}_2$, and the charge-ordered state of correlated metal $\text{SrVO}_3$. Numerical simulations utilizing a classical tensor network implementation of variational quantum eigensolvers allow us to simulate large models with up to $54$ qubits and encompassing up to four bands in the correlated subspace, which is indicative of the complexity that our framework can address. Through these methods we demonstrate the potential of classical pre-optimization and downfolding techniques for enabling efficient materials simulation using quantum algorithms. △ Less

Submitted 15 April, 2025; v1 submitted 18 September, 2024; originally announced September 2024.

Journal ref: Phys. Rev. Applied 23, 044028, 2025

Classical Benchmarks for Variational Quantum Eigensolver Simulations of the Hubbard Model

Authors: Antonios M. Alvertis, Abid Khan, Thomas Iadecola, Peter P. Orth, Norm Tubman

Abstract: Simulating the Hubbard model is of great interest to a wide range of applications within condensed matter physics, however its solution on classical computers remains challenging in dimensions larger than one. The relative simplicity of this model, embodied by the sparseness of the Hamiltonian matrix, allows for its efficient implementation on quantum computers, and for its approximate solution us… ▽ More Simulating the Hubbard model is of great interest to a wide range of applications within condensed matter physics, however its solution on classical computers remains challenging in dimensions larger than one. The relative simplicity of this model, embodied by the sparseness of the Hamiltonian matrix, allows for its efficient implementation on quantum computers, and for its approximate solution using variational algorithms such as the variational quantum eigensolver. While these algorithms have been shown to reproduce the qualitative features of the Hubbard model, their quantitative accuracy in terms of producing true ground state energies and other properties, and the dependence of this accuracy on the system size and interaction strength, the choice of variational ansatz, and the degree of spatial inhomogeneity in the model, remains unknown. Here we present a rigorous classical benchmarking study, demonstrating the potential impact of these factors on the accuracy of the variational solution of the Hubbard model on quantum hardware, for systems with up to $32$ qubits. We find that even when using the most accurate wavefunction ansätze for the Hubbard model, the error in its ground state energy and wavefunction plateaus for larger lattices, while stronger electronic correlations magnify this issue. Concurrently, spatially inhomogeneous parameters and the presence of off-site Coulomb interactions only have a small effect on the accuracy of the computed ground state energies. Our study highlights the capabilities and limitations of current approaches for solving the Hubbard model on quantum hardware, and we discuss potential future avenues of research. △ Less

Submitted 12 May, 2025; v1 submitted 1 August, 2024; originally announced August 2024.

Journal ref: Quantum 9, 1748 (2025)

Towards Efficient Quantum Computation of Molecular Ground State Energies using Bayesian Optimization with Priors over Surface Topology

Authors: Farshud Sorourifar, Mohamed Taha Rouabah, Nacer Eddine Belaloui, Mohamed Messaoud Louamri, Diana Chamaki, Erik J. Gustafson, Norm M. Tubman, Joel A. Paulson, David E. Bernal Neira

Abstract: Variational Quantum Eigensolvers (VQEs) represent a promising approach to computing molecular ground states and energies on modern quantum computers. These approaches use a classical computer to optimize the parameters of a trial wave function, while the quantum computer simulates the energy by preparing and measuring a set of bitstring observations, referred to as shots, over which an expected va… ▽ More Variational Quantum Eigensolvers (VQEs) represent a promising approach to computing molecular ground states and energies on modern quantum computers. These approaches use a classical computer to optimize the parameters of a trial wave function, while the quantum computer simulates the energy by preparing and measuring a set of bitstring observations, referred to as shots, over which an expected value is computed. Although more shots improve the accuracy of the expected ground state, it also increases the simulation cost. Hence, we propose modifications to the standard Bayesian optimization algorithm to leverage few-shot circuit observations to solve VQEs with fewer quantum resources. We demonstrate the effectiveness of our proposed approach, Bayesian optimization with priors on surface topology (BOPT), by comparing optimizers for molecular systems and demonstrate how current quantum hardware can aid in finding ground state energies. △ Less

Submitted 10 July, 2024; originally announced July 2024.

Comments: 28 pages, 9 figures

Bayesian Optimization Priors for Efficient Variational Quantum Algorithms

Authors: Farshud Sorourifar, Diana Chamaki, Norm M. Tubman, Joel A. Paulson, David E. Bernal Neira

Abstract: Quantum computers currently rely on a hybrid quantum-classical approach known as Variational Quantum Algorithms (VQAs) to solve problems. Still, there are several challenges with VQAs on the classical computing side: it corresponds to a black-box optimization problem that is generally non-convex, the observations from the quantum hardware are noisy, and the quantum computing time is expensive. The… ▽ More Quantum computers currently rely on a hybrid quantum-classical approach known as Variational Quantum Algorithms (VQAs) to solve problems. Still, there are several challenges with VQAs on the classical computing side: it corresponds to a black-box optimization problem that is generally non-convex, the observations from the quantum hardware are noisy, and the quantum computing time is expensive. The first point is inherent to the problem structure; as a result, it requires the classical part of VQAs to be solved using global optimization strategies. However, there is a trade-off between cost and accuracy; typically, quantum computers return a set of bit strings, where each bitstring is referred to as a shot. The probabilistic nature of quantum computing (QC) necessitates many shots to measure the circuit accurately. Since QC time is charged per shot, reducing the number of shots yields cheaper and less accurate observations. Recently, there has been increasing interest in using basic Bayesian optimization (BO) methods to globally optimize quantum circuit parameters. This work proposes two modifications to the basic BO framework to provide a shot-efficient optimization strategy for VQAs. Specifically, we provide a means to place a prior on the periodicity of the rotation angles and a framework to place a topological prior using few-shot quantum circuit observations. We demonstrate the effectiveness of our proposed approach through an ablation study, showing that using both proposed features statistically outperforms a standard BO implementation within VQAs for computational chemistry simulations. △ Less

Submitted 20 June, 2024; originally announced June 2024.

Comments: 8 pages, 5 figures

Quantum Hardware-Enabled Molecular Dynamics via Transfer Learning

Authors: Abid Khan, Prateek Vaish, Yaoqi Pang, Nikhil Kowshik, Michael S. Chen, Clay H. Batton, Grant M. Rotskoff, J. Wayne Mullinax, Bryan K. Clark, Brenda M. Rubenstein, Norm M. Tubman

Abstract: The ability to perform ab initio molecular dynamics simulations using potential energies calculated on quantum computers would allow virtually exact dynamics for chemical and biochemical systems, with substantial impacts on the fields of catalysis and biophysics. However, noisy hardware, the costs of computing gradients, and the number of qubits required to simulate large systems present major cha… ▽ More The ability to perform ab initio molecular dynamics simulations using potential energies calculated on quantum computers would allow virtually exact dynamics for chemical and biochemical systems, with substantial impacts on the fields of catalysis and biophysics. However, noisy hardware, the costs of computing gradients, and the number of qubits required to simulate large systems present major challenges to realizing the potential of dynamical simulations using quantum hardware. Here, we demonstrate that some of these issues can be mitigated by recent advances in machine learning. By combining transfer learning with techniques for building machine-learned potential energy surfaces, we propose a new path forward for molecular dynamics simulations on quantum hardware. We use transfer learning to reduce the number of energy evaluations that use quantum hardware by first training models on larger, less accurate classical datasets and then refining them on smaller, more accurate quantum datasets. We demonstrate this approach by training machine learning models to predict a molecule's potential energy using Behler-Parrinello neural networks. When successfully trained, the model enables energy gradient predictions necessary for dynamics simulations that cannot be readily obtained directly from quantum hardware. To reduce the quantum resources needed, the model is initially trained with data derived from low-cost techniques, such as Density Functional Theory, and subsequently refined with a smaller dataset obtained from the optimization of the Unitary Coupled Cluster ansatz. We show that this approach significantly reduces the size of the quantum training dataset while capturing the high accuracies needed for quantum chemistry simulations. △ Less

Submitted 12 June, 2024; originally announced June 2024.

Comments: 1- pages, 12 figures

Surrogate optimization of variational quantum circuits

Authors: Erik J. Gustafson, Juha Tiihonen, Diana Chamaki, Farshud Sorourifar, J. Wayne Mullinax, Andy C. Y. Li, Filip B. Maciejewski, Nicolas PD Sawaya, Jaron T. Krogel, David E. Bernal Neira, Norm M. Tubman

Abstract: Variational quantum eigensolvers are touted as a near-term algorithm capable of impacting many applications. However, the potential has not yet been realized, with few claims of quantum advantage and high resource estimates, especially due to the need for optimization in the presence of noise. Finding algorithms and methods to improve convergence is important to accelerate the capabilities of near… ▽ More Variational quantum eigensolvers are touted as a near-term algorithm capable of impacting many applications. However, the potential has not yet been realized, with few claims of quantum advantage and high resource estimates, especially due to the need for optimization in the presence of noise. Finding algorithms and methods to improve convergence is important to accelerate the capabilities of near-term hardware for VQE or more broad applications of hybrid methods in which optimization is required. To this goal, we look to use modern approaches developed in circuit simulations and stochastic classical optimization, which can be combined to form a surrogate optimization approach to quantum circuits. Using an approximate (classical CPU/GPU) state vector simulator as a surrogate model, we efficiently calculate an approximate Hessian, passed as an input for a quantum processing unit or exact circuit simulator. This method will lend itself well to parallelization across quantum processing units. We demonstrate the capabilities of such an approach with and without sampling noise and a proof-of-principle demonstration on a quantum processing unit utilizing 40 qubits. △ Less

Submitted 3 April, 2024; originally announced April 2024.

Comments: 7 pages, + appendix

Pre-optimizing variational quantum eigensolvers with tensor networks

Authors: Abid Khan, Bryan K. Clark, Norm M. Tubman

Abstract: The variational quantum eigensolver (VQE) is a promising algorithm for demonstrating quantum advantage in the noisy intermediate-scale quantum (NISQ) era. However, optimizing VQE from random initial starting parameters is challenging due to a variety of issues including barren plateaus, optimization in the presence of noise, and slow convergence. While simulating quantum circuits classically is ge… ▽ More The variational quantum eigensolver (VQE) is a promising algorithm for demonstrating quantum advantage in the noisy intermediate-scale quantum (NISQ) era. However, optimizing VQE from random initial starting parameters is challenging due to a variety of issues including barren plateaus, optimization in the presence of noise, and slow convergence. While simulating quantum circuits classically is generically difficult, classical computing methods have been developed extensively, and powerful tools now exist to approximately simulate quantum circuits. This opens up various strategies that limit the amount of optimization that needs to be performed on quantum hardware. Here we present and benchmark an approach where we find good starting parameters for parameterized quantum circuits by classically simulating VQE by approximating the parameterized quantum circuit (PQC) as a matrix product state (MPS) with a limited bond dimension. Calling this approach the variational tensor network eigensolver (VTNE), we apply it to the 1D and 2D Fermi-Hubbard model with system sizes that use up to 32 qubits. We find that in 1D, VTNE can find parameters for PQC whose energy error is within 0.5% relative to the ground state. In 2D, the parameters that VTNE finds have significantly lower energy than their starting configurations, and we show that starting VQE from these parameters requires non-trivially fewer operations to come down to a given energy. The higher the bond dimension we use in VTNE, the less work needs to be done in VQE. By generating classically optimized parameters as the initialization for the quantum circuit one can alleviate many of the challenges that plague VQE on quantum computers. △ Less

Submitted 19 October, 2023; originally announced October 2023.

Comments: 10 pages

HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware

Authors: Nicolas PD Sawaya, Daniel Marti-Dafcik, Yang Ho, Daniel P Tabor, David E Bernal Neira, Alicia B Magann, Shavindra Premaratne, Pradeep Dubey, Anne Matsuura, Nathan Bishop, Wibe A de Jong, Simon Benjamin, Ojas Parekh, Norm Tubman, Katherine Klymko, Daan Camps

Abstract: In order to characterize and benchmark computational hardware, software, and algorithms, it is essential to have many problem instances on-hand. This is no less true for quantum computation, where a large collection of real-world problem instances would allow for benchmarking studies that in turn help to improve both algorithms and hardware designs. To this end, here we present a large dataset of… ▽ More In order to characterize and benchmark computational hardware, software, and algorithms, it is essential to have many problem instances on-hand. This is no less true for quantum computation, where a large collection of real-world problem instances would allow for benchmarking studies that in turn help to improve both algorithms and hardware designs. To this end, here we present a large dataset of qubit-based quantum Hamiltonians. The dataset, called HamLib (for Hamiltonian Library), is freely available online and contains problem sizes ranging from 2 to 1000 qubits. HamLib includes problem instances of the Heisenberg model, Fermi-Hubbard model, Bose-Hubbard model, molecular electronic structure, molecular vibrational structure, MaxCut, Max-$k$-SAT, Max-$k$-Cut, QMaxCut, and the traveling salesperson problem. The goals of this effort are (a) to save researchers time by eliminating the need to prepare problem instances and map them to qubit representations, (b) to allow for more thorough tests of new algorithms and hardware, and (c) to allow for reproducibility and standardization across research studies. △ Less

Submitted 18 November, 2024; v1 submitted 22 June, 2023; originally announced June 2023.

Comments: 41 pages; small changes in v1.1 of dataset

Journal ref: Quantum 8, 1559 (2024)

Large-scale sparse wavefunction circuit simulator for applications with the variational quantum eigensolver

Authors: J. Wayne Mullinax, Norm M. Tubman

Abstract: The standard paradigm for state preparation on quantum computers for the simulation of physical systems in the near term has been widely explored with different algorithmic methods. One such approach is the optimization of parameterized circuits, but this becomes increasingly challenging with circuit size. As a consequence, the utility of large-scale circuit optimization is relatively unknown. In… ▽ More The standard paradigm for state preparation on quantum computers for the simulation of physical systems in the near term has been widely explored with different algorithmic methods. One such approach is the optimization of parameterized circuits, but this becomes increasingly challenging with circuit size. As a consequence, the utility of large-scale circuit optimization is relatively unknown. In this work we demonstrate that purely classical resources can be used to optimize quantum circuits in an approximate but robust manner such that we can bridge the resources that we have from high performance computing and see a direct transition to quantum advantage. We show this through sparse wavefunction circuit solvers, which we detail here, and demonstrate a region of efficient classic simulation. With such tools, we can avoid the many problems that plague circuit optimization for circuits with hundreds of qubits using only practical and reasonable classical computing resources. These tools allow us to probe the true benefit of variational optimization approaches on quantum computers, thus opening the window to what can be expected with near term hardware for physical systems. We demonstrate this with a unitary coupled cluster ansatz on various molecules up to 64 qubits with tens of thousands of variational parameters. △ Less

Submitted 13 January, 2023; originally announced January 2023.

Comments: 8 pages

Beyond MP2 initialization for unitary coupled cluster quantum circuits

Authors: Mark R. Hirsbrunner, Diana Chamaki, J. Wayne Mullinax, Norm M. Tubman

Abstract: The unitary coupled cluster (UCC) ansatz is a promising tool for achieving high-precision results using the variational quantum eigensolver (VQE) algorithm in the NISQ era. However, results on quantum hardware are thus far very limited and simulations have only accessed small system sizes. We advance the state of the art of UCC simulations by utilizing an efficient sparse wavefunction circuit solv… ▽ More The unitary coupled cluster (UCC) ansatz is a promising tool for achieving high-precision results using the variational quantum eigensolver (VQE) algorithm in the NISQ era. However, results on quantum hardware are thus far very limited and simulations have only accessed small system sizes. We advance the state of the art of UCC simulations by utilizing an efficient sparse wavefunction circuit solver and studying systems up to 64 qubits. Here we report results obtained using this solver that demonstrate the power of the UCC ansatz and address pressing questions about optimal initial parameterizations and circuit construction, among others. Our approach enables meaningful benchmarking of the UCC ansatz, a crucial step in assessing the utility of VQE for achieving quantum advantage. △ Less

Submitted 21 November, 2024; v1 submitted 13 January, 2023; originally announced January 2023.

Journal ref: Quantum 8, 1538 (2024)

Self-consistent Quantum Iteratively Sparsified Hamiltonian method (SQuISH): A new algorithm for efficient Hamiltonian simulation and compression

Authors: Diana B. Chamaki, Stuart Hadfield, Katherine Klymko, Bryan O'Gorman, Norm M. Tubman

Abstract: It is crucial to reduce the resources required to run quantum algorithms and simulate physical systems on quantum computers due to coherence time limitations. With regards to Hamiltonian simulation, a significant effort has focused on building efficient algorithms using various factorizations and truncations, typically derived from the Hamiltonian alone. We introduce a new paradigm for improving H… ▽ More It is crucial to reduce the resources required to run quantum algorithms and simulate physical systems on quantum computers due to coherence time limitations. With regards to Hamiltonian simulation, a significant effort has focused on building efficient algorithms using various factorizations and truncations, typically derived from the Hamiltonian alone. We introduce a new paradigm for improving Hamiltonian simulation and reducing the cost of ground state problems based on ideas recently developed for classical chemistry simulations. The key idea is that one can find efficient ways to reduce resources needed by quantum algorithms by making use of two key pieces of information: the Hamiltonian operator and an approximate ground state wavefunction. We refer to our algorithm as the $\textit{Self-consistent Quantum Iteratively Sparsified Hamiltonian}$ (SQuISH). By performing our scheme iteratively, one can drive SQuISH to create an accurate wavefunction using a truncated, resource-efficient Hamiltonian. Utilizing this truncated Hamiltonian provides an approach to reduce the gate complexity of ground state calculations on quantum hardware. As proof of principle, we implement SQuISH using configuration interaction for small molecules and coupled cluster for larger systems. Through our combination of approaches, we demonstrate how SQuISH performs on a range of systems, the largest of which would require more than 200 qubits to run on quantum hardware. Though our demonstrations are on a series of electronic structure problems, our approach is relatively generic and hence likely to benefit additional applications where the size of the problem Hamiltonian creates a computational bottleneck. △ Less

Submitted 29 November, 2022; originally announced November 2022.

Comments: 15 pages, 11 figures

Fermionic approach to variational quantum simulation of Kitaev spin models

Authors: Ammar Jahin, Andy C. Y. Li, Thomas Iadecola, Peter P. Orth, Gabriel N. Perdue, Alexandru Macridin, M. Sohaib Alam, Norm M. Tubman

Abstract: We use the variational quantum eigensolver (VQE) to simulate Kitaev spin models with and without integrability breaking perturbations, focusing in particular on the honeycomb and square-octagon lattices. These models are well known for being exactly solvable in a certain parameter regime via a mapping to free fermions. We use classical simulations to explore a novel variational ansatz that takes a… ▽ More We use the variational quantum eigensolver (VQE) to simulate Kitaev spin models with and without integrability breaking perturbations, focusing in particular on the honeycomb and square-octagon lattices. These models are well known for being exactly solvable in a certain parameter regime via a mapping to free fermions. We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation and is capable of expressing the exact ground state in the solvable limit. We also demonstrate that this ansatz can be extended beyond this limit to provide excellent accuracy when compared to other VQE approaches. In certain cases, this fermionic representation is advantageous because it reduces by a factor of two the number of qubits required to perform the simulation. We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers. △ Less

Submitted 11 April, 2022; originally announced April 2022.

Report number: FERMILAB-PUB-22-083-SQMS

Journal ref: Phys. Rev. A 106, 022434 (2022)

Quantum Alternating Operator Ansatz (QAOA) Phase Diagrams and Applications for Quantum Chemistry

Authors: Vladimir Kremenetski, Tad Hogg, Stuart Hadfield, Stephen J. Cotton, Norm M. Tubman

Abstract: Determining Hamiltonian ground states and energies is a challenging task with many possible approaches on quantum computers. While variational quantum eigensolvers are popular approaches for near term hardware, adiabatic state preparation is an alternative that does not require noisy optimization of parameters. Beyond adiabatic schedules, QAOA is an important method for optimization problems. In t… ▽ More Determining Hamiltonian ground states and energies is a challenging task with many possible approaches on quantum computers. While variational quantum eigensolvers are popular approaches for near term hardware, adiabatic state preparation is an alternative that does not require noisy optimization of parameters. Beyond adiabatic schedules, QAOA is an important method for optimization problems. In this work we modify QAOA to apply to finding ground states of molecules and empirically evaluate the modified algorithm on several molecules. This modification applies physical insights used in classical approximations to construct suitable QAOA operators and initial state. We find robust qualitative behavior for QAOA as a function of the number of steps and size of the parameters, and demonstrate this behavior also occurs in standard QAOA applied to combinatorial search. To this end we introduce QAOA phase diagrams that capture its performance and properties in various limits. In particular we show a region in which non-adiabatic schedules perform better than the adiabatic limit while employing lower quantum circuit depth. We further provide evidence our results and insights also apply to QAOA applications beyond chemistry. △ Less

Submitted 26 October, 2021; v1 submitted 30 August, 2021; originally announced August 2021.

Comments: 5 pages, 2 figures, plus appendix

The Effect of Geometry, Spin and Orbital Optimization in Achieving Accurate, Fully-Correlated Results for Iron-Sulfur Cubanes

Authors: Carlos Mejuto-Zaera, Demeter Tzeli, David Williams-Young, Norm M. Tubman, Mikuláš Matoušek, Jiri Brabec, Libor Veis, Sotiris S. Xantheas, Wibe A. de Jong

Abstract: Iron-sulfur clusters comprise an important functional motif of the catalytic centers of biological systems, capable of enabling important chemical transformations at ambient conditions. This remarkable capability derives from a notoriously complex electronic structure that is characterized by a high density of states that is sensitive to geometric changes. The spectral sensitivity to subtle geomet… ▽ More Iron-sulfur clusters comprise an important functional motif of the catalytic centers of biological systems, capable of enabling important chemical transformations at ambient conditions. This remarkable capability derives from a notoriously complex electronic structure that is characterized by a high density of states that is sensitive to geometric changes. The spectral sensitivity to subtle geometric changes has received little attention from fully-correlated calculations, owing partly to the exceptional computational complexity for treating these large and correlated systems accurately. To provide insight into this aspect, we report the first Complete Active Space Self Consistent Field (CASSCF) calculations for different geometries of cubane-based clusters using two complementary, fully-correlated solvers: spin-pure Adaptive Sampling Configuration Interaction (ASCI) and Density Matrix Renormalization Group (DMRG). We find that the previously established picture of a double-exchange driven magnetic structure, with minute energy gaps (< 1 mHa) between consecutive spin states, has a weak dependence on the underlying geometry. However, the spin gap between the lowest singlet and the highest spin states is strongly geometry dependent, changing by an order of magnitude upon slight deformations that are still within biologically relevant parameters. The CASSCF orbital optimization procedure, using active spaces as large as 86 electrons in 52 orbitals, was found to reduce this gap by a factor of two compared to typical mean-field orbital approaches. Our results clearly demonstrate the need for performing highly correlated calculations to unveil the challenging electronic structure of these complex catalytic centers. △ Less

Submitted 7 May, 2021; v1 submitted 4 May, 2021; originally announced May 2021.

Comments: 16 pages, 7 figures, 6 tables plus SI (12 pages, 3 figures, 9 tables)

Computing Free Energies with Fluctuation Relations on Quantum Computers

Authors: Lindsay Bassman, Katherine Klymko, Diyi Liu, Norman M. Tubman, Wibe A. de Jong

Abstract: Fluctuation relations allow for the computation of equilibrium properties, like free energy, from an ensemble of non-equilibrium dynamics simulations. Computing them for quantum systems, however, can be difficult, as performing dynamic simulations of such systems is exponentially hard on classical computers. Quantum computers can alleviate this hurdle, as they can efficiently simulate quantum syst… ▽ More Fluctuation relations allow for the computation of equilibrium properties, like free energy, from an ensemble of non-equilibrium dynamics simulations. Computing them for quantum systems, however, can be difficult, as performing dynamic simulations of such systems is exponentially hard on classical computers. Quantum computers can alleviate this hurdle, as they can efficiently simulate quantum systems. Here, we present an algorithm utilizing a fluctuation relation known as the Jarzynski equality to approximate free energy differences of quantum systems on a quantum computer. We discuss under which conditions our approximation becomes exact, and under which conditions it serves as a strict upper bound. Furthermore, we successfully demonstrate a proof-of-concept of our algorithm using the transverse field Ising model on a real quantum processor. The free energy is a central thermodynamic property that allows one to compute virtually any equilibrium property of a physical system. Thus, as quantum hardware continues to improve, our algorithm may serve as a valuable tool in a wide range of applications including the construction of phase diagrams, prediction of transport properties and reaction constants, and computer-aided drug design in the future. △ Less

Submitted 3 September, 2021; v1 submitted 17 March, 2021; originally announced March 2021.

Comments: 6 pages, 3 figures, 1 algorithm

Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware

Authors: Katherine Klymko, Carlos Mejuto-Zaera, Stephen J. Cotton, Filip Wudarski, Miroslav Urbanek, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley, Jonathan Moussa, Nathan Wiebe, Wibe A. de Jong, Norm M. Tubman

Abstract: In this work we present a detailed analysis of variational quantum phase estimation (VQPE), a method based on real-time evolution for ground and excited state estimation on near-term hardware. We derive the theoretical ground on which the approach stands, and demonstrate that it provides one of the most compact variational expansions to date for solving strongly correlated Hamiltonians. At the cen… ▽ More In this work we present a detailed analysis of variational quantum phase estimation (VQPE), a method based on real-time evolution for ground and excited state estimation on near-term hardware. We derive the theoretical ground on which the approach stands, and demonstrate that it provides one of the most compact variational expansions to date for solving strongly correlated Hamiltonians. At the center of VQPE lies a set of equations, with a simple geometrical interpretation, which provides conditions for the time evolution grid in order to decouple eigenstates out of the set of time evolved expansion states, and connects the method to the classical filter diagonalization algorithm. Further, we introduce what we call the unitary formulation of VQPE, in which the number of matrix elements that need to be measured scales linearly with the number of expansion states, and we provide an analysis of the effects of noise which substantially improves previous considerations. The unitary formulation allows for a direct comparison to iterative phase estimation. Our results mark VQPE as both a natural and highly efficient quantum algorithm for ground and excited state calculations of general many-body systems. We demonstrate a hardware implementation of VQPE for the transverse field Ising model. Further, we illustrate its power on a paradigmatic example of strong correlation (Cr2 in the SVP basis set), and show that it is possible to reach chemical accuracy with as few as ~50 timesteps. △ Less

Submitted 7 April, 2021; v1 submitted 15 March, 2021; originally announced March 2021.

CASSCF with Extremely Large Active Spaces using the Adaptive Sampling Configuration Interaction Method

Authors: Daniel S. Levine, Diptarka Hait, Norm M. Tubman, Susi Lehtola, K. Birgitta Whaley, Martin Head-Gordon

Abstract: The complete active space self-consistent field (CASSCF) method is the principal approach employed for studying strongly correlated systems. However, exact CASSCF can only be performed on small active spaces of ~20 electrons in ~20 orbitals due to exponential growth in the computational cost. We show that employing the Adaptive Sampling Configuration Interaction (ASCI) method as an approximate Ful… ▽ More The complete active space self-consistent field (CASSCF) method is the principal approach employed for studying strongly correlated systems. However, exact CASSCF can only be performed on small active spaces of ~20 electrons in ~20 orbitals due to exponential growth in the computational cost. We show that employing the Adaptive Sampling Configuration Interaction (ASCI) method as an approximate Full CI solver in the active space allows CASSCF-like calculations within chemical accuracy (<1 kcal/mol for relative energies) in active spaces with more than ~50 active electrons in ~50 active orbitals, significantly increasing the sizes of systems amenable to accurate multiconfigurational treatment. The main challenge with using any selected CI-based approximate CASSCF is the orbital optimization problem; they tend to exhibit large numbers of local minima in orbital space due to their lack of invariance to active-active rotations (in addition to the local minima that exist in exact CASSCF). We highlight methods that can avoid spurious local extrema as a practical solution to the orbital optimization problem. We employ ASCI-SCF to demonstrate lack of polyradical character in moderately sized periacenes with up to 52 correlated electrons and compare against heat-bath CI on an iron porphyrin system with more than 40 correlated electrons. △ Less

Submitted 4 February, 2020; v1 submitted 18 December, 2019; originally announced December 2019.

Comments: 44 pages, 5 figures

Journal ref: J. Chem. Theory Comput. 16, 2340 (2020)

Efficient hybridization fitting for dynamical mean-field theory via semi-definite relaxation

Authors: Carlos Mejuto-Zaera, Leonardo Zepeda-Núñez, Michael Lindsey, Norm Tubman, K. Birgitta Whaley, Lin Lin

Abstract: We introduce a nested optimization procedure using semi-definite relaxation for the fitting step in Hamiltonian-based cluster dynamical mean-field theory (DMFT) methodologies. We show that the proposed method is more efficient and flexible than state-of-the-art fitting schemes, which allows us to treat as large a number of bath sites as the impurity solver at hand allows. We characterize its robus… ▽ More We introduce a nested optimization procedure using semi-definite relaxation for the fitting step in Hamiltonian-based cluster dynamical mean-field theory (DMFT) methodologies. We show that the proposed method is more efficient and flexible than state-of-the-art fitting schemes, which allows us to treat as large a number of bath sites as the impurity solver at hand allows. We characterize its robustness to initial conditions and symmetry constraints, thus providing conclusive evidence that in the presence of a large bath, our semi-definite relaxation approach can find the correct set of bath parameters without needing to include \emph{a priori} knowledge of the properties that are to be described. We believe this method will be of great use for Hamiltonian-based calculations, simplifying and improving one of the key steps in cluster dynamical mean-field theory calculations. △ Less

Submitted 27 January, 2020; v1 submitted 16 July, 2019; originally announced July 2019.

Comments: 23 pages, 12 figures, 5 tables. SI: 10 pages, 1 figure, 16 tables

Journal ref: Phys. Rev. B 101, 035143 (2020)

Postponing the orthogonality catastrophe: efficient state preparation for electronic structure simulations on quantum devices

Authors: Norm M. Tubman, Carlos Mejuto-Zaera, Jeffrey M. Epstein, Diptarka Hait, Daniel S. Levine, William Huggins, Zhang Jiang, Jarrod R. McClean, Ryan Babbush, Martin Head-Gordon, K. Birgitta Whaley

Abstract: Despite significant work on resource estimation for quantum simulation of electronic systems, the challenge of preparing states with sufficient ground state support has so far been largely neglected. In this work we investigate this issue in several systems of interest, including organic molecules, transition metal complexes, the uniform electron gas, Hubbard models, and quantum impurity models ar… ▽ More Despite significant work on resource estimation for quantum simulation of electronic systems, the challenge of preparing states with sufficient ground state support has so far been largely neglected. In this work we investigate this issue in several systems of interest, including organic molecules, transition metal complexes, the uniform electron gas, Hubbard models, and quantum impurity models arising from embedding formalisms such as dynamical mean-field theory. Our approach uses a state-of-the-art classical technique for high-fidelity ground state approximation. We find that easy-to-prepare single Slater determinants such as the Hartree-Fock state often have surprisingly robust support on the ground state for many applications of interest. For the most difficult systems, single-determinant reference states may be insufficient, but low-complexity reference states may suffice. For this we introduce a method for preparation of multi-determinant states on quantum computers. △ Less

Submitted 14 September, 2018; originally announced September 2018.

Comments: 8 pages + SI, 5 figures

An efficient deterministic perturbation theory for selected configuration interaction methods

Authors: Norm M. Tubman, Daniel S. Levine, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley

Abstract: The interplay between advances in stochastic and deterministic algorithms has recently led to development of interesting new selected configuration interaction (SCI) methods for solving the many body Schrödinger equation. The performance of these SCI methods can be greatly improved with a second order perturbation theory (PT2) correction, which is often evaluated in a stochastic or hybrid-stochast… ▽ More The interplay between advances in stochastic and deterministic algorithms has recently led to development of interesting new selected configuration interaction (SCI) methods for solving the many body Schrödinger equation. The performance of these SCI methods can be greatly improved with a second order perturbation theory (PT2) correction, which is often evaluated in a stochastic or hybrid-stochastic manner. In this work, we present a highly efficient, fully deterministic PT2 algorithm for SCI methods and demonstrate that our approach is orders of magnitude faster than recent proposals for stochastic SCI+PT2. We also show that it is important to have a compact reference SCI wave function, in order to obtain optimal SCI+PT2 energies. This indicates that it advantageous to use accurate search algorithms such as 'ASCI search' rather than more approximate approaches. Our deterministic PT2 algorithm is based on sorting techniques that have been developed for modern computing architectures and is inherently straightforward to use on parallel computing architectures. Related architectures such as GPU implementations can be also used to further increase the efficiency. Overall, we demonstrate that the algorithms presented in this work allow for efficient evaluation of trillions of PT2 contributions with modest computing resources. △ Less

Submitted 6 August, 2018; originally announced August 2018.

Comments: 13 pages, 2 figures

Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method

Authors: Norm M. Tubman, C. Daniel Freeman, Daniel S. Levine, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley

Abstract: Recent advances in selected CI, including the adaptive sampling configuration interaction (ASCI) algorithm and its heat bath extension, have made the ASCI approach competitive with the most accurate techniques available, and hence an increasingly powerful tool in solving quantum Hamiltonians. In this work, we show that a useful paradigm for generating efficient selected CI/exact diagonalization al… ▽ More Recent advances in selected CI, including the adaptive sampling configuration interaction (ASCI) algorithm and its heat bath extension, have made the ASCI approach competitive with the most accurate techniques available, and hence an increasingly powerful tool in solving quantum Hamiltonians. In this work, we show that a useful paradigm for generating efficient selected CI/exact diagonalization algorithms is driven by fast sorting algorithms, much in the same way iterative diagonalization is based on the paradigm of matrix vector multiplication. We present several new algorithms for all parts of performing a selected CI, which includes new ASCI search, dynamic bit masking, fast orbital rotations, fast diagonal matrix elements, and residue arrays. The algorithms presented here are fast and scalable, and we find that because they are built on fast sorting algorithms they are more efficient than all other approaches we considered. After introducing these techniques we present ASCI results applied to a large range of systems and basis sets in order to demonstrate the types of simulations that can be practically treated at the full-CI level with modern methods and hardware, presenting double- and triple-zeta benchmark data for the G1 dataset. The largest of these calculations is Si$_{2}$H$_{6}$ which is a simulation of 34 electrons in 152 orbitals. We also present some preliminary results for fast deterministic perturbation theory simulations that use hash functions to maintain high efficiency for treating large basis sets. △ Less

Submitted 28 December, 2019; v1 submitted 2 July, 2018; originally announced July 2018.

Comments: 22 pages,8 figures, 15 tables (added supplemental information on Cr2 in the svp basis)

Journal ref: J. Chem. Theory Comput. 2020, 16, 4, 2139-2159

Dynamical Mean-Field Theory Simulations with the Adaptive Sampling Configuration Interaction Method

Authors: Carlos Mejuto-Zaera, Norm M. Tubman, K. Birgitta Whaley

Abstract: In the pursuit of accurate descriptions of strongly correlated quantum many-body systems, dynamical mean-field theory (DMFT) has been an invaluable tool for elucidating the spectral properties and quantum phases of both phenomenological models and ab initio descriptions of real materials. Key to the DMFT process is the self-consistent map of the original system into an Anderson impurity model, the… ▽ More In the pursuit of accurate descriptions of strongly correlated quantum many-body systems, dynamical mean-field theory (DMFT) has been an invaluable tool for elucidating the spectral properties and quantum phases of both phenomenological models and ab initio descriptions of real materials. Key to the DMFT process is the self-consistent map of the original system into an Anderson impurity model, the ground state of which is computed using an impurity solver. The power of the method is thus limited by the complexity of the impurity model the solver can handle. Simulating realistic systems generally requires many correlated sites. By adapting the recently proposed adaptive sampling configuration interaction (ASCI) method as an impurity solver, we enable much more efficient zero temperature DMFT simulations. The key feature of the ASCI method is that it selects only the most relevant Hilbert space degrees of freedom to describe the ground state. This reduces the numerical complexity of the calculation, which will allow us to pursue future DMFT simulations with more correlated impurity sites than in previous works. Here we present the ASCI-DMFT method and example calculations on the one-dimensional and two-dimensional Hubbard models that exemplify its efficient convergence and timing properties. We show that the ASCI approach is several orders of magnitude faster than the current best published ground state DMFT simulations, which allows us to study the bath discretization error in simulations with small clusters, as well as to address cluster sizes beyond the current state of the art. Our approach can also be adapted for other embedding methods such as density matrix embedding theory and self-energy embedding theory. △ Less

Submitted 3 October, 2019; v1 submitted 13 November, 2017; originally announced November 2017.

Comments: 12 pages, 11 figures, supplemental information

Journal ref: Phys. Rev. B 100, 125165 (2019)

Monte Carlo Tensor Network Renormalization

Authors: William Huggins, C. Daniel Freeman, Miles Stoudenmire, Norm M. Tubman, K. Birgitta Whaley

Abstract: Techniques for approximately contracting tensor networks are limited in how efficiently they can make use of parallel computing resources. In this work we demonstrate and characterize a Monte Carlo approach to the tensor network renormalization group method which can be used straightforwardly on modern computing architectures. We demonstrate the efficiency of the technique and show that Monte Carl… ▽ More Techniques for approximately contracting tensor networks are limited in how efficiently they can make use of parallel computing resources. In this work we demonstrate and characterize a Monte Carlo approach to the tensor network renormalization group method which can be used straightforwardly on modern computing architectures. We demonstrate the efficiency of the technique and show that Monte Carlo tensor network renormalization provides an attractive path to improving the accuracy of a wide class of challenging computations while also providing useful estimates of uncertainty and a statistical guarantee of unbiased results. △ Less

Submitted 10 October, 2017; originally announced October 2017.

Comments: 8 pages, 3 figures

Cluster decomposition of full configuration interaction wave functions: a tool for chemical interpretation of systems with strong correlation

Authors: Susi Lehtola, Norm M. Tubman, K. Birgitta Whaley, Martin Head-Gordon

Abstract: Approximate full configuration interaction (FCI) calculations have recently become tractable for systems of unforeseen size thanks to stochastic and adaptive approximations to the exponentially scaling FCI problem. The result of an FCI calculation is a weighted set of electronic configurations, which can also be expressed in terms of excitations from a reference configuration. The excitation ampli… ▽ More Approximate full configuration interaction (FCI) calculations have recently become tractable for systems of unforeseen size thanks to stochastic and adaptive approximations to the exponentially scaling FCI problem. The result of an FCI calculation is a weighted set of electronic configurations, which can also be expressed in terms of excitations from a reference configuration. The excitation amplitudes contain information on the complexity of the electronic wave function, but this information is contaminated by contributions from disconnected excitations, i.e. those excitations that are just products of independent lower-level excitations. The unwanted contributions can be removed via a cluster decomposition procedure, making it possible to examine the importance of connected excitations in complicated multireference molecules which are outside the reach of conventional algorithms. We present an implementation of the cluster decomposition analysis and apply it to both true FCI wave functions, as well as wave functions generated from the adaptive sampling CI (ASCI) algorithm. The cluster decomposition is useful for interpreting calculations in chemical studies, as a diagnostic for the convergence of various excitation manifolds, as well as as a guidepost for polynomially scaling electronic structure models. Applications are presented for (i) the double dissociation of water, (ii) the carbon dimer, (iii) the π space of polyacenes, as well as (iv) the chromium dimer. While the cluster amplitudes exhibit rapid decay with increasing rank for the first three systems, even connected octuple excitations still appear important in Cr$_2$, suggesting that spin-restricted single-reference coupled-cluster approaches may not be tractable for some problems in transition metal chemistry. △ Less

Submitted 24 October, 2017; v1 submitted 13 July, 2017; originally announced July 2017.

Comments: 15 pages, 5 figures

Journal ref: J. Chem. Phys. 147, 154105 (2017)

Measuring quantum entanglement, machine learning and wave function tomography: Bridging theory and experiment with the quantum gas microscope

Authors: Norm M. Tubman

Abstract: There is an enormous amount of information that can be extracted from the data of a quantum gas microscope that has yet to be fully explored. The quantum gas microscope has been used to directly measure magnetic order, dynamic correlations, Pauli blocking, and many other physical phenomena in several recent groundbreaking experiments. However, the analysis of the data from a quantum gas microscope… ▽ More There is an enormous amount of information that can be extracted from the data of a quantum gas microscope that has yet to be fully explored. The quantum gas microscope has been used to directly measure magnetic order, dynamic correlations, Pauli blocking, and many other physical phenomena in several recent groundbreaking experiments. However, the analysis of the data from a quantum gas microscope can be pushed much further, and when used in conjunction with theoretical constructs it is possible to measure virtually any observable of interest in a wide range of systems. We focus on how to measure quantum entanglement in large interacting quantum systems. In particular, we show that quantum gas microscopes can be used to measure the entanglement of interacting boson systems exactly, where previously it had been thought this was only possible for non-interacting systems. We consider algorithms that can work for large experimental data sets which are similar to theoretical variational Monte Carlo techniques, and more data limited sets using properties of correlation functions. △ Less

Submitted 26 September, 2016; originally announced September 2016.

Comments: 7 pages, 5 figures

Entanglement structure of non-equilibrium steady states

Authors: Raghu Mahajan, C. Daniel Freeman, Sam Mumford, Norm Tubman, Brian Swingle

Abstract: We study the problem of calculating transport properties of interacting quantum systems, specifically electrical and thermal conductivities, by computing the non-equilibrium steady state (NESS) of the system biased by contacts. Our approach is based on the structure of entanglement in the NESS. With reasonable physical assumptions, we show that a NESS close to local equilibrium is lightly entangle… ▽ More We study the problem of calculating transport properties of interacting quantum systems, specifically electrical and thermal conductivities, by computing the non-equilibrium steady state (NESS) of the system biased by contacts. Our approach is based on the structure of entanglement in the NESS. With reasonable physical assumptions, we show that a NESS close to local equilibrium is lightly entangled and can be represented via a computationally efficient tensor network. We further argue that the NESS may be found by dynamically evolving the system within a manifold of appropriate low entanglement states. A physically realistic law of dynamical evolution is Markovian open system dynamics, or the Lindblad equation. We explore this approach in a well-studied free fermion model where comparisons with the literature are possible. We study both electrical and thermal currents with and without disorder, and compute entropic quantities such as mutual information and conditional mutual information. We conclude with a discussion of the prospects of this approach for the challenging problem of transport in strongly interacting systems, especially those with disorder. △ Less

Submitted 17 August, 2016; originally announced August 2016.

Comments: 10 pages + appendices, 10 figures

Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling

Authors: Adam Holmes, Norm Tubman, Cyrus Umrigar

Abstract: We introduce a new selected configuration interaction plus perturbation theory algorithm that is based on a deterministic analog of our recent efficient heat-bath sampling algorithm. This Heat-bath Configuration Interaction (HCI) algorithm makes use of two parameters that control the tradeoff between speed and accuracy, one which controls the selection of determinants to add to a variational wavef… ▽ More We introduce a new selected configuration interaction plus perturbation theory algorithm that is based on a deterministic analog of our recent efficient heat-bath sampling algorithm. This Heat-bath Configuration Interaction (HCI) algorithm makes use of two parameters that control the tradeoff between speed and accuracy, one which controls the selection of determinants to add to a variational wavefunction, and one which controls the the selection of determinants used to compute the perturbative correction to the variational energy. We show that HCI provides an accurate treatment of both static and dynamic correlation by computing the potential energy curve of the multireference carbon dimer in the cc-pVDZ basis. We then demonstrate the speed and accuracy of HCI by recovering the full configuration interaction energy of both the carbon dimer in the cc-pVTZ basis and the strongly-correlated chromium dimer in the Ahlrichs VDZ basis, correlating all electrons, to an accuracy of better than 1 mHa, in just a few minutes on a single core. These systems have full variational spaces of 3x10^14 and 2x10^22 determinants respectively. △ Less

Submitted 23 June, 2016; originally announced June 2016.

Theory of Finite Size Effects for Electronic Quantum Monte Carlo Calculations of Liquids and Solids

Authors: Markus Holzmann, Raymond C. Clay III, Miguel A. Morales, Norm M. Tubman, David M. Ceperley, Carlo Pierleoni

Abstract: Concentrating on zero temperature Quantum Monte Carlo calculations of electronic systems, we give a general description of the theory of finite size extrapolations of energies to the thermodynamic limit based on one and two-body correlation functions. We introduce new effective procedures, such as using the potential and wavefunction split-up into long and short range functions to simplify the met… ▽ More Concentrating on zero temperature Quantum Monte Carlo calculations of electronic systems, we give a general description of the theory of finite size extrapolations of energies to the thermodynamic limit based on one and two-body correlation functions. We introduce new effective procedures, such as using the potential and wavefunction split-up into long and short range functions to simplify the method and we discuss how to treat backflow wavefunctions. Then we explicitly test the accuracy of our method to correct finite size errors on example hydrogen and helium many-body systems and show that the finite size bias can be drastically reduced for even small systems. △ Less

Submitted 14 March, 2016; v1 submitted 12 March, 2016; originally announced March 2016.

Comments: 22 pages, 5 figures

Journal ref: Phys. Rev. B 94, 035126 (2016)

A deterministic alternative to the full configuration interaction quantum Monte Carlo method

Authors: Norm M. Tubman, Joonho Lee, Tyler Y. Takeshita, Martin Head-Gordon, K. Birgitta Whaley

Abstract: Development of exponentially scaling methods has seen great progress in tackling larger systems than previously thought possible. One such technique, full configuration interaction quantum Monte Carlo, is a useful algorithm that allows exact diagonalization through stochastically sampling determinants. The method derives its utility from the information in the matrix elements of the Hamiltonian, a… ▽ More Development of exponentially scaling methods has seen great progress in tackling larger systems than previously thought possible. One such technique, full configuration interaction quantum Monte Carlo, is a useful algorithm that allows exact diagonalization through stochastically sampling determinants. The method derives its utility from the information in the matrix elements of the Hamiltonian, along with a stochastic projected wave function, to find the important parts of Hilbert space. However, the stochastic representation of the wave function is not required to search Hilbert space efficiently, and here we describe a highly efficient deterministic method to achieve chemical accuracy for a wide range of systems, including the difficult Cr$_{2}$ dimer. In addition our method also allows efficient calculation of excited state energies, for which we illustrate with benchmark results for the excited states of C$_{2}$. △ Less

Submitted 8 March, 2016; originally announced March 2016.

Comments: 4 pages, 2 figures

Journal ref: J. Chem. Phys. 145, 044112 (2016)

Charge density waves in disordered media circumventing the Imry-Ma argument

Authors: Hitesh J. Changlani, Norm M. Tubman, Taylor L. Hughes

Abstract: Two powerful theoretical predictions, Anderson localization and the Imry-Ma argument, impose significant restrictions on the phases of matter that can exist in the presence of even the smallest amount of disorder in one-dimensional systems. These predictions forbid conducting states and ordered states respectively. It was thus remarkable that a mechanism to circumvent Anderson localization relying… ▽ More Two powerful theoretical predictions, Anderson localization and the Imry-Ma argument, impose significant restrictions on the phases of matter that can exist in the presence of even the smallest amount of disorder in one-dimensional systems. These predictions forbid conducting states and ordered states respectively. It was thus remarkable that a mechanism to circumvent Anderson localization relying on the presence of correlated disorder was found, that is also realized in certain biomolecular systems. In a similar manner, we show that the Imry-Ma argument can be circumvented resulting in the formation of stable ordered states with discrete broken symmetries in disordered one dimensional systems. Specifically, we simulate a family of Hamiltonians of spinless fermions with correlated disorder and interactions, where we find that a charge density wave is stable up to a finite critical disorder strength. Having circumvented the Imry-Ma mechanism, we then investigate other mechanisms by which disorder can destroy an ordered state. △ Less

Submitted 12 January, 2016; originally announced January 2016.

Comments: 4+ pages, 4 figures. Supplemental (ancillary) information includes 3 pages, 4 figures

Journal ref: Scientific Reports 6, Article number: 31897 (2016)

How Large are Nonadiabatic Effects in Atomic and Diatomic Systems?

Authors: Yubo Yang, Ilkka Kylanpaa, Norm Tubman, Jaron Krogel, Sharon Hammes-Schiffer, David Ceperley

Abstract: With recent developments in simulating nonadiabatic systems to high accuracy, it has become possible to determine how much energy is attributed to nuclear quantum effects beyond zero-point energy. In this work we calculate the non-relativistic ground-state energies of atomic and molecular systems without the Born-Oppenheimer approximation. For this purpose we utilize the fixed-node diffusion Monte… ▽ More With recent developments in simulating nonadiabatic systems to high accuracy, it has become possible to determine how much energy is attributed to nuclear quantum effects beyond zero-point energy. In this work we calculate the non-relativistic ground-state energies of atomic and molecular systems without the Born-Oppenheimer approximation. For this purpose we utilize the fixed-node diffusion Monte Carlo method, in which the nodes depend on both the electronic and ionic positions. We report ground-state energies for all systems studied, ionization energies for the first-row atoms and atomization energies for the first-row hydrides. We find the ionization energies of the atoms to be nearly independent of the Born-Oppenheimer approximation, within the accuracy of our results. The atomization energies of molecular systems, however, show small effects of the nonadiabatic coupling between electrons and nuclei. △ Less

Submitted 15 September, 2015; v1 submitted 21 July, 2015; originally announced July 2015.

Comments: 9 pages, 9 figures; corrected boron mass and error bars for nonadiabatic dissociation energies

Journal ref: J. Chem. Phys. 143, 124308 (2015)

Phase diagram of the $Z_3$ Parafermionic Chain with Chiral Interactions

Authors: Ye Zhuang, Hitesh J. Changlani, Norm M. Tubman, Taylor L. Hughes

Abstract: Parafermions are exotic quasiparticles with non-Abelian fractional statistics that can be realized and stabilized in 1-dimensional models that are generalizations of the Kitaev p-wave wire. We study the simplest generalization, i.e. the $Z_3$ parafermionic chain. Using a Jordan-Wigner transform we focus on the equivalent three-state chiral clock model, and study its rich phase diagram using the de… ▽ More Parafermions are exotic quasiparticles with non-Abelian fractional statistics that can be realized and stabilized in 1-dimensional models that are generalizations of the Kitaev p-wave wire. We study the simplest generalization, i.e. the $Z_3$ parafermionic chain. Using a Jordan-Wigner transform we focus on the equivalent three-state chiral clock model, and study its rich phase diagram using the density matrix renormalization group technique. We perform our analyses using quantum entanglement diagnostics which allow us to determine phase boundaries, and the nature of the phase transitions. In particular, we study the transition between the topological and trivial phases, as well as to an intervening incommensurate phase which appears in a wide region of the phase diagram. The phase diagram is predicted to contain a Lifshitz type transition which we confirm using entanglement measures. We also attempt to locate and characterize a putative tricritical point in the phase diagram where the three above mentioned phases meet at a single point. △ Less

Submitted 31 July, 2015; v1 submitted 17 February, 2015; originally announced February 2015.

Comments: 6 pages, 4 figures; 4 pages of supplemental material

Journal ref: Phys. Rev. B 92, 035154 (2015)

Quantum dissection of a covalent bond with the entanglement spectrum

Authors: Norm M. Tubman, D. ChangMo Yang

Abstract: We propose that spatial density matrices, which are singularly important in the study of quantum entanglement, encode the electronic fluctuations and correlations responsible for covalent bonding. From these density matrices, we develop tools that allow us to analyse how many body wave functions can be broken up into real space pieces. We apply these tools to the first row dimers, and in particula… ▽ More We propose that spatial density matrices, which are singularly important in the study of quantum entanglement, encode the electronic fluctuations and correlations responsible for covalent bonding. From these density matrices, we develop tools that allow us to analyse how many body wave functions can be broken up into real space pieces. We apply these tools to the first row dimers, and in particular, we address the conflicting evidence in the literature about the presence of an inverted fourth bond and anti-ferromagnetic correlations in the $\text{C}_2$ molecule. Our results show that many body effects enhance anti-ferromagnetic fluctuations but are not related to the formation of an inverted fourth bond. We identify two inverted bonds in the $\text{C}_2$ molecule and establish their correspondence to the bonds in the $\text{Be}_2$ molecule. Additionally, we provide a new interpretation of the Mayer index, introduce partial bonds to fix deficiencies in molecular orbital theory, and prove the Hartree-Fock wave function for C$_{2}$ is not a triple bond. Our results suggest that entanglement-based methods can lead to a more realistic treatment of molecular and extended systems than possible before. △ Less

Submitted 3 December, 2014; originally announced December 2014.

Comments: 22 pages, 3 figures

Molecular-Atomic Transition in the Deuterium Hugoniot with Coupled Electron Ion Monte Carlo

Authors: Norm M. Tubman, Elisa Liberatore, Carlo Pierleoni, Markus Holzmann, David M. Ceperley

Abstract: We have performed accurate simulations of the Deuterium Hugoniot using Coupled Electron Ion Monte Carlo (CEIMC). Using highly accurate quantum Monte Carlo methods for the electrons, we study the region of maximum compression along the principal Hugoniot, where the system undergoes a continuous transition from a molecular fluid to a monatomic fluid. We include all relevant physical corrections so t… ▽ More We have performed accurate simulations of the Deuterium Hugoniot using Coupled Electron Ion Monte Carlo (CEIMC). Using highly accurate quantum Monte Carlo methods for the electrons, we study the region of maximum compression along the principal Hugoniot, where the system undergoes a continuous transition from a molecular fluid to a monatomic fluid. We include all relevant physical corrections so that a direct comparison to experiment can be made. Around 50 GPa we found a maximum compression of 4.85, roughly 10% larger than previous theoretical predictions and experimental data but still compatible with the latter because of their large uncertainty. △ Less

Submitted 27 August, 2014; originally announced August 2014.

Comments: 7 pages, 3 figures

Journal ref: Phys. Rev. Lett. 115, 045301, 2015

Beyond the Born-Oppenheimer approximation with quantum Monte Carlo

Authors: Norm M. Tubman, Ilkka Kylänpää, Sharon Hammes-Schiffer, David M. Ceperley

Abstract: In this work we develop tools that enable the study of non-adiabatic effects with variational and diffusion Monte Carlo methods. We introduce a highly accurate wave function ansatz for electron-ion systems that can involve a combination of both fixed and quantum ions. We explicitly calculate the ground state energies of H$_{2}$, LiH, H$_{2}$O and FHF$^{-}$ using fixed-node quantum Monte Carlo with… ▽ More In this work we develop tools that enable the study of non-adiabatic effects with variational and diffusion Monte Carlo methods. We introduce a highly accurate wave function ansatz for electron-ion systems that can involve a combination of both fixed and quantum ions. We explicitly calculate the ground state energies of H$_{2}$, LiH, H$_{2}$O and FHF$^{-}$ using fixed-node quantum Monte Carlo with wave function nodes that explicitly depend on the ion positions. The obtained energies implicitly include the effects arising from quantum nuclei and electron-nucleus coupling. We compare our results to the best theoretical and experimental results available and find excellent agreement. △ Less

Submitted 14 July, 2014; originally announced July 2014.

Comments: 6 Pages

Journal ref: Phys. Rev. A 90, 042507 (2014)

Direct calculation of the Entanglement Spectrum in Quantum Monte Carlo with application to \textit{ab initio} Hamiltonians

Authors: Norm M. Tubman, D. ChangMo Yang

Abstract: Several algorithms have been proposed to calculate the spatial entanglement spectrum from high order Renyi entropies. In this work we present an alternative approach for computing the entanglement spectrum with quantum Monte Carlo for both continuum and lattice Hamiltonians. This method provides direct access to the matrix elements of the spatially reduced density matrix and we determine an estima… ▽ More Several algorithms have been proposed to calculate the spatial entanglement spectrum from high order Renyi entropies. In this work we present an alternative approach for computing the entanglement spectrum with quantum Monte Carlo for both continuum and lattice Hamiltonians. This method provides direct access to the matrix elements of the spatially reduced density matrix and we determine an estimator that can be used in variational Monte Carlo as well as other Monte Carlo methods. The algorithm is based on using a generalization of the Swap operator, which can be extended to calculate a general class of density matrices that can include combinations of spin, space, particle and even momentum coordinates. We demonstrate the method by applying it to the Hydrogen and Nitrogen molecules and describe for the first time how the spatial entanglement spectrum encodes a covalent bond that includes all the many body correlations. △ Less

Submitted 3 February, 2014; originally announced February 2014.

Comments: 6 pages, 3 figures

Journal ref: Phys. Rev. B 90, 081116 (2014)

Oscillating terms in the Renyi entropy of Fermi liquids

Authors: Brian Swingle, Jeremy McMinis, Norm M. Tubman

Abstract: In this work we compute subleading oscillating terms in the Renyi entropy of Fermi gases and Fermi liquids corresponding to $2k_F$-like oscillations. Our theoretical tools are the one dimensional formulation of Fermi liquid entanglement familiar from discussions of the logarithmic violation of the area law and quantum Monte Carlo calculations. The main result is a formula for the oscillating term… ▽ More In this work we compute subleading oscillating terms in the Renyi entropy of Fermi gases and Fermi liquids corresponding to $2k_F$-like oscillations. Our theoretical tools are the one dimensional formulation of Fermi liquid entanglement familiar from discussions of the logarithmic violation of the area law and quantum Monte Carlo calculations. The main result is a formula for the oscillating term for any region geometry and a spherical Fermi surface. We compare this term to numerical calculations of entanglement using the correlation function method and find excellent agreement. We also compare with quantum Monte Carlo data on interacting Fermi liquids where we also find excellent agreement up to moderate interaction strengths. △ Less

Submitted 31 October, 2012; originally announced November 2012.

Comments: 8 pages, 2 figures

Journal ref: Phys. Rev. B 87, 235112 (2013)

Renyi Entropy of the Interacting Fermi Liquid

Authors: Jeremy McMinis, Norm M. Tubman

Abstract: We perform quantum Monte Carlo calculations to determine how the Renyi entropies, $S_n$, of the interacting Fermi liquid depend on Renyi order, $n$, and scale as a function of system size, $L$. Using the swap operator and an accurate Slater-Jastrow wave function, we compute Renyi entropies for spinless fermions interacting via the Coulomb and modified Pöschl-Teller potentials across a range of cor… ▽ More We perform quantum Monte Carlo calculations to determine how the Renyi entropies, $S_n$, of the interacting Fermi liquid depend on Renyi order, $n$, and scale as a function of system size, $L$. Using the swap operator and an accurate Slater-Jastrow wave function, we compute Renyi entropies for spinless fermions interacting via the Coulomb and modified Pöschl-Teller potentials across a range of correlation strengths. Our results show that interactions increase the Renyi entropies and increase the prefactor of their scaling laws. The relationships between Renyi entropies of different order $n$ are also modified. Additionally, we investigate the effect of the swap operator on the Fermi liquid wave function to determine the source of the $L\log L$ scaling form. △ Less

Submitted 17 July, 2012; originally announced July 2012.

Comments: 7 pages, 7 figures

Journal ref: Phys. Rev. B 87, 081108(R) (2013)

Renyi Entanglement Entropy of Molecules: Interaction Effects and Signatures of Bonding

Authors: Norm M. Tubman, Jeremy McMinis

Abstract: Recent proposals of measuring bipartite Renyi entropy experimentally involve techniques that hold exactly for non-interacting quantum particles. Here we consider the difference between such measurements and the actual Renyi entropy for ground state fermion ab initio molecular systems. To calculate various entanglement measures we extended several different techniques for use with variational Monte… ▽ More Recent proposals of measuring bipartite Renyi entropy experimentally involve techniques that hold exactly for non-interacting quantum particles. Here we consider the difference between such measurements and the actual Renyi entropy for ground state fermion ab initio molecular systems. To calculate various entanglement measures we extended several different techniques for use with variational Monte Carlo, Hartree-Fock and quantum chemistry methods. Our results show that in systems with strong electron correlations the Renyi entropy may not be accurately determined with the proposed measurements. In addition, we find significant physical insight can be gained by calculating entanglement properties in molecular systems. We see that the Renyi entropy and the entanglement Hamiltonian encode information about the character of the covalent bonds in a molecular system and that such information may lead to better descriptions of bonded systems that have been traditionally hard to describe with standard techniques. In particular our results for the C$_{2}$ dimer suggests all eight valence electrons play a significant role in covalent bonding. △ Less

Submitted 1 May, 2012; v1 submitted 20 April, 2012; originally announced April 2012.

Comments: 8 pages, 4 figures