Search papers, labs, and topics across Lattice.
This paper introduces an efficient classical representation of complete active space (CAS) wavefunctions using the Quantum Paldus Transform (QPT), enabling a new state preparation routine that significantly reduces gate complexity. By representing CAS states as matrix product states (MPS) with a bond dimension scaling as \(O(d^2)\), the authors achieve a polynomial complexity of \(O(d^3)\) for state preparation, a marked improvement over traditional exponential scaling. This advancement not only facilitates the preparation of CAS states for quantum computing but also extends to first quantization, enhancing the feasibility of tackling chemically relevant systems.
Efficiently preparing CAS wavefunctions could revolutionize quantum algorithms for electronic structure problems by reducing complexity from exponential to polynomial scaling.
Quantum computers promise to solve the electronic structure problem for a large class of molecules. However, the performance of relevant quantum algorithms hinges on preparing initial states with substantial overlap with the target eigenvector. For classically challenging molecules with strong electron correlation, starting from multi-reference states, such as complete active space (CAS) wavefunctions is necessary. Unfortunately, the most advanced state preparation protocols applied to such states result in a gate complexity that scales exponentially with the active space size $d$. In fact, even encoding a CAS state classically is traditionally believed to be intractable for chemically relevant systems. Here, we draw insights from the recently introduced Quantum Paldus Transform (QPT) to show that there exists an efficient classical representation of CAS states and to design a new state preparation routine outperforming previous ones. The QPT represents a transformation from the Fock basis to a friendlier symmetry-adapted basis. Our main contribution consists in showing that CAS states expanded in this basis can efficiently be represented as a matrix product state (MPS) with a bond dimension scaling as $O(d^2)$. One can then efficiently load the MPS on a quantum computer and use the inverse QPT to transform the state to the Fock basis. Moreover, our method can easily be extended to the efficient preparation of CAS states in first quantisation with similar complexity. Crucially, we demonstrate that the complexity of both state preparation protocols only grows polynomially as $O(d^3)$ , which constitutes to the best of our knowledge an exponential improvement over the state of the art.
