Title: Decoherence induced deformation of the ground state in adiabatic quantum computation

Abstract: Adiabatic quantum computation (AQC), either in its universal form, or in the form of adiabatic quantum optimization, or quantum simulations, presents a viable alternative to gate-model quantum computation (GMQC). Although a part of the original motivation for introduction of the AQC was the promise of the increased stability against decoherence due to the energy gap between the ground and excited states, the question of the role of decoherence in AQC remains an open one. This uncertainty makes it important to quantify more precisely the decoherence properties of AQC. A crucial step towards this would be to define a quantitative characteristic of the decoherence strength in AQC, that plays a role similar to the decoherence time for GMQC. However, in the case of AQC, decoherence has qualitatively different, static effect on the qubits, not limiting the operation time of an algorithm. In this work, we propose the ground state fidelity, defined as the distance between the open and closed system reduced density matrices normalized to the Boltzmann ground state probability, as a quantitative measure of decoherence-induced deformation of the ground state in AQC, analogous to the decoherence time for GMQC. We calculate the fidelity perturbatively at finite temperatures and express it through the same environmental noise correlators that determine the decoherence times in GMQC. We discuss the relation between fidelity and the relaxation and dephasing times of the qubits, and its projected scaling properties with the number of qubits.