Robustness of the adiabatic quantum search

Abstract

The robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian is examined. We demonstrate that the asymptotic time-complexity of the ideal closed case is preserved, as long as the Hamiltonian dynamics is present. In the special case of pure decoherence where the environment monitors the search Hamiltonian, it is shown that the local adiabatic quantum search performs as the classical search.

Slightly revised version, journal reference added

References in corpus (10)

• Quantum Mechanics helps in searching for a needle in a haystack
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Holonomic Quantum Computation
• Quantum Search by Local Adiabatic Evolution
• Robustness of adiabatic quantum computation
• Quantum limit of decoherence: Environment induced superselection of energy eigenstates
• Adiabatic approximation in open quantum systems
• Noise resistance of adiabatic quantum computation using random matrix theory
• Universality of Entanglement and Quantum Computation Complexity
• Adiabatic quantum computation and quantum phase transitions

Cited by in corpus (22)

• The theory of variational hybrid quantum-classical algorithms
• Adiabatic Quantum Computation in Open Systems
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Decoherence in adiabatic quantum computation
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Robustness of adiabatic passage trough a quantum phase transition
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
• Quantum Computation Beyond the Circuit Model
• Analog Nature of Quantum Adiabatic Unstructured Search
• Adiabatic Quantum Search in Open Systems
• Complex instruction set computing architecture for performing accurate quantum $Z$ rotations with less magic
• Optimal parametrizations of adiabatic paths
• Effects of Dephasing on Quantum Adiabatic Pumping with Nonequilibrium Initial States
• Effect of system level structure and spectral distribution of the environment on the decoherence rate
• The adiabatic theorem in the presence of noise
• Theorem on the existence of a nonzero energy gap in adiabatic quantum computation
• Landau-Zener evolution under weak measurement: Manifestation of the Zeno effect under diabatic and adiabatic measurement protocols
• On models of nonlinear evolution paths in adiabatic quantum algorithms
• Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
• Hilbert Space Average Method and adiabatic quantum search
• Eigenlevel statistics of the quantum adiabatic algorithm