Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2503.22908 · The Journal of Chemical Physics

Quantum many-body linear algebra, Hamiltonian moments, and a coupled-cluster inspired framework

Yuhang Ai, Huanchen Zhai, Johannes Tölle, Garnet Kin‐Lic Chan

Published Jul 7, 2025• 2 citations
arXivHTMLPDF

Abstract

We propose a general strategy to develop quantum many-body approximations of primitives in linear algebra algorithms. As a practical example, we introduce a coupled-cluster inspired framework to produce approximate Hamiltonian moments and demonstrate its application in various linear algebra algorithms for ground state estimation. Through numerical examples, we illustrate the difference between the ground-state energies arising from quantum many-body linear algebra and those from the analogous many-body perturbation theory. Our results support the general idea of designing quantum many-body approximations outside of perturbation theory, providing a route to new algorithms and approximations.

DOI
10.1063/5.0273952

Related papers

Coupled Cluster Theory in Materials Science

Igor Ying Zhang, Andreas Grüneis

The workhorse method of computational materials science is undeniably density functional theory in the Kohn-Sham framework of approximate exchange and correlation energy functionals. However, the need for highly accurate predictions of ground and excited state properties in materials science motivates the further development and exploration of alternative as well as complementary techniques. Among these alternative approaches, quantum chemical wavefunction based theories and in particular coupled cluster theory hold the promise to fill a gap in the toolbox of computational materials scientists. Coupled cluster (CC) theory provides a compelling framework of approximate infinite-order perturbation theory in the form of an exponential of cluster operators describing the true quantum many-body effects of the electronic wave function at a computational cost that, despite being significantly more expensive than DFT, scales polynomially with system size. The hierarchy of size-extensive approximate methods established in the framework of CC theory achieves systematic improvability for many materials properties. This is in contrast to currently available density functionals that often suffer from uncontrolled approximations that limit the accuracy in the prediction of materials properties. In this tutorial-style review we will introduce basic concepts of coupled cluster theory and recent developments that increase its computational efficiency for calculations of molecules, solids and materials in general. We will touch upon the connection between coupled cluster theory and the random-phase approximation to bridge the gap between traditional quantum chemistry and many-body Green’s function theories that are widely-used in the field of solid state physics. We will discuss various approaches to improve the computational performance without compromising accuracy. These approaches include large-scale parallel design as well as techniques that reduce the prefactor of the computational complexity. A central part of this article discusses the convergence of calculated properties to the thermodynamic limit which is of significant importance for reliable predictions of materials properties and constitutes an additional challenge compared to calculations of large molecules. Furthermore we mention technical aspects of computer code implementations of periodic coupled cluster theories in different numerical frameworks of the one-electron orbital basis; the projector-augmented-wave formalism using a plane wave basis set and the numeric atom-centered-orbital with resolution-of-identity.

arXiv:2004.06424•Frontiers in Materials•Jun 5, 2019•147 citations

Quantum approximation algorithms for many-body and electronic structure problems

Karen J. Morenz, Kenny Choo, Antonio Mezzacapo

Computing many-body ground state energies and resolving electronic structure calculations are fundamental problems for fields such as quantum chemistry or condensed matter. Several quantum computing algorithms that address these problems exist, although it is often challenging to establish rigorous bounds on their performances. Here we detail three algorithms that produce approximate ground states for many-body and electronic structure problems, generalizing some previously known results for 2-local Hamiltonians. Each method comes with asymptotic bounds on the energies produced. The first one produces a separable state which improves on random product states. We test it on a spinless Hubbard model, validating numerically the theoretical result. The other two algorithms produce entangled states via shallow or deep circuits, improving on the energies of given initial states. We demonstrate their performance via numerical experiments on a 2-dimensional Hubbard model, starting from a checkerboard product state, as well as on some chemistry Hamiltonians, using the Hartree-Fock state as reference. In both cases, we show that the approximate energies produced are close to the exact ones. These algorithms provide a way to systematically improve the estimation of ground state energies and can be used stand-alone or in conjunction with existing quantum algorithms for ground states.

arXiv:2111.08090•Nov 15, 2021•3 citations

The coupled cluster method: Theory and applications to quantum many-body theory and field-theoretic systems

R. F. Bishop

The coupled cluster method (CCM) is one of the most powerful and most successful fully microscopic, ab initio formulations available for quantum N-body theory, with N finite or infinite. It has probably been applied to more systems in quantum chemistry, nuclear, condensed matter and other areas of physics, and quantum field theory than any other competing method. In nearly all such cases the numerical results are either the best or among the best available. The CCM can deal with ground- and excited-state energies of closed- and open-shell systems, density matrices and hence other properties, sum rules, and the sub-sum-rules that follow from imbedding linear response theory within it. Extensions exist to deal with systems at nonzero temperature and out of equilibrium. At the formal level it provides an exact mapping of the quantum-mechanical problem onto a classical Hamiltonian phase space where the multiconfigurational canonical classical coordinates have specific cluster and locality properties. In this way it can provide exact hierarchical generalizations of mean-field theory and the random phase approximation. We discuss here both the formalism itself and a selection of its applications.

