Strategies for adiabatic state preparation of quantum many-body systems

Quantum computers represent a relatively new and promising development in computing technology. One of the applications of quantum computers is modelling quantum many-body systems, which describe interactions between particles on atomic and subatomic scales. Such systems are highly complex and challenging to model with classical computers due to the vast number of possible states and entanglement of the particles. In this dissertation, we examine the extent to which quantum computers can accelerate the modelling of quantum many-body systems compared to classical computers. Specifically, this dissertation presents research on adiabatic state preparation: a quantum algorithmic technique that uses the adiabatic principle from quantum mechanics to approximate eigenstates. We describe three new techniques that fall within this category and, in certain cases, offer advantages over standard methods. First, we consider cases of ground state preparation for fermionic many-body systems, where standard direct interpolation between the initial and final hamiltonian is hindered by level crossings due to discrete symmetries. As an alternative to direct interpolation, we propose adiabatic paths in a higher-dimensional space, which break the relevant symmetries. Next, we present an adiabatic echo verification protocol which mitigates both coherent and incoherent errors, arising from non-adiabatic transitions and hardware noise, respectively. We show that the estimator bias of the observable is reduced when compared to standard adiabatic preparation, achieving up to a quadratic improvement. Finally, we propose a general, fully gate-based and nonvariational quantum algorithm for counterdiabatic driving. We provide a rigorous quantum gate complexity upper bound in terms of the minimum gap $\Delta$ around this eigenstate. We find that, in the worst case, the algorithm can be run with at most $\tilde O(\Delta^{-(3 + o(1))} \epsilon^{-(1 + o(1))})$ quantum gates such that a target state fidelity of at least $1 - \epsilon^2$ is achieved. In certain cases, the gap dependence can be improved to quadratic.

• View at Worldcat

Free Full Text ( Final Version , 4mb )