Theory of quantum annealing of an Ising spin glass

Science
Giuseppe E SantoroRoberto Car

Abstract

Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. By comparing classical and quantum Monte Carlo annealing protocols on the two-dimensional random Ising model (a prototype spin glass), we confirm the superiority of quantum annealing relative to classical annealing. We also propose a theory of quantum annealing based on a cascade of Landau-Zener tunneling events. For both classical and quantum annealing, the residual energy after annealing is inversely proportional to a power of the logarithm of the annealing time, but the quantum case has a larger power that makes it faster.

References

Jan 1, 1989·Physical Review. B, Condensed Matter·A Chakrabarti, R Toral
Feb 1, 1996·Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics·P Ocampo-Alfaro, H Guo
Apr 14, 1986·Physical Review Letters·D S Fisher, D A Huse
Oct 27, 1986·Physical Review Letters·D A Huse, D S Fisher
Sep 20, 1993·Physical Review Letters·W WuG Aeppli
Jun 27, 1994·Physical Review Letters·H Rieger, A P Young
Apr 30, 1999·Science·J BrookeG Aeppli
Oct 12, 2001·Nature·J BrookeG Aeppli
May 13, 1983·Science·S KirkpatrickM P Vecchi

❮ Previous
Next ❯

Citations

May 23, 2013·Nature Communications·N G DicksonG Rose
Jul 3, 2013·Nature Communications·Sergio BoixoDaniel A Lidar
Feb 6, 2010·Proceedings of the National Academy of Sciences of the United States of America·D M SilevitchT F Rosenbaum
Nov 21, 2012·PloS One·Olawale Titiloye, Alan Crispin
Feb 7, 2014·Nature Communications·Kristen L PudenzDaniel A Lidar
Feb 26, 2014·Proceedings of the National Academy of Sciences of the United States of America·M A SchmidtT F Rosenbaum
Jul 26, 2014·Science·Troels F RønnowMatthias Troyer
Dec 17, 2014·The Journal of Chemical Physics·Sangchul Oh, Sabre Kais
Mar 15, 2015·Science·Bettina HeimMatthias Troyer
Jan 8, 2016·Nature Communications·Sergio BoixoHartmut Neven
Mar 5, 2016·Scientific Reports·Nicholas ChancellorPaul A Warburton
Sep 22, 2011·Optics Express·Shoko UtsunomiyaYoshihisa Yamamoto
Nov 18, 2015·Journal of Chemical Theory and Computation·Ruge QuheMichele Parrinello
Feb 24, 2015·The Journal of Chemical Physics·Mikiya Fujii, Koichi Yamashita
Aug 15, 2014·The Journal of Physical Chemistry. B·Micheline SoleyVictor S Batista
Aug 6, 2016·Nature Communications·Sergey Knysh
Sep 28, 2016·Scientific Reports·Yudong CaoSabre Kais
Jul 17, 2014·Scientific Reports·Walter VinciSimone Severini
Jun 9, 2017·Nature Communications·Shruti PuriAlexandre Blais
Aug 15, 2012·Scientific Reports·Alejandro Perdomo-OrtizAlán Aspuru-Guzik
Dec 20, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Anders W Sandvik
Feb 25, 2017·Physical Review Letters·Vadim N SmelyanskiyMark I Dykman
Jan 20, 2018·Physical Review. E·Tameem AlbashItay Hen
Nov 26, 2015·Science Advances·Wolfgang LechnerPeter Zoller
Jun 24, 2016·Science Advances·Imran MahboobHiroshi Yamaguchi
Dec 17, 2004·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Roman MartonákErio Tosatti
Feb 7, 2018·Scientific Reports·Heiko Hoffmann, David W Payton
Aug 11, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Demian A BattagliaErio Tosatti
May 16, 2007·Physical Review Letters·A M ZagoskinFranco Nori
Aug 7, 2007·Physical Review Letters·R D SommaG Ortiz
Jun 4, 2008·Physical Review Letters·M H S Amin
Oct 15, 2008·Physical Review Letters·Thomas JörgA C Maggs
Aug 8, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Satoshi MoritaTota Nakamura
May 13, 2011·Nature·William D Oliver
Sep 12, 2019·Scientific Reports·Shuntaro OkadaShinichiro Taguchi
Oct 2, 2019·Medical Physics·Julia M PakelaIssam El Naqa
Jun 1, 2004·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·David B Saakian, Chin-Kun Hu
Apr 3, 2020·Reports on Progress in Physics·Philipp HaukeWilliam D Oliver
Dec 20, 2015·Physical Review Letters·Damian S SteigerMatthias Troyer
Apr 25, 2015·Physical Review Letters·Pietro RotondoGiovanni Viola
Mar 21, 2015·Physical Review Letters·Felio A PerezTao Hong
Nov 12, 2016·Physical Review Letters·Sergei V IsakovMatthias Troyer
Apr 23, 2017·Scientific Reports·Brian Hu ZhangItay Hen
Sep 28, 2017·Physical Review Letters·Tameem AlbashItay Hen

❮ Previous
Next ❯

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Roman MartonákErio Tosatti
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Demian A BattagliaErio Tosatti
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Sei SuzukiMasuo Suzuki
© 2022 Meta ULC. All rights reserved