Effects of dissipation in an adiabatic quantum search algorithm

Abstract

We consider the effect of two different environments on the performance of the quantum adiabatic search algorithm, a thermal bath at finite temperature, and a structured environment similar to the one encountered in systems coupled to the electromagnetic field that exists within a photonic crystal. While for all the parameter regimes explored here, the algorithm performance is worsened by the contact with a thermal environment, the picture appears to be different when considering a structured environment. In this case we show that, by tuning the environment parameters to certain regimes, the algorithm performance can actually be improved with respect to the closed system case. Additionally, the relevance of considering the dissipation rates as complex quantities is discussed in both cases. More particularly, we find that the imaginary part of the rates can not be neglected with the usual argument that it simply amounts to an energy shift, and in fact influences crucially the system dynamics.

18 pages, 9 figures

References in corpus (14)

• Many-Body Physics with Ultracold Gases
• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Spatial quantum noise interferometry in expanding ultracold atom clouds
• Adiabatic approximation in open quantum systems
• Consistency of the Adiabatic Theorem
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Dissipative Landau-Zener transitions of a qubit: bath-specific and universal behavior
• Thermally assisted adiabatic quantum computation
• Matter--wave emission in optical lattices: Single particle and collective effects
• Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
• An Elementary Proof of the Quantum Adiabatic Theorem
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
• Hilbert Space Average Method and adiabatic quantum search

Cited by in corpus (21)

• Experimental signature of programmable quantum annealing
• Quantum Adiabatic Markovian Master Equations
• Decoherence in adiabatic quantum computation
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Completely positive master equation for arbitrary driving and small level spacing
• Markovian Quantum Master Equation beyond Adiabatic Regime
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Unification and limitations of error suppression techniques for adiabatic quantum computing
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
• Exploring adiabatic quantum trajectories via optimal control
• Analog Nature of Quantum Adiabatic Unstructured Search
• Complex instruction set computing architecture for performing accurate quantum $Z$ rotations with less magic
• Adiabatic Quantum Search in Open Systems
• Calculating work in adiabatic two-level quantum Markovian master equations: A characteristic function method
• Microscopic derivation of Open Quantum Walks
• Decrease of Fisher information and the information geometry of evolution equations for quantum mechanical probability amplitudes
• Environment-assisted analog quantum search
• Assessment of weak-coupling approximations on a driven two-level system under dissipation
• Nonadiabatic evolution and thermodynamics of a time-dependent open quantum system
• Bounding fidelity in quantum feedback control: theory and applications to Dicke state preparation