-
Basis set generation and optimization in the NISQ era with Quiqbox.jl
Authors:
Weishi Wang,
James D. Whitfield
Abstract:
In the noisy intermediate-scale quantum era, ab initio computation of the electronic structure problem has become one of the major benchmarks for identifying the boundary between classical and quantum computational power. The single-particle basis set plays a key role in the electronic structure methods implemented on both classical and quantum devices. To investigate the consequences of the singl…
▽ More
In the noisy intermediate-scale quantum era, ab initio computation of the electronic structure problem has become one of the major benchmarks for identifying the boundary between classical and quantum computational power. The single-particle basis set plays a key role in the electronic structure methods implemented on both classical and quantum devices. To investigate the consequences of the single-particle basis set, we propose a framework for more customizable basis set generation and basis set optimization. This framework allows configurations of composite Gaussian-type basis functions to go beyond typical Gaussian-type basis set frameworks such as the atomic orbitals and floating basis sets. Such basis set generations set the stage for more flexible variational optimization of basis set parameters. To realize this framework, we have developed an open-source electronic structure package named ``Quiqbox'' in the Julia programming language. Both the Hartree--Fock procedure and Gaussian-based electronic integral computations are implemented in this package. We compare Quiqbox with the basis set optimization package DiffiQult and find faster convergence of the basis set optimization with lower run time. We also demonstrate the additional customizability Quiqbox brings for more systematic basis set research with an example of constructing and optimizing delocalized orbitals.
△ Less
Submitted 8 December, 2022;
originally announced December 2022.
-
Machine-learning Kohn-Sham potential from dynamics in time-dependent Kohn-Sham systems
Authors:
Jun Yang,
James D Whitfield
Abstract:
The construction of a better exchange-correlation potential in time-dependent density functional theory (TDDFT) can improve the accuracy of TDDFT calculations and provide more accurate predictions of the properties of many-electron systems. Here, we propose a machine learning method to develop the energy functional and the Kohn-Sham potential of a time-dependent Kohn-Sham system is proposed. The m…
▽ More
The construction of a better exchange-correlation potential in time-dependent density functional theory (TDDFT) can improve the accuracy of TDDFT calculations and provide more accurate predictions of the properties of many-electron systems. Here, we propose a machine learning method to develop the energy functional and the Kohn-Sham potential of a time-dependent Kohn-Sham system is proposed. The method is based on the dynamics of the Kohn-Sham system and does not require any data on the exact Kohn-Sham potential for training the model. We demonstrate the results of our method with a 1D harmonic oscillator example and a 1D two-electron example. We show that the machine-learned Kohn-Sham potential matches the exact Kohn-Sham potential in the absence of memory effect. Our method can still capture the dynamics of the Kohn-Sham system in the presence of memory effects. The machine learning method developed in this article provides insight into making better approximations of the energy functional and the Kohn-Sham potential in the time-dependent Kohn-Sham system.
△ Less
Submitted 21 August, 2023; v1 submitted 1 July, 2022;
originally announced July 2022.
-
Achieving a quantum smart workforce
Authors:
Clarice D. Aiello,
D. D. Awschalom,
Hannes Bernien,
Tina Brower-Thomas,
Kenneth R. Brown,
Todd A. Brun,
Justin R. Caram,
Eric Chitambar,
Rosa Di Felice,
Michael F. J. Fox,
Stephan Haas,
Alexander W. Holleitner,
Eric R. Hudson,
Jeffrey H. Hunt,
Robert Joynt,
Scott Koziol,
H. J. Lewandowski,
Douglas T. McClure,
Jens Palsberg,
Gina Passante,
Kristen L. Pudenz,
Christopher J. K. Richardson,
Jessica L. Rosenberg,
R. S. Ross,
Mark Saffman
, et al. (7 additional authors not shown)
Abstract:
Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. Thi…
▽ More
Interest in building dedicated Quantum Information Science and Engineering (QISE) education programs has greatly expanded in recent years. These programs are inherently convergent, complex, often resource intensive and likely require collaboration with a broad variety of stakeholders. In order to address this combination of challenges, we have captured ideas from many members in the community. This manuscript not only addresses policy makers and funding agencies (both public and private and from the regional to the international level) but also contains needs identified by industry leaders and discusses the difficulties inherent in creating an inclusive QISE curriculum. We report on the status of eighteen post-secondary education programs in QISE and provide guidance for building new programs. Lastly, we encourage the development of a comprehensive strategic plan for quantum education and workforce development as a means to make the most of the ongoing substantial investments being made in QISE.
△ Less
Submitted 23 October, 2020;
originally announced October 2020.
-
Limitations of Hartree-Fock with quantum resources
Authors:
Sahil Gulania,
James Daniel Whitfield
Abstract:
The Hartree-Fock problem provides the conceptual and mathematical underpinning of a large portion of quantum chemistry. As efforts in quantum technology aim to enhance computational chemistry algorithms, the fundamental Hartree-Fock problem is a natural target. While quantum computers and quantum simulation offer many prospects for the future of modern chemistry, the Hartree-Fock problem is not a…
▽ More
The Hartree-Fock problem provides the conceptual and mathematical underpinning of a large portion of quantum chemistry. As efforts in quantum technology aim to enhance computational chemistry algorithms, the fundamental Hartree-Fock problem is a natural target. While quantum computers and quantum simulation offer many prospects for the future of modern chemistry, the Hartree-Fock problem is not a likely candidate. We highlight this fact from a number of perspectives including computational complexity, practical examples, and the full characterization of the energy landscapes for simple systems.
△ Less
Submitted 19 July, 2020;
originally announced July 2020.
-
Understanding the Schrodinger equation as a kinematic statement: A probability-first approach to quantum
Authors:
James Daniel Whitfield
Abstract:
Quantum technology is seeing a remarkable explosion in interest due to a wave of successful commercial technology. As a wider array of engineers and scientists are needed, it is time we rethink quantum educational paradigms. Current approaches often start from classical physics, linear algebra, or differential equations. This chapter advocates for beginning with probability theory. In the approach…
▽ More
Quantum technology is seeing a remarkable explosion in interest due to a wave of successful commercial technology. As a wider array of engineers and scientists are needed, it is time we rethink quantum educational paradigms. Current approaches often start from classical physics, linear algebra, or differential equations. This chapter advocates for beginning with probability theory. In the approach outlined in this chapter, there is less in the way of explicit axioms of quantum mechanics. Instead the historically problematic measurement axiom is inherited from probability theory where many philosophical debates remain. Although not a typical route in introductory material, this route is nonetheless a standard vantage on quantum mechanics. This chapter outlines an elementary route to arrive at the Schrödinger equation by considering allowable transformations of quantum probability functions (density matrices). The central tenet of this chapter is that probability theory provides the best conceptual and mathematical foundations for introducing the quantum sciences.
△ Less
Submitted 12 March, 2020;
originally announced March 2020.
-
Recent developments in the PySCF program package
Authors:
Qiming Sun,
Xing Zhang,
Samragni Banerjee,
Peng Bao,
Marc Barbry,
Nick S. Blunt,
Nikolay A. Bogdanov,
George H. Booth,
Jia Chen,
Zhi-Hao Cui,
Janus Juul Eriksen,
Yang Gao,
Sheng Guo,
Jan Hermann,
Matthew R. Hermes,
Kevin Koh,
Peter Koval,
Susi Lehtola,
Zhendong Li,
Junzi Liu,
Narbe Mardirossian,
James D. McClain,
Mario Motta,
Bastien Mussard,
Hung Q. Pham
, et al. (24 additional authors not shown)
Abstract:
PYSCF is a Python-based general-purpose electronic structure platform that both supports first-principles simulations of molecules and solids, as well as accelerates the development of new methodology and complex computational workflows. The present paper explains the design and philosophy behind PYSCF that enables it to meet these twin objectives. With several case studies, we show how users can…
▽ More
PYSCF is a Python-based general-purpose electronic structure platform that both supports first-principles simulations of molecules and solids, as well as accelerates the development of new methodology and complex computational workflows. The present paper explains the design and philosophy behind PYSCF that enables it to meet these twin objectives. With several case studies, we show how users can easily implement their own methods using PYSCF as a development environment. We then summarize the capabilities of PYSCF for molecular and solid-state simulations. Finally, we describe the growing ecosystem of projects that use PYSCF across the domains of quantum chemistry, materials science, machine learning and quantum information science.
△ Less
Submitted 10 July, 2020; v1 submitted 27 February, 2020;
originally announced February 2020.
-
Analysis of Superfast Encoding Performance for Electronic Structure Simulations
Authors:
Riley W. Chien,
Sha Xue,
Tarini S. Hardikar,
Kanav Setia,
James D. Whitfield
Abstract:
In our recent work, we have examined various fermion to qubit map**s in the context of quantum simulation including the original Bravyi-Kitaev Superfast encoding (OSE) as well as a generalized version (GSE). We return to OSE and compare it against the Jordan-Wigner (JW) transform for quantum chemistry considering the number of qubits required, the Pauli weight of terms in the transformed Hamilto…
▽ More
In our recent work, we have examined various fermion to qubit map**s in the context of quantum simulation including the original Bravyi-Kitaev Superfast encoding (OSE) as well as a generalized version (GSE). We return to OSE and compare it against the Jordan-Wigner (JW) transform for quantum chemistry considering the number of qubits required, the Pauli weight of terms in the transformed Hamiltonians, and the $L_1$ norm of the Hamiltonian. We considered a test set of molecular systems known as the Atomization Energy 6 (AE6) as well as Hydrogen lattices. Our results showed that the resource efficiency of OSE is strongly affected by the spatial locality of the underlying single-particle basis. We find that OSE is outperformed by JW when the orbitals in the underlying single-particle basis are highly overlap**, which limits its applicability to near-term quantum chemistry simulations utilizing standard basis sets. In contrast, when orbitals are overlap** with only few others, as is the case of Hydrogen lattices with very tight orbitals, OSE fares comparatively better. Our results illustrate the importance of choosing the right combination of basis sets and fermion to qubit map** to get the most out of a quantum device when simulating physical systems.
△ Less
Submitted 16 March, 2020; v1 submitted 5 July, 2019;
originally announced July 2019.
-
Solver for the electronic V-representation problem of time-dependent density functional theory
Authors:
James Brown,
Jun Yang,
James D Whitfield
Abstract:
One route to numerically propagating quantum systems is time-dependent density functional theory (TDDFT). The application of TDDFT to a particular system's time evolution is predicated on $V$-representability which we have analyzed in a previous publication. Here we describe a newly developed solver for the scalar time-dependent Kohn-Sham potential. We present and interpret the force-balance equat…
▽ More
One route to numerically propagating quantum systems is time-dependent density functional theory (TDDFT). The application of TDDFT to a particular system's time evolution is predicated on $V$-representability which we have analyzed in a previous publication. Here we describe a newly developed solver for the scalar time-dependent Kohn-Sham potential. We present and interpret the force-balance equation central to our numerical method, describe details of its implementation, and present illustrative numerical results for one- and two-electron systems. A new characterization of $V$-representability for one-electron systems is also included along with possible improvements and future directions.
△ Less
Submitted 23 April, 2019;
originally announced April 2019.
-
Young frames for quantum chemistry
Authors:
Sahil Gulania,
James Daniel Whitfield
Abstract:
Quantum chemistry often considers atoms and molecules with non-zero spin. In such cases, the need for proper spin functions results in the theory of configuration state functions. Here, we consider the construction of such wavefunctions using the symmetric group and more specifically Young projectors. We discuss the formalism and detail an example to illustrate the theory. Additionally, we conside…
▽ More
Quantum chemistry often considers atoms and molecules with non-zero spin. In such cases, the need for proper spin functions results in the theory of configuration state functions. Here, we consider the construction of such wavefunctions using the symmetric group and more specifically Young projectors. We discuss the formalism and detail an example to illustrate the theory. Additionally, we consider the pros and cons of specific implementations of spin symmetry in quantum simulation.
△ Less
Submitted 23 April, 2019;
originally announced April 2019.
-
Basis set convergence of Wilson basis functions for electronic structure
Authors:
James Brown,
James D. Whitfield
Abstract:
There are many ways to numerically represent of chemical systems in order to compute their electronic structure. Basis functions may be localized in real-space (atomic orbitals), in momentum-space (plane waves), or in both components of phase-space. Such phase-space localized basis functions in the form of wavelets, have been used for many years in electronic structure. In this paper, we turn to a…
▽ More
There are many ways to numerically represent of chemical systems in order to compute their electronic structure. Basis functions may be localized in real-space (atomic orbitals), in momentum-space (plane waves), or in both components of phase-space. Such phase-space localized basis functions in the form of wavelets, have been used for many years in electronic structure. In this paper, we turn to a phase-space localized basis set first introduced by K. G. Wilson. We provide the first full study of this basis and its numerical implementation. To calculate electronic energies of a variety of small molecules and states, we utilize the sum-of-products form, Gaussian quadratures, and introduce methods for selecting sample points from a grid of phase-space localized Wilson basis. Both full configuration interaction and Hartree-Fock implementations are discussed and implemented numerically. As with many grid based methods, describing both tightly bound and diffuse orbitals is challenging so we have considered augmenting the Wilson basis set as projected Slater-type orbitals. We have also compared the Wilson basis set against the recently introduced wavelet transformed Gaussians (gausslets). Throughout, we give comments on the implementation and use small atoms and molecules to illustrate convergence properties of the Wilson basis.
△ Less
Submitted 5 September, 2019; v1 submitted 21 December, 2018;
originally announced December 2018.
-
Generalized Pauli constraints in small atoms
Authors:
Christian Schilling,
Murat Altunbulak,
Stefan Knecht,
Alexandre Lopes,
James D. Whitfield,
Matthias Christandl,
David Gross,
Markus Reiher
Abstract:
The natural occupation numbers of fermionic systems are subject to non-trivial constraints, which include and extend the original Pauli principle. A recent mathematical breakthrough has clarified their mathematical structure and has opened up the possibility of a systematic analysis. Early investigations have found evidence that these constraints are exactly saturated in several physically relevan…
▽ More
The natural occupation numbers of fermionic systems are subject to non-trivial constraints, which include and extend the original Pauli principle. A recent mathematical breakthrough has clarified their mathematical structure and has opened up the possibility of a systematic analysis. Early investigations have found evidence that these constraints are exactly saturated in several physically relevant systems, e.g., in a certain electronic state of the Beryllium atom. It has been suggested that in such cases, the constraints, rather than the details of the Hamiltonian, dictate the system's qualitative behaviour. Here, we revisit this question with state-of-the-art numerical methods for small atoms. We find that the constraints are, in fact, not exactly saturated, but that they lie much closer to the surface defined by the constraints than the geometry of the problem would suggest. While the results seem incompatible with the statement that the generalized Pauli constraints drive the behaviour of these systems, they suggest that the qualitatively correct wave-function expansions can in some systems already be obtained on the basis of a limited number of Slater determinants, which is in line with numerical evidence from quantum chemistry.
△ Less
Submitted 17 May, 2018; v1 submitted 9 October, 2017;
originally announced October 2017.
-
Explicit solver for the electronic V-representation problem
Authors:
J. D. Whitfield
Abstract:
One route to numerically propagating quantum systems is time dependent density functional theory (TDDFT). The application of TDDFT to a particular system's time evolution is predicated on V-representability which we have analyzed in a previous publication. In this work, we provide new insights concerning lattice V-representability using an newly developed explicit solver for the time-dependent Koh…
▽ More
One route to numerically propagating quantum systems is time dependent density functional theory (TDDFT). The application of TDDFT to a particular system's time evolution is predicated on V-representability which we have analyzed in a previous publication. In this work, we provide new insights concerning lattice V-representability using an newly developed explicit solver for the time-dependent Kohn-Sham potential which contrast with implicit solvers studied in the past few years. We present and interpret the force-balance equation central to our numerical method, describe details of its implementation, and present illustrative numerical results. A new characterization of V-representability for one-electron systems is also included. Taken together, the results here open the door to deeper theoretical and numerical investigations of the foundations of TDDFT.
△ Less
Submitted 1 March, 2015;
originally announced March 2015.
-
Unified views of quantum simulation algorithms for chemistry
Authors:
James Daniel Whitfield
Abstract:
Time evolution of quantum systems is of interest in physics, in chemistry, and, more recently, in computer science. Quantum computers are suggested as one route to propagating quantum systems far more efficiently than ordinary numerical methods. In the past few years, researchers have actively been improving quantum simulation algorithms, especially those in second quantization. This work continue…
▽ More
Time evolution of quantum systems is of interest in physics, in chemistry, and, more recently, in computer science. Quantum computers are suggested as one route to propagating quantum systems far more efficiently than ordinary numerical methods. In the past few years, researchers have actively been improving quantum simulation algorithms, especially those in second quantization. This work continues to advance the state-of-the-art by unifying several diverging approaches under a common framework. In particular, it highlights the similarities and differences of the first and second quantized algorithms which are usually presented in a distinct fashion. By combining aspects of the two approaches, this work moves towards an online second quantized algorithm operating within a single-Fock space. This paper also unifies a host of approaches to algorithmic quantum measurement by removing superficial differences. The aim of the effort is not only to give a high-level understanding of quantum simulation, but to move towards experimentally realizable algorithms with practical applications in chemistry and beyond.
△ Less
Submitted 12 February, 2015;
originally announced February 2015.
-
On the NP-completeness of the Hartree-Fock method for translationally invariant systems
Authors:
James D. Whitfield,
Zoltán Zimborás
Abstract:
The self-consistent field method utilized for solving the Hartree-Fock (HF) problem and the closely related Kohn-Sham problem, is typically thought of as one of the cheapest methods available to quantum chemists. This intuition has been developed from the numerous applications of the self-consistent field method to a large variety of molecular systems. However, as characterized by its worst-case b…
▽ More
The self-consistent field method utilized for solving the Hartree-Fock (HF) problem and the closely related Kohn-Sham problem, is typically thought of as one of the cheapest methods available to quantum chemists. This intuition has been developed from the numerous applications of the self-consistent field method to a large variety of molecular systems. However, as characterized by its worst-case behavior, the HF problem is NP-complete. In this work, we map out boundaries of the NP-completeness by investigating restricted instances of HF. We have constructed two new NP-complete variants of the problem. The first is a set of Hamiltonians whose translationally invariant Hartree-Fock solutions are trivial, but whose broken symmetry solutions are NP-complete. Second, we demonstrate how to embed instances of spin glasses into translationally invariant Hartree-Fock instances and provide a numerical example. These findings are the first steps towards understanding in which cases the self-consistent field method is computationally feasible and when it is not.
△ Less
Submitted 30 December, 2014; v1 submitted 14 August, 2014;
originally announced August 2014.
-
Computational complexity of time-dependent density functional theory
Authors:
J. D. Whitfield,
M. -H. Yung,
D. G. Tempel,
S. Boixo,
A. Aspuru-Guzik
Abstract:
Time-dependent density functional theory (TDDFT) is rapidly emerging as a premier method for solving dynamical many-body problems in physics and chemistry. The mathematical foundations of TDDFT are established through the formal existence of a fictitious non-interacting system (known as the Kohn-Sham system), which can reproduce the one-electron reduced probability density of the actual system. We…
▽ More
Time-dependent density functional theory (TDDFT) is rapidly emerging as a premier method for solving dynamical many-body problems in physics and chemistry. The mathematical foundations of TDDFT are established through the formal existence of a fictitious non-interacting system (known as the Kohn-Sham system), which can reproduce the one-electron reduced probability density of the actual system. We build upon these works and show that on the interior of the domain of existence, the Kohn-Sham system can be efficiently obtained given the time-dependent density. Since a quantum computer can efficiently produce such time-dependent densities, we present a polynomial time quantum algorithm to generate the time-dependent Kohn-Sham potential with controllable error bounds. As a consequence, in contrast to the known intractability result for ground state density functional theory (DFT), the computation of the necessary time-dependent potentials given the initial state is in the complexity class described by bounded error quantum computation in polynomial time (BQP).
△ Less
Submitted 21 August, 2014; v1 submitted 4 October, 2013;
originally announced October 2013.
-
Spin-free quantum computational simulations and symmetry adapted states
Authors:
James Daniel Whitfield
Abstract:
The ideas of digital simulation of quantum systems using a quantum computer parallel the original ideas of numerical simulation using a classical computer. In order for quantum computational simulations to advance to a competitive point, many techniques from classical simulations must be imported into the quantum domain. In this article, we consider the applications of symmetry in the context of q…
▽ More
The ideas of digital simulation of quantum systems using a quantum computer parallel the original ideas of numerical simulation using a classical computer. In order for quantum computational simulations to advance to a competitive point, many techniques from classical simulations must be imported into the quantum domain. In this article, we consider the applications of symmetry in the context of quantum simulation. Building upon well established machinery, we propose a form of first quantized simulation that only requires the spatial part of the wave function, thereby allowing spin-free quantum computational simulations. We go further and discuss the preparation of N-body states with specified symmetries based on projection techniques. We consider two simple examples, molecular hydrogen and cyclopropenyl cation, to illustrate the ideas. While the methods here represent adaptations of known quantum algorithms, they are the first to explicitly deal with preparing N-body symmetry-adapted states.
△ Less
Submitted 5 June, 2013;
originally announced June 2013.
-
Computational Complexity in Electronic Structure
Authors:
James D. Whitfield,
Peter J. Love,
Alan Aspuru-Guzik
Abstract:
In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations. Theoretical computer science suggests that these restrictions are not mere shortcomings of the algorithm designers and programmers but could stem from the inherent difficulty of simulating quantum systems. Extensions of computer science and inf…
▽ More
In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations. Theoretical computer science suggests that these restrictions are not mere shortcomings of the algorithm designers and programmers but could stem from the inherent difficulty of simulating quantum systems. Extensions of computer science and information processing exploiting quantum mechanics has led to new ways of understanding the ultimate limitations of computational power. Interestingly, this perspective helps us understand widely used model chemistries in a new light. In this article, the fundamentals of computational complexity will be reviewed and motivated from the vantage point of chemistry. Then recent results from the computational complexity literature regarding common model chemistries including Hartree-Fock and density functional theory are discussed.
△ Less
Submitted 16 August, 2012;
originally announced August 2012.
-
Simulation of Electronic Structure Hamiltonians Using Quantum Computers
Authors:
James D. Whitfield,
Jacob Biamonte,
Alán Aspuru-Guzik
Abstract:
Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However, the lack of computationally efficient methods for the exact simulation of quantum systems on classical computers presents a limitation of current computational approaches. We report, in detail, how a s…
▽ More
Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However, the lack of computationally efficient methods for the exact simulation of quantum systems on classical computers presents a limitation of current computational approaches. We report, in detail, how a set of pre-computed molecular integrals can be used to explicitly create a quantum circuit, i.e. a sequence of elementary quantum operations, that, when run on a quantum computer, to obtain the energy of a molecular system with fixed nuclear geometry using the quantum phase estimation algorithm. We extend several known results related to this idea and discuss the adiabatic state preparation procedure for preparing the input states used in the algorithm. With current and near future quantum devices in mind, we provide a complete example using the hydrogen molecule, of how a chemical Hamiltonian can be simulated using a quantum computer.
△ Less
Submitted 19 December, 2010; v1 submitted 21 January, 2010;
originally announced January 2010.