Non-Hermitian Quantum Annealing in the Antiferromagnetic Ising Chain
arXiv:1302.6555 · doi:10.1007/s11128-013-0656-z
Abstract
A non-Hermitian quantum optimization algorithm is created and used to find the ground state of an antiferromagnetic Ising chain. We demonstrate analytically and numerically (for up to N=1024 spins) that our approach leads to a significant reduction of the annealing time that is proportional to , which is much less than the time (proportional to ) required for the quantum annealing based on the corresponding Hermitian algorithm. We propose to use this approach to achieve similar speed-up for NP-complete problems by using classical computers in combination with quantum algorithms.
arXiv comment19 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:1211.3178
References in corpus (21)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- 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
- Geometric phases and criticality in spin chain systems
- Entropy of entanglement and correlations induced by a quench: Dynamics of a quantum phase transition in the quantum Ising model
- Entropy and Correlation Functions of a Driven Quantum Spin Chain
- First order phase transition in the Quantum Adiabatic Algorithm
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- Simple Glass Models and their Quantum Annealing
- Optimization by Quantum Annealing: Lessons from Simple Cases
- Geometric phases and quantum phase transitions in open systems
- Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
- Effect of Local Minima on Adiabatic Quantum Optimization
- Quantum annealing with Jarzynski equality
- Quantum search using non-Hermitian adiabatic evolution
- Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model
- Dynamics of quantum adiabatic evolution algorithm for Number Partitioning
- Quench dynamics of topological quantum phase transition in Wen-plaquette model
Cited by in corpus (4)
- Entanglement Entropy of Non Unitary Conformal Field Theory
- Entanglement Entropy of Non-Unitary Integrable Quantum Field Theory
- Nonadiabatic robust excitation transfer assisted by an imaginary gauge field
- Improving shortcuts to non-Hermitian adiabaticity for fast population transfer in open quantum systems