•Jan 1, 1992•0 citations

Mapping renormalized coupled cluster methods to quantum computers through a compact unitary representation of nonunitary operators

Bo Peng, Karol Kowalski

Nonunitary theories are commonly seen in the classical simulations of quantum systems. Among these theories, the method of moments of coupled cluster equations (MMCCs) and the ensuing classes of the renormalized coupled cluster (CC) approaches have evolved into one of the most accurate approaches to describe correlation effects in various quantum systems. The MMCC formalism provides an effective way for correcting the energies of approximate CC formulations (parent theories) using moments, or CC equations, that are not used to determine approximate cluster amplitudes. In this paper, we propose a quantum algorithm for computing MMCC ground-state energies that provides two main advantages over classical computing or other quantum algorithms: (i) the possibility of forming superpositions of CC moments of arbitrary ranks in the entire Hilbert space and using an arbitrary form of the parent cluster operator for MMCC expansion, and (ii) significant reduction in the number of measurements in quantum simulation through a compact unitary representation for a generally nonunitary operator. We illustrate the robustness of our approach over a broad class of test cases, including $\ensuremath{\sim}40$ molecular systems with varying basis sets encoded using 4--40 qubits, and we exhibit the detailed MMCC analysis for the 8-qubit half-filled, four-site, single impurity Anderson model and the 12-qubit hydrogen fluoride molecular system from the corresponding noise-free and noisy MMCC quantum computations. We also outline the extension of the MMCC formalism to the case of a unitary CC wave-function Ansatz.

arXiv:2206.09005•Physical Review Research•Dec 8, 2022•9 citations

Cluster-projected matrix product state: Framework for engineering exact quantum many-body ground states in one and two dimensions

Hidehiro Saito, Chisa Hotta

We propose a framework to design concurrently a frustration-free quantum many-body Hamiltonian and its numerically exact ground states on a sufficiently large finite-size cluster in one and two dimensions using an elementary matrix product state (MPS) representation. Our approach strategically chooses a local cluster Hamiltonian, which is arranged to overlap with neighboring clusters on a designed lattice. The frustration-free Hamiltonian is given as the sum of the cluster Hamiltonians by ensuring that there exists a state that has its local submanifolds as the lowest-energy eigenstate of every cluster. The key to find such a solution is a systematic protocol, which projects out excited states on every cluster using MPS and effectively entangles the cluster states. This algorithm not only offers an exact solution to general frustration-free Hamiltonian, but even provide the excited eigenstates by setting a proper target. It has several advantages, including the ability to achieve the calculation of states at nearly equal cost in one and two dimensions including those belonging to gapless or long-range entangled classes, flexibility in designing Hamiltonians unbiasedly across various forms of models, and numerically feasible validation of exactness through energy calculations. It enables the exploration of exact phase boundaries and the analysis of even a spatially nonuniform random system, providing platforms for quantum simulations and benchmarks.

arXiv:2406.12357•Physical Review Research•Jan 23, 2025•5 citations

Derivation of coupled cluster equations from general many-body relations

Tom Schork, Peter Fulde

Recently, general equations for the ground state energy were derived, which are based on the use of cumulants and which are suitable for various approximation schemes, e.g., projection techniques. Here we want to show that one can derive the well-known coupled cluster equations from them. This provides a link between two different methods of treating many-body systems.

The Journal of Chemical Physics•Dec 15, 1992•34 citations
We propose a general strategy to develop quantum many-body approximations of primitives in linear algebra algorithms. As a practical example, we introduce a coupled-cluster inspired framework to produce approximate Hamiltonian moments and demonstrate its application in various linear algebra algorithms for ground state estimation. Through numerical examples, we illustrate the difference between the ground-state energies arising from quantum many-body linear algebra and those from the analogous many-body perturbation theory. Our results support the general idea of designing quantum many-body approximations outside of perturbation theory, providing a route to new algorithms and approximations.
The workhorse method of computational materials science is undeniably density functional theory in the Kohn-Sham framework of approximate exchange and correlation energy functionals. However, the need for highly accurate predictions of ground and excited state properties in materials science motivates the further development and exploration of alternative as well as complementary techniques. Among these alternative approaches, quantum chemical wavefunction based theories and in particular coupled cluster theory hold the promise to fill a gap in the toolbox of computational materials scientists. Coupled cluster (CC) theory provides a compelling framework of approximate infinite-order perturbation theory in the form of an exponential of cluster operators describing the true quantum many-body effects of the electronic wave function at a computational cost that, despite being significantly more expensive than DFT, scales polynomially with system size. The hierarchy of size-extensive approximate methods established in the framework of CC theory achieves systematic improvability for many materials properties. This is in contrast to currently available density functionals that often suffer from uncontrolled approximations that limit the accuracy in the prediction of materials properties. In this tutorial-style review we will introduce basic concepts of coupled cluster theory and recent developments that increase its computational efficiency for calculations of molecules, solids and materials in general. We will touch upon the connection between coupled cluster theory and the random-phase approximation to bridge the gap between traditional quantum chemistry and many-body Green’s function theories that are widely-used in the field of solid state physics. We will discuss various approaches to improve the computational performance without compromising accuracy. These approaches include large-scale parallel design as well as techniques that reduce the prefactor of the computational complexity. A central part of this article discusses the convergence of calculated properties to the thermodynamic limit which is of significant importance for reliable predictions of materials properties and constitutes an additional challenge compared to calculations of large molecules. Furthermore we mention technical aspects of computer code implementations of periodic coupled cluster theories in different numerical frameworks of the one-electron orbital basis; the projector-augmented-wave formalism using a plane wave basis set and the numeric atom-centered-orbital with resolution-of-identity.
Computing many-body ground state energies and resolving electronic structure calculations are fundamental problems for fields such as quantum chemistry or condensed matter. Several quantum computing algorithms that address these problems exist, although it is often challenging to establish rigorous bounds on their performances. Here we detail three algorithms that produce approximate ground states for many-body and electronic structure problems, generalizing some previously known results for 2-local Hamiltonians. Each method comes with asymptotic bounds on the energies produced. The first one produces a separable state which improves on random product states. We test it on a spinless Hubbard model, validating numerically the theoretical result. The other two algorithms produce entangled states via shallow or deep circuits, improving on the energies of given initial states. We demonstrate their performance via numerical experiments on a 2-dimensional Hubbard model, starting from a checkerboard product state, as well as on some chemistry Hamiltonians, using the Hartree-Fock state as reference. In both cases, we show that the approximate energies produced are close to the exact ones. These algorithms provide a way to systematically improve the estimation of ground state energies and can be used stand-alone or in conjunction with existing quantum algorithms for ground states.
The coupled cluster method (CCM) is one of the most powerful and most successful fully microscopic, ab initio formulations available for quantum N-body theory, with N finite or infinite. It has probably been applied to more systems in quantum chemistry, nuclear, condensed matter and other areas of physics, and quantum field theory than any other competing method. In nearly all such cases the numerical results are either the best or among the best available. The CCM can deal with ground- and excited-state energies of closed- and open-shell systems, density matrices and hence other properties, sum rules, and the sub-sum-rules that follow from imbedding linear response theory within it. Extensions exist to deal with systems at nonzero temperature and out of equilibrium. At the formal level it provides an exact mapping of the quantum-mechanical problem onto a classical Hamiltonian phase space where the multiconfigurational canonical classical coordinates have specific cluster and locality properties. In this way it can provide exact hierarchical generalizations of mean-field theory and the random phase approximation. We discuss here both the formalism itself and a selection of its applications.
Nonunitary theories are commonly seen in the classical simulations of quantum systems. Among these theories, the method of moments of coupled cluster equations (MMCCs) and the ensuing classes of the renormalized coupled cluster (CC) approaches have evolved into one of the most accurate approaches to describe correlation effects in various quantum systems. The MMCC formalism provides an effective way for correcting the energies of approximate CC formulations (parent theories) using moments, or CC equations, that are not used to determine approximate cluster amplitudes. In this paper, we propose a quantum algorithm for computing MMCC ground-state energies that provides two main advantages over classical computing or other quantum algorithms: (i) the possibility of forming superpositions of CC moments of arbitrary ranks in the entire Hilbert space and using an arbitrary form of the parent cluster operator for MMCC expansion, and (ii) significant reduction in the number of measurements in quantum simulation through a compact unitary representation for a generally nonunitary operator. We illustrate the robustness of our approach over a broad class of test cases, including $\ensuremath{\sim}40$ molecular systems with varying basis sets encoded using 4--40 qubits, and we exhibit the detailed MMCC analysis for the 8-qubit half-filled, four-site, single impurity Anderson model and the 12-qubit hydrogen fluoride molecular system from the corresponding noise-free and noisy MMCC quantum computations. We also outline the extension of the MMCC formalism to the case of a unitary CC wave-function Ansatz.
We propose a framework to design concurrently a frustration-free quantum many-body Hamiltonian and its numerically exact ground states on a sufficiently large finite-size cluster in one and two dimensions using an elementary matrix product state (MPS) representation. Our approach strategically chooses a local cluster Hamiltonian, which is arranged to overlap with neighboring clusters on a designed lattice. The frustration-free Hamiltonian is given as the sum of the cluster Hamiltonians by ensuring that there exists a state that has its local submanifolds as the lowest-energy eigenstate of every cluster. The key to find such a solution is a systematic protocol, which projects out excited states on every cluster using MPS and effectively entangles the cluster states. This algorithm not only offers an exact solution to general frustration-free Hamiltonian, but even provide the excited eigenstates by setting a proper target. It has several advantages, including the ability to achieve the calculation of states at nearly equal cost in one and two dimensions including those belonging to gapless or long-range entangled classes, flexibility in designing Hamiltonians unbiasedly across various forms of models, and numerically feasible validation of exactness through energy calculations. It enables the exploration of exact phase boundaries and the analysis of even a spatially nonuniform random system, providing platforms for quantum simulations and benchmarks.