Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model
arXiv:1211.3178 · doi:10.1103/PhysRevA.87.042332
Abstract
We developed a non-Hermitian quantum optimization algorithm to find the ground state of the ferromagnetic Ising model with up to 1024 spins (qubits). Our approach leads to significant reduction of the annealing time. Analytical and numerical results demonstrate that the total annealing time is proportional to ln N, where N is the number of spins. This encouraging result is important in using classical computers in combination with quantum algorithms for the fast solutions of NP-complete problems. Additional research is proposed for extending our dissipative algorithm to more complicated problems.
arXiv comment14 pages, 12 figures
References in corpus (24)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Real time evolution using the density matrix renormalization group
- Dynamics of a Quantum Phase Transition
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Quantum Search by Local Adiabatic Evolution
- Geometric phases and criticality in spin chain systems
- 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
- Residual Energies after Slow Quantum Annealing
- Unfolding of eigenvalue surfaces near a diabolic point due to a complex perturbation
- Optimization by Quantum Annealing: Lessons from Simple Cases
- Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
- Geometric phases and quantum phase transitions in open systems
- Effect of Local Minima on Adiabatic Quantum Optimization
- Quantum annealing with Jarzynski equality
- Nonadiabatic Transitions for a Decaying Two-Level-System: Geometrical and Dynamical Contributions
- Quantum search using non-Hermitian adiabatic evolution
- Dynamics of quantum adiabatic evolution algorithm for Number Partitioning
- Non-Hermitian Adiabatic Quantum Optimization
Cited by in corpus (6)
- Violation of detailed balance accelerates relaxation
- Optimal suppression of defect generation during a passage across a quantum critical point
- Nonadiabatic robust excitation transfer assisted by an imaginary gauge field
- Improving shortcuts to non-Hermitian adiabaticity for fast population transfer in open quantum systems
- Non-Hermitian Quantum Annealing in the Antiferromagnetic Ising Chain
- Dissipation-Induced Deviations from Kibble-Zurek Scaling in Non-Hermitian Quantum Annealing