Higher order tensor factorizations for block encoding vibrational and vibronic Hamiltonians

Fault tolerant quantum simulation via the phase estimation algorithm and qubitization has a T-gate count that scales proportionally to the 1-norm of the Hamiltonian, the cost of block encoding the Hamiltonian, and inversely proportionally to the desired accuracy. Tensor factorization methods have been successfully used to reduce T-gate counts in the ground state electronic structure problem. Here we introduce the use of tensor factorization methods to reduce the T-gate count of quantum phase estimation. In particular, we show how Canonical Polyadic and Tucker decompositions of the tensors representing the vibrational and vibronic Hamiltonians can be utilized to rewrite the Hamiltonian in terms of linear combination of bosonic position operators representing nuclear vibrations. We demonstrate the use of these factorization methods on the water and monodeutered methane molecules.