Show simple item record

dc.contributor.author
Matsuda, Yoshiki
dc.contributor.author
Nishimori, Hidetoshi
dc.contributor.author
Katzgraber, Helmut G.
dc.date.accessioned
2018-10-25T16:37:00Z
dc.date.available
2017-06-09T00:05:28Z
dc.date.available
2018-10-25T16:37:00Z
dc.date.issued
2009-07
dc.identifier.issn
1367-2630
dc.identifier.other
10.1088/1367-2630/11/7/073021
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/20980
dc.identifier.doi
10.3929/ethz-b-000020980
dc.description.abstract
We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation, but with a sacrifice in annealing time. We also clarify the relation between the spin configurations in degenerate ground states and the probabilities that those states are obtained by quantum annealing. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Institute of Physics
en_US
dc.rights.uri
http://creativecommons.org/licenses/by/3.0/
dc.title
Ground-state statistics from annealing algorithms
en_US
dc.type
Journal Article
dc.rights.license
Creative Commons Attribution 3.0 Unported
dc.date.published
2009-07-09
ethz.title.subtitle
Quantum versus classical approaches
en_US
ethz.journal.title
New Journal of Physics
ethz.journal.volume
11
en_US
ethz.journal.abbreviated
New j. phys.
ethz.pages.start
073021
en_US
ethz.size
12 p.
en_US
ethz.version.deposit
publishedVersion
en_US
ethz.identifier.wos
ethz.identifier.nebis
001997538
ethz.publication.place
Bristol
en_US
ethz.publication.status
published
en_US
ethz.date.deposited
2017-06-09T00:05:53Z
ethz.source
ECIT
ethz.identifier.importid
imp59364cc2d9c1388487
ethz.ecitpid
pub:33595
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-14T17:38:21Z
ethz.rosetta.lastUpdated
2018-10-25T16:37:06Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Ground-state%20statistics%20from%20annealing%20algorithms&rft.jtitle=New%20Journal%20of%20Physics&rft.date=2009-07&rft.volume=11&rft.spage=073021&rft.issn=1367-2630&rft.au=Matsuda,%20Yoshiki&Nishimori,%20Hidetoshi&Katzgraber,%20Helmut%20G.&rft.genre=article&
 Search via SFX

Files in this item

Thumbnail

Publication type

Show simple item record