Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets

Experimental demonstration of quantum speedup that scales with the system size is the goal of near-term quantum computing. Here, the authors demonstrate such scaling advantage for a D-Wave quantum annealer over analogous classical algorithms in simulations of frustrated quantum magnets.

Guardado en:

Detalles Bibliográficos
Autores principales:	Andrew D. King, Jack Raymond, Trevor Lanting, Sergei V. Isakov, Masoud Mohseni, Gabriel Poulin-Lamarre, Sara Ejtemaee, William Bernoudy, Isil Ozfidan, Anatoly Yu. Smirnov, Mauricio Reis, Fabio Altomare, Michael Babcock, Catia Baron, Andrew J. Berkley, Kelly Boothby, Paul I. Bunyk, Holly Christiani, Colin Enderud, Bram Evert, Richard Harris, Emile Hoskinson, Shuiyuan Huang, Kais Jooya, Ali Khodabandelou, Nicolas Ladizinsky, Ryan Li, P. Aaron Lott, Allison J. R. MacDonald, Danica Marsden, Gaelen Marsden, Teresa Medina, Reza Molavi, Richard Neufeld, Mana Norouzpour, Travis Oh, Igor Pavlov, Ilya Perminov, Thomas Prescott, Chris Rich, Yuki Sato, Benjamin Sheldan, George Sterling, Loren J. Swenson, Nicholas Tsai, Mark H. Volkmann, Jed D. Whittaker, Warren Wilkinson, Jason Yao, Hartmut Neven, Jeremy P. Hilton, Eric Ladizinsky, Mark W. Johnson, Mohammad H. Amin
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Science Q
Acceso en línea:	https://doaj.org/article/9ff82192359b488dba416ef0c801c63b
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:9ff82192359b488dba416ef0c801c63b
record_format	dspace
spelling	oai:doaj.org-article:9ff82192359b488dba416ef0c801c63b2021-12-02T10:52:47ZScaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets10.1038/s41467-021-20901-52041-1723https://doaj.org/article/9ff82192359b488dba416ef0c801c63b2021-02-01T00:00:00Zhttps://doi.org/10.1038/s41467-021-20901-5https://doaj.org/toc/2041-1723Experimental demonstration of quantum speedup that scales with the system size is the goal of near-term quantum computing. Here, the authors demonstrate such scaling advantage for a D-Wave quantum annealer over analogous classical algorithms in simulations of frustrated quantum magnets.Andrew D. KingJack RaymondTrevor LantingSergei V. IsakovMasoud MohseniGabriel Poulin-LamarreSara EjtemaeeWilliam BernoudyIsil OzfidanAnatoly Yu. SmirnovMauricio ReisFabio AltomareMichael BabcockCatia BaronAndrew J. BerkleyKelly BoothbyPaul I. BunykHolly ChristianiColin EnderudBram EvertRichard HarrisEmile HoskinsonShuiyuan HuangKais JooyaAli KhodabandelouNicolas LadizinskyRyan LiP. Aaron LottAllison J. R. MacDonaldDanica MarsdenGaelen MarsdenTeresa MedinaReza MolaviRichard NeufeldMana NorouzpourTravis OhIgor PavlovIlya PerminovThomas PrescottChris RichYuki SatoBenjamin SheldanGeorge SterlingLoren J. SwensonNicholas TsaiMark H. VolkmannJed D. WhittakerWarren WilkinsonJason YaoHartmut NevenJeremy P. HiltonEric LadizinskyMark W. JohnsonMohammad H. AminNature PortfolioarticleScienceQENNature Communications, Vol 12, Iss 1, Pp 1-6 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Science Q
spellingShingle	Science Q Andrew D. King Jack Raymond Trevor Lanting Sergei V. Isakov Masoud Mohseni Gabriel Poulin-Lamarre Sara Ejtemaee William Bernoudy Isil Ozfidan Anatoly Yu. Smirnov Mauricio Reis Fabio Altomare Michael Babcock Catia Baron Andrew J. Berkley Kelly Boothby Paul I. Bunyk Holly Christiani Colin Enderud Bram Evert Richard Harris Emile Hoskinson Shuiyuan Huang Kais Jooya Ali Khodabandelou Nicolas Ladizinsky Ryan Li P. Aaron Lott Allison J. R. MacDonald Danica Marsden Gaelen Marsden Teresa Medina Reza Molavi Richard Neufeld Mana Norouzpour Travis Oh Igor Pavlov Ilya Perminov Thomas Prescott Chris Rich Yuki Sato Benjamin Sheldan George Sterling Loren J. Swenson Nicholas Tsai Mark H. Volkmann Jed D. Whittaker Warren Wilkinson Jason Yao Hartmut Neven Jeremy P. Hilton Eric Ladizinsky Mark W. Johnson Mohammad H. Amin Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
description	Experimental demonstration of quantum speedup that scales with the system size is the goal of near-term quantum computing. Here, the authors demonstrate such scaling advantage for a D-Wave quantum annealer over analogous classical algorithms in simulations of frustrated quantum magnets.
format	article
author	Andrew D. King Jack Raymond Trevor Lanting Sergei V. Isakov Masoud Mohseni Gabriel Poulin-Lamarre Sara Ejtemaee William Bernoudy Isil Ozfidan Anatoly Yu. Smirnov Mauricio Reis Fabio Altomare Michael Babcock Catia Baron Andrew J. Berkley Kelly Boothby Paul I. Bunyk Holly Christiani Colin Enderud Bram Evert Richard Harris Emile Hoskinson Shuiyuan Huang Kais Jooya Ali Khodabandelou Nicolas Ladizinsky Ryan Li P. Aaron Lott Allison J. R. MacDonald Danica Marsden Gaelen Marsden Teresa Medina Reza Molavi Richard Neufeld Mana Norouzpour Travis Oh Igor Pavlov Ilya Perminov Thomas Prescott Chris Rich Yuki Sato Benjamin Sheldan George Sterling Loren J. Swenson Nicholas Tsai Mark H. Volkmann Jed D. Whittaker Warren Wilkinson Jason Yao Hartmut Neven Jeremy P. Hilton Eric Ladizinsky Mark W. Johnson Mohammad H. Amin
author_facet	Andrew D. King Jack Raymond Trevor Lanting Sergei V. Isakov Masoud Mohseni Gabriel Poulin-Lamarre Sara Ejtemaee William Bernoudy Isil Ozfidan Anatoly Yu. Smirnov Mauricio Reis Fabio Altomare Michael Babcock Catia Baron Andrew J. Berkley Kelly Boothby Paul I. Bunyk Holly Christiani Colin Enderud Bram Evert Richard Harris Emile Hoskinson Shuiyuan Huang Kais Jooya Ali Khodabandelou Nicolas Ladizinsky Ryan Li P. Aaron Lott Allison J. R. MacDonald Danica Marsden Gaelen Marsden Teresa Medina Reza Molavi Richard Neufeld Mana Norouzpour Travis Oh Igor Pavlov Ilya Perminov Thomas Prescott Chris Rich Yuki Sato Benjamin Sheldan George Sterling Loren J. Swenson Nicholas Tsai Mark H. Volkmann Jed D. Whittaker Warren Wilkinson Jason Yao Hartmut Neven Jeremy P. Hilton Eric Ladizinsky Mark W. Johnson Mohammad H. Amin
author_sort	Andrew D. King
title	Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
title_short	Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
title_full	Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
title_fullStr	Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
title_full_unstemmed	Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets
title_sort	scaling advantage over path-integral monte carlo in quantum simulation of geometrically frustrated magnets
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/9ff82192359b488dba416ef0c801c63b
work_keys_str_mv	AT andrewdking scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT jackraymond scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT trevorlanting scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT sergeivisakov scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT masoudmohseni scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT gabrielpoulinlamarre scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT saraejtemaee scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT williambernoudy scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT isilozfidan scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT anatolyyusmirnov scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT mauricioreis scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT fabioaltomare scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT michaelbabcock scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT catiabaron scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT andrewjberkley scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT kellyboothby scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT paulibunyk scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT hollychristiani scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT colinenderud scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT bramevert scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT richardharris scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT emilehoskinson scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT shuiyuanhuang scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT kaisjooya scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT alikhodabandelou scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT nicolasladizinsky scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT ryanli scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT paaronlott scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT allisonjrmacdonald scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT danicamarsden scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT gaelenmarsden scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT teresamedina scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT rezamolavi scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT richardneufeld scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT mananorouzpour scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT travisoh scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT igorpavlov scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT ilyaperminov scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT thomasprescott scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT chrisrich scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT yukisato scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT benjaminsheldan scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT georgesterling scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT lorenjswenson scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT nicholastsai scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT markhvolkmann scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT jeddwhittaker scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT warrenwilkinson scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT jasonyao scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT hartmutneven scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT jeremyphilton scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT ericladizinsky scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT markwjohnson scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets AT mohammadhamin scalingadvantageoverpathintegralmontecarloinquantumsimulationofgeometricallyfrustratedmagnets
_version_	1718396548574871552

Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets

Ejemplares similares