1
|
Zhang Y, Gao W, Li Y. Parallel Multicoordinate Descent Methods for Full Configuration Interaction. J Chem Theory Comput 2025; 21:2325-2337. [PMID: 40019343 DOI: 10.1021/acs.jctc.4c01530] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/01/2025]
Abstract
We develop a multithreaded parallel coordinate descent full configuration interaction algorithm (mCDFCI) for the electronic structure ground-state calculation in the configuration interaction framework. The FCI problem is reformulated as an unconstrained minimization problem and tackled by a modified block coordinate descent method with a deterministic compression strategy. mCDFCI is designed to prioritize determinants based on their importance, with block updates enabling efficient parallelization on shared-memory, multicore computing infrastructure. We demonstrate the efficiency of the algorithm by computing an accurate benchmark energy for the chromium dimer in the Ahlrichs SV basis (48e, 42o), which explicitly includes 2.07 × 109 variational determinants. We also provide the binding curve of the nitrogen dimer under the cc-pVQZ basis set (14e, 110o). Benchmarks show up to 79.3% parallel efficiency on 128 cores.
Collapse
Affiliation(s)
- Yuejia Zhang
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
| | - Weiguo Gao
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
- School of Data Science, Fudan University, Shanghai 200433, China
- Shanghai Key Laboratory for Contemporary Applied Mathematics, Shanghai 200433, China
- Key Laboratory of Computational Physical Sciences (MOE), Shanghai 200433, China
| | - Yingzhou Li
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
- Shanghai Key Laboratory for Contemporary Applied Mathematics, Shanghai 200433, China
- Key Laboratory of Computational Physical Sciences (MOE), Shanghai 200433, China
| |
Collapse
|
2
|
Bierman J, Li Y, Lu J. Qubit Count Reduction by Orthogonally Constrained Orbital Optimization for Variational Quantum Excited-State Solvers. J Chem Theory Comput 2024; 20:3131-3143. [PMID: 38598683 DOI: 10.1021/acs.jctc.3c01297] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 04/12/2024]
Abstract
We propose a state-averaged orbital optimization scheme for improving the accuracy of excited states of the electronic structure Hamiltonian for use on near-term quantum computers. Instead of parameterizing the orbital rotation operator in the conventional fashion as an exponential of an antihermitian matrix, we parameterize the orbital rotation as a general partial unitary matrix. Whereas conventional orbital optimization methods minimize the state-averaged energy using successive Newton steps of the second-order Taylor expansion of the energy, the method presented here optimizes the state-averaged energy using an orthogonally constrained gradient projection method that does not require any expansion approximations. Through extensive benchmarking of the method on various small molecular systems, we find that the method is capable of producing more accurate results than fixed basis FCI while simultaneously using fewer qubits. In particular, we show that for H2, the method is capable of matching the accuracy of FCI in the cc-pVTZ basis (56 qubits) while only using 14 qubits.
Collapse
Affiliation(s)
- Joel Bierman
- Department of Physics, Duke University, Durham, North Carolina 27708, United States
| | - Yingzhou Li
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
- Shanghai Key Laboratory for Contemporary Applied Mathematics, Shanghai 200433, China
- Key Laboratory of Computational Physical Sciences (MOE), Shanghai 200433, China
| | - Jianfeng Lu
- Department of Physics, Duke University, Durham, North Carolina 27708, United States
- Department of Mathematics, Duke University, Durham, North Carolina 27708, United States
- Department of Chemistry, Duke University, Durham, North Carolina 27708, United States
| |
Collapse
|
3
|
Wang Z, Zhang Z, Lu J, Li Y. Coordinate Descent Full Configuration Interaction for Excited States. J Chem Theory Comput 2023; 19:7731-7739. [PMID: 37870778 DOI: 10.1021/acs.jctc.3c00452] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2023]
Abstract
An efficient excited state method, named xCDFCI, in the configuration interaction framework is proposed. xCDFCI extends the unconstrained nonconvex optimization problem in coordinate descent full configuration interaction (CDFCI) to a multicolumn version for low-lying excited states computation. The optimization problem is addressed via a tailored coordinate descent method. In each iteration, a determinant is selected based on an approximated gradient, and coefficients of all states associated with the selected determinant are updated. A deterministic compression is applied to limit memory usage. We test xCDFCI applied to H2O and N2 molecules under the cc-pVDZ basis set. For both systems, five low-lying excited states in the same symmetry sector are calculated, together with the ground state. xCDFCI also produces accurate binding curves of the carbon dimer in the cc-pVDZ basis with chemical accuracy, where the ground state and four excited states in the same symmetry sector are benchmarked.
Collapse
Affiliation(s)
- Zhe Wang
- Department of Mathematics, Duke University, Durham, North Carolina 27708-0187, United States
| | - Zhiyuan Zhang
- School of Future Technology, University of Science and Technology of China, Hefei, Anhui 230026, China
| | - Jianfeng Lu
- Department of Mathematics, Duke University, Durham, North Carolina 27708-0187, United States
- Department of Chemistry and Department of Physics, Duke University, Durham, North Carolina 27708-0187, United States
| | - Yingzhou Li
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
| |
Collapse
|
4
|
Bierman J, Li Y, Lu J. Improving the Accuracy of Variational Quantum Eigensolvers with Fewer Qubits Using Orbital Optimization. J Chem Theory Comput 2023; 19:790-798. [PMID: 36696487 DOI: 10.1021/acs.jctc.2c00895] [Citation(s) in RCA: 9] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/27/2023]
Abstract
Near-term quantum computers will be limited in the number of qubits on which they can process information as well as the depth of the circuits that they can coherently carry out. To date, experimental demonstrations of algorithms such as the Variational Quantum Eigensolver (VQE) have been limited to small molecules using minimal basis sets for this reason. In this work we propose incorporating an orbital optimization scheme into quantum eigensolvers wherein a parametrized partial unitary transformation is applied to the basis functions set in order to reduce the number of qubits required for a given problem. The optimal transformation is found by minimizing the ground state energy with respect to this partial unitary matrix. Through numerical simulations of small molecules up to 16 spin orbitals, we demonstrate that this method has the ability to greatly extend the capabilities of near-term quantum computers with regard to the electronic structure problem. We find that VQE paired with orbital optimization consistently achieves lower ground state energies than traditional VQE when using the same number of qubits and even frequently achieves lower ground state energies than VQE methods using more qubits.
Collapse
Affiliation(s)
- Joel Bierman
- Department of Physics, Duke University, Durham, North Carolina27708, United States
| | - Yingzhou Li
- School of Mathematical Sciences, Fudan University, Shanghai200437, China
| | - Jianfeng Lu
- Department of Physics, Duke University, Durham, North Carolina27708, United States.,Department of Mathematics, Duke University, Durham, North Carolina27708, United States.,Department of Chemistry, Duke University, Durham, North Carolina27708, United States
| |
Collapse
|
5
|
Bierman J, Li Y, Lu J. Quantum Orbital Minimization Method for Excited States Calculation on a Quantum Computer. J Chem Theory Comput 2022; 18:4674-4689. [PMID: 35876650 DOI: 10.1021/acs.jctc.2c00218] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
We propose a quantum-classical hybrid variational algorithm, the quantum orbital minimization method (qOMM), for obtaining the ground state and low-lying excited states of a Hermitian operator. Given parametrized ansatz circuits representing eigenstates, qOMM implements quantum circuits to represent the objective function in the orbital minimization method and adopts a classical optimizer to minimize the objective function with respect to the parameters in ansatz circuits. The objective function has an orthogonality constraint implicitly embedded, which allows qOMM to apply a different ansatz circuit to each input reference state. We carry out numerical simulations that seek to find excited states of H2, LiH, and a toy model consisting of four hydrogen atoms arranged in a square lattice in the STO-3G basis with UCCSD ansatz circuits. Comparing the numerical results with existing excited states methods, qOMM is less prone to getting stuck in local minima and can achieve convergence with more shallow ansatz circuits.
Collapse
Affiliation(s)
- Joel Bierman
- Department of Physics, Duke University, Durham, North Carolina 27708-0187, United States
| | - Yingzhou Li
- School of Mathematical Sciences, Fudan University, Shanghai 200433, China
| | - Jianfeng Lu
- Department of Physics, Duke University, Durham, North Carolina 27708-0187, United States.,Department of Mathematics, Duke University, Durham, North Carolina 27708-0187, United States.,Department of Chemistry, Duke University, Durham, North Carolina 27708-0187, United States
| |
Collapse
|
6
|
Abstract
We present a Perspective on what the future holds for full configuration interaction (FCI) theory, with an emphasis on conceptual rather than technical details. Upon revisiting the early history of FCI, a number of its key contemporary approximations are compared on as equal a footing as possible, using a recent blind challenge on the benzene molecule as a testbed [Eriksen et al., J. Phys. Chem. Lett., 2020 11, 8922]. In the process, we review the scope of applications for which FCI continues to prove indispensable, and the required traits in terms of robustness, efficacy, and reliability its modern approximations must satisfy are discussed. We close by conveying a number of general observations on the merits offered by the state-of-the-art alongside some of the challenges still faced to this day. While the field has altogether seen immense progress over the years-the past decade, in particular-it remains clear that our community as a whole has a substantial way to go in enhancing the overall applicability of near-exact electronic structure theory for systems of general composition and increasing size.
Collapse
Affiliation(s)
- Janus J Eriksen
- School of Chemistry, University of Bristol, Cantock's Close, Bristol BS8 1TS, United Kingdom
| |
Collapse
|