Grid-based split operator-quantum fourier transform algorithms for time-dependent quantum simulation

Thesis

This thesis investigates the grid-based Split Operator–Quantum Fourier Transform (SO-QFT) scheme as a general-purpose backbone for time-dependent quantum simulation. We develop an end-to-end algorithmic framework that unifies state preparation on discretised grids, SO-QFT time propagation, and the extraction of observables via autocorrelation functions, with a focus on efficient quantum circuit construction. Classical emulation is used to evaluate the performance and resource demands of this framework across diverse chemical contexts. For vibronic dynamics arising from conical intersections, we assemble a complete workflow that reproduces absorption spectra and population transfer for a well-characterised prototypical polyatomic system. On this basis, we estimate the required quantum resources by mapping grid size, time resolution and spectral precision to qubit budgets, circuit depths and measurement counts. The framework is further tailored to infrared spectroscopy through probabilistic encoding of non-unitary dipole operators and explicit treatment of higher-order Hamiltonian terms via multi-controlled operations. To minimise gate depth, we optimise time discretisation and employ approximation strategies for initial states and dipole truncations, while preserving the fidelity of computed spectra. Importantly, the resource scaling relations derived from the vibronic and infrared simulations generalise to comparable molecular systems, providing a transferable template for predicting resource estimates beyond the specific benchmark studied. Finally, the methodology is extended to Coulombic systems, whose singular potentials challenge grid-based representations. We improve the simulation fidelity by proposing two correction schemes: a Hamiltonian correction that accounts for grid-basis structure, and a modification of the initial wavefunction to better match the discretised Hamiltonian. Both corrections are compatible with compact quantum encodings, and their representation in truncated Fourier or Walsh series offers an additional reduction in circuit depth. Collectively, these studies advance the grid-based SO-QFT scheme from a promising construct to a systematically assessed framework, establishing methodological guidance, algorithmic variants and quantitative resource benchmarks for future fault-tolerant quantum applications.

Authors: Feng, X

• DOI: 10.5287/ora-gpjgodd84
• Type of award: DPhil
• Level of award: Doctoral
• Awarding institution: University of Oxford
• Language: English
• Keywords: quantum computing; quantum chemistry; quantum dynamics; quantum simulation
• Subjects: Quantum chemistry; Quantum computing