Abstract:Quantum computation of the energy of molecules and materials is one of the most promising applications of fault-tolerant quantum computers. However, practical applications require algorithms with reduced resource requirements. Previous work has mainly represented the Hamiltonian of the system in second quantization. Existing methods in first quantization are limited to grid-based approaches that do not allow for active space calculations. In this work, we present a method to solve the generic ground-state chemistry problem in first quantization on a fault-tolerant quantum computer using any basis set. This allows for calculations in the active space using modern quantum chemistry basis sets. We derive a linear-combination-of-unitaries decomposition for a chemical Hamiltonian in first quantization and then construct an efficient block encoding, exploiting sparsity of the Hamiltonian. For active space calculations using a molecular orbital basis set, we achieve an asymptotic speed up in Toffoli-gate count compared to the equivalent method in second quantization [Berry, et. al. Quantum 3, 208 (2019)]. We also consider the dual plane waves for materials simulations and find that in physically interesting regimes we achieve orders of magnitude improvement in quantum resources compared to the second quantization counterpart. In some instances, our approach provides similar or even lower resources compared to the first quantization plane wave algorithm of Refs.[Babbush, et. al npj Quantum Inf 5(1) 92 (2019), Su et. al PRX Quantum 2(4), 040332 (2021)] that, unlike our approach, avoids loading the classical data from quantum memory. This work opens up possibilities to reduce quantum resources even further using factorization methods of a Hamiltonian or modern pseudopotentials. Furthermore, our approach can be adapted to other applications, such as the vibrational properties of chemical systems.

Back to The Future: A Roadmap for Quantum Simulation From Vintage Quantum Chemistry

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Towards Quantum Chemistry on a Quantum Computer

The Basics of Quantum Computing for Chemists

Simulating Quantum Computations on Classical Machines: A Survey

Imitating quantum mechanics: qubit-based model for simulation

Partitioning Quantum Chemistry Simulations with Clifford Circuits

Quantum Simulations of Chemistry in First Quantization with any Basis Set

Using Quantum Computers for Quantum Simulation

Chemical Reaction Simulator on Quantum Computers by First Quantization (II)─Basic Treatment: Implementation

Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer

Quantum Simulation of 2D Quantum Chemistry in Optical Lattices

Analogue quantum chemistry simulation

Low Depth Quantum Simulation of Electronic Structure

Quantum Simulation via Stochastic Combination of Unitaries

Experimental Quantum Simulation of Chemical Dynamics

Towards near-term quantum simulation of materials

Programmable Simulations of Molecules and Materials with Reconfigurable Quantum Processors

Simulating molecules on a cloud-based 5-qubit IBM-Q universal quantum computer

Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation