Title: Runtime optimization for vibrational structure on quantum computers: coordinates and measurement schemes

Abstract: One of the primary challenges prohibiting demonstrations of practical quantum advantages for near-term devices amounts to excessive measurement overheads for estimating relevant physical quantities such as ground state energies. However, with major differences between electronic and vibrational structure of molecules, the study of resource reductions for estimating anharmonic vibrational states remains relatively unexplored compared to its electronic counterpart. Importantly, bosonic commutation relations, distinguishable Hilbert spaces and vibrational coordinates allow different manipulations of the vibrational system in order to optimize the use of computational resources. In this work, we investigate the impact of different coordinate systems and measurement schemes on the runtime of estimating anharmonic vibrational states for a variety of three-mode (six-mode) molecules. We demonstrate an average of threefold (twofold), with up to sevenfold (fivefold), runtime reductions by employing appropriate coordinate transformations. Despite such reductions, crude estimates of runtimes for chemically motivated Ans{\"a}tze and realistic potential energy surfaces are very considerable and thus further improvements are necessary to demonstrate practical quantum advantages.