Decoherence induced deformation of the ground state in adiabatic quantum computation

Abstract

Despite more than a decade of research on adiabatic quantum computation (AQC), its decoherence properties are still poorly understood. Many theoretical works have suggested that AQC is more robust against decoherence, but a quantitative relation between its performance and the qubits' coherence properties, such as decoherence time, is still lacking. While the thermal excitations are known to be important sources of errors, they are predominantly dependent on temperature but rather insensitive to the qubits' coherence. Less understood is the role of virtual excitations, which can also reduce the ground state probability even at zero temperature. Here, we introduce normalized ground state fidelity as a measure of the decoherence-induced deformation of the ground state due to virtual transitions. We calculate the normalized fidelity perturbatively at finite temperatures and discuss its relation to the qubits' relaxation and dephasing times, as well as its projected scaling properties.

10 pages, 3 figures

References in corpus (23)

• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Dynamics of quantum phase transition: exact solution in quantum Ising model
• Robustness of adiabatic quantum computation
• Quantum Adiabatic Markovian Master Equations
• Simple proof of equivalence between adiabatic quantum computation and the circuit model
• Adiabatic Quantum Computation in Open Systems
• Experimental Demonstration of a Robust and Scalable Flux Qubit
• Extraction of work from a single thermal bath in the quantum regime
• Error correcting codes for adiabatic quantum computation
• Towards Fault Tolerant Adiabatic Quantum Computation
• Thermally assisted adiabatic quantum computation
• Noise resistance of adiabatic quantum computation using random matrix theory
• Decoherence in adiabatic quantum computation
• Zero-Point Fluctuations and the Quenching of the Persistent Current in Normal Metal Rings
• Violation of the fluctuation-dissipation theorem in time-dependent mesoscopic heat transport
• Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
• Adiabatic Quantum Simulators
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• Ground State Energy Fluctuations of a System Coupled to a Bath
• Ground State Quantum Computation
• Probing High Frequency Noise with Macroscopic Resonant Tunneling
• Effective thermodynamics of strongly coupled qubits
• Equivalence condition for the canonical and microcanonical ensembles in coupled spin systems

Cited by in corpus (14)

• Error corrected quantum annealing with hundreds of qubits
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Fidelity susceptibility made simple: A unified quantum Monte Carlo approach
• A coherent Ising machine for MAX-CUT problems : Performance evaluation against semidefinite programming relaxation and simulated annealing
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Error suppression in adiabatic quantum computing with qubit ensembles
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
• Reconstructing the ideal results of a perturbed analog quantum simulator
• Distortion of a reduced equilibrium density matrix: influence on quantum emulation
• Noise-Resilient Quantum Reinforcement Learning