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.
Minor corrections, 1 figure, 9 pages
References in corpus (12)
- Quantum Annealing and Analog Quantum Computation
- Uncollapsing of a quantum state in a superconducting phase qubit
- State tomography of capacitively shunted phase qubits with high fidelity
- 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
- Unfolding of eigenvalue surfaces near a diabolic point due to a complex perturbation
- 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