Non-Hermitian Adiabatic Quantum Optimization
arXiv:0811.4453 · doi:10.1142/S0219749909005961
Abstract
We propose a novel non-Hermitian adiabatic quantum optimization algorithm. One of the new ideas is to use a non-Hermitian auxiliary "initial'' Hamiltonian that provides an effective level repulsion for the main Hamiltonian. This effect enables us to develop an adiabatic theory which determines ground state much more efficiently than Hermitian methods.
arXiv commentMinor corrections, 1 figure, 9 pages
References in corpus (20)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Quantum Search by Local Adiabatic Evolution
- Uncollapsing of a quantum state in a superconducting phase qubit
- State tomography of capacitively shunted phase qubits with high fidelity
- Discrete and continuum spectra in the unified shell model approach
- Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
- Coupling of eigenvalues of complex matrices at diabolic and exceptional points
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- Simple Glass Models and their Quantum Annealing
- Dynamics of quantum systems
- Adiabatic theorem for non-hermitian time-dependent open systems
- Unfolding of eigenvalue surfaces near a diabolic point due to a complex perturbation
- Optimization by Quantum Annealing: Lessons from Simple Cases
- Open system of interacting fermions: Statistical properties of cross sections and fluctuations
- Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
- Effect of Local Minima on Adiabatic Quantum Optimization
- Complex magnetic monopoles, geometric phases and quantum evolution in vicinity of diabolic and exceptional points