| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Non-Hermitian Quantum Annealing in the Antiferromagnetic Ising Chain | Alexander I. Nesterov
; Gennady P. Berman
; Juan C. Beas Zepeda
; Alan R. Bishop
; | Date: |
26 Feb 2013 | 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 $ln
N$, which is much less than the time (proportional to $N^2$) 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. | Source: | arXiv, 1302.6555 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